1 / 35

Review of Digital Logic Design Concepts OR: What I Need to Know from Digital Logic Design (EEL3705)

Review of Digital Logic Design Concepts OR: What I Need to Know from Digital Logic Design (EEL3705). Basic Digital Logic Gates. A Review. Digital (Positive) Logic. Logic Level High 1 or ONE or HIGH or H or +Vdd or yes or ON or True Logic Level Low

zeroun
Download Presentation

Review of Digital Logic Design Concepts OR: What I Need to Know from Digital Logic Design (EEL3705)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Review of Digital Logic Design ConceptsOR: What I Need to Know from Digital Logic Design (EEL3705)

  2. Basic Digital Logic Gates A Review

  3. Digital (Positive) Logic • Logic Level High • 1 or ONE or HIGH or H or +Vdd or yes or ON or True • Logic Level Low • 0 or ZERO or LOW or L or GND or no or OFF or False 1 0

  4. Definitions • Assert • A control signal is asserted when the action control by the signal is being done. • Ex: Assume a control signal labeled en • en is asserted when en is high • Active low signal • A signal that is asserted when it is a logic level low. • Active high signal • A signal that is asserted when it is a logic level high.

  5. A Y Buffer or Driver Equation Symbol Truth Table

  6. E A Y Tri-State Buffer or Driver Equation Symbol Truth Table Z = high impedance

  7. NOT (Inverter) GATE Equation Symbol Truth Table

  8. AND GATE Equation Symbol Truth Table

  9. NAND GATE Equation Symbol Truth Table

  10. OR GATE Equation Symbol Truth Table

  11. NOR GATE Equation Symbol Truth Table

  12. XOR GATE Equation Symbol Truth Table

  13. XNOR GATE Equation Symbol Truth Table Equivalence Function

  14. Digital Logic Types • Combinatorial Logic Circuits • No Memory (or Registers) • Sequential Logic Circuits • Memory (or Registers) • Asynchronous Logic Circuits • No common clock • Synchronous Logic Circuits • Common clock Synchronous Sequential Circuits

  15. Memory Storage Registers Latches and Flip-Flops

  16. D-Latch with (P)reset Symbol d = “don’t care” Equation (level clock) Truth Table • When Pre/SET (Preset) is asserted, Q → 1 immediately. • When Rst/CLR (Reset) is asserted, Q → 0 immediately. • When neither SET nor CLR is asserted, • Q → D (data) when E (enable) is asserted; • Maintains previous value otherwise.

  17. D Flip-Flop Positive Edge Triggered Symbol Equation (rising clock) Truth Table • Q changes to D on rising edge of Clk

  18. Basic Memory Devices • Registers • Basic • Multi-Function (Shift, Load, Hold, . . .) • Counters • Asynchronous • Synchronous • Up / Down • Modulo Counters

  19. Finite State Machines

  20. Finite State Machines (FSMs) • Three basic types • Moore FSM • Mealy FSM • Mealy-Moore FSM

  21. Moore FSM General Block Diagram Next State Present State Output Vector Input Vector Clock Feedback Path Reset CL= Combinational Logic Cloud Reg= D Registers

  22. Moore FSM State Equations Next State Present State Output Vector Input Vector Clock Feedback Path Reset State Equations

  23. Mealy FSM State Equations Next State Present State Input Vector Output Vector Feedback Path

  24. Mealy-Moore FSM State Equations Present State Next State Input Vector Mealy Outputs Moore Outputs

  25. State Diagrams

  26. State Bubble

  27. State Bubble Example Unconditional Transition State name = S0 State value = 00 Y = 0 for this state

  28. FSM Example

  29. Example 2– 2-bit Up Counter • State Diagram Clock is implied

  30. Example – 2-bit Up Counter • State Table State Value Assignment Let Output Vector Let S0 = reset state

  31. Example – 2-bit Up Counter • Truth Table

  32. Example – 2-bit Up Counter • Excitation Equations

  33. Recall Moore FSM Next State Present State Output Vector Input Vector Clock Feedback Path Reset State Equations

  34. Reg Block F Logic Y Vector H Logic Logic Diagram No X Vector in this Example No H Logic needed

  35. 2-bit Counter in 68HC11 Assembly L0: LDAA #$00 ; Reset A with 0 L1: INCA ; A=A+1 CMPA #$03 ; Is A=3? BNE L1 ; No. Increment A JMP L0 ; Yes, Reset A to 0

More Related