• Giáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 8: Bảng băm - Lê Nguyên KhôiGiáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 8: Bảng băm - Lê Nguyên Khôi

    Tuyến tính Ưu điểm: xét tất cả các vị trí trong mảng Phép chèn luôn thực hiện được, trừ khi mảng đầy Nhược điểm: Dữ liệu tập trung thành các đoạn Tìm kiếm tuần tự trong từng đoạn Bình phương Ưu điểm: tránh nhược điểm thăm dò tuyến tính Nhược điểm: không xét tất cả các vị trí trong mảng Phép chèn có thể không thực hiện được Băm k...

    pdf19 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 929 | Lượt tải: 0

  • Digital Logic Design - Lecture 31: PLAs and Arithmetic Logic Unit (ALU)Digital Logic Design - Lecture 31: PLAs and Arithmetic Logic Unit (ALU)

    1 Select the Wire Tool from the Toolbar. 2 Place the cursor on the emitter pin of the transistor (the pin with the arrow.) When the cursor gets close to the pin, a small rectangle appears. 3 Click and hold the left mouse button, then drag the wire to the pin of the Ground symbol. 4 Release the mouse button to make the connection. 5 Place the cu...

    ppt37 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 1048 | Lượt tải: 0

  • Digital Logic Design - Lecture 30: Read Only Memory (ROM)Digital Logic Design - Lecture 30: Read Only Memory (ROM)

    ROMs provide stable storage for data ROMs have address inputs and data outputs ROMs directly implement truth tables ROMs can be used effectively in Mealy and Moore machines to implement combinational logic In normal use ROMs are read-only They are only read, not written ROMs are often used by computers to store critical information Unlike SR...

    ppt25 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 952 | Lượt tải: 0

  • Digital Logic Design - Lecture 29: Random Access Memory (RAM)Digital Logic Design - Lecture 29: Random Access Memory (RAM)

    Memories provide storage for computers Memories are organized in words Selected by addresses SRAMs store data in latches Accessed by surrounding circuitry RAM waveforms indicate the control signals needed for access Words in SRAMs are accessed with decoders Only one word selected at a time Error correction and detection codes (Hamming)

    ppt34 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 1192 | Lượt tải: 0

  • Giáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 7: Cây tìm kiếm nhị phân - Lê Nguyên KhôiGiáo trình Thiết kế & Đánh giá thuật toán - Bài giảng 7: Cây tìm kiếm nhị phân - Lê Nguyên Khôi

    Các thao tác chèn và xóa có thể làm thay đổi tính chất của cây Do chính các thao tác này Đổi màu các nút Cấu trúc lại các kết nối nút Phép xoay: đảm bảo thứ tự trong của khóa Phép thực hiện trong thời gian 0 (1) Georgy Adelson-Velsky & Evgenil Landis đề xuất năm 1962 Độ cao 2 cây của của một nút khác nhau nhiều nhất 1 Thời gian 0(log n) ...

    pdf22 trang | Chia sẻ: thucuc2301 | Ngày: 21/11/2020 | Lượt xem: 1092 | Lượt tải: 0

  • Digital Logic Design - Lecture 28: Timing AnalysisDigital Logic Design - Lecture 28: Timing Analysis

    Maximum clock frequency is a fundamental parameter in sequential computer systems Possible to determined clock frequency from propagation delays and setup time The longest path determines the clock frequenct All flip-flop to flip-flop paths must be checked Hold time are satisfied by examining contamination delays The shortest contamination del...

    ppt36 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 1027 | Lượt tải: 0

  • Digital Logic Design - Lecture 27: CountersDigital Logic Design - Lecture 27: Counters

    Binary counters can be ripple or synchronous Ripple counters use flip flop outputs as flop triggers Some delay before all flops settle on a final value Do no require a clock signal Synchronous counters are controlled by a clock All flip flops change at the same time Up/Down counters can either increment or decrement a stored binary value Con...

    ppt41 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 933 | Lượt tải: 0

  • Digital Logic Design - Lecture 26: Finite State Machine Design ProcedureDigital Logic Design - Lecture 26: Finite State Machine Design Procedure

    Deliver package of gum after 15 cents deposited Single coin slot for dimes, nickels No change Design the FSM using combinational logic and flip flops

    ppt27 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 946 | Lượt tải: 0

  • Digital Logic Design - Lecture 25: Shift RegistersDigital Logic Design - Lecture 25: Shift Registers

    Shift registers can be combined together to allow for data transfer Serial transfer used in modems and computer peripherals (e.g. mouse) D flip flops allow for a simple design Data clocked in during clock transition (rising or falling edge) Serial addition takes less chip area but is slow Universal shift register allows for many operations Th...

    ppt33 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 982 | Lượt tải: 0

  • Digital Logic Design - Lecture 23: More Sequential Circuit Analysis and DesignDigital Logic Design - Lecture 23: More Sequential Circuit Analysis and Design

    Sequential circuit consists of A combinational circuit that produces output A feedback circuit We use JK flip-flops for the feedback circuit Simple counter examples using JK flip-flops Provides alternative counter designs We know the output Need to know the input combination that produces this output Use an excitation table Built from th...

    ppt53 trang | Chia sẻ: dntpro1256 | Ngày: 21/11/2020 | Lượt xem: 996 | Lượt tải: 0