DIGITAL CIRCUIT COMBINATORIAL LOGIC

Transcription

1 DIGITAL CIRCUIT COMBINATORIAL LOGIC Logic levels: one zero true false high low CMOS logic levels: 1 => 0.7 V DD 0.4 V DD = noise margin 0 =< 0.3 V DD Positive logic: high = 1 = true low = 0 = false Negative logic: high = 0 = false low = 1 = true Slide 1

2 LOGIC LEVELS IN MOST POPULAR FAMILIES LOGIC LEVELS Slide 2

3 Slide 3

4 Boolean algebra: the logical AND of A and B is denoted as the logical OR of A and B is denoted as the logical XOR of A and B is denoted as A B A + B A B the inverse of A is A and the inverse of B is B the logical NAND of A and B is denoted as the logical NOR of A and B is denoted as A B A + B Slide 4

5 Standard logic gates with truth tables Slide 5

6 NAND is an universal logic function: INVERTER AND Slide 6

7 DeMorgan s theorems: A B = A + B A + B = A B DeMorgan s theorems expressed symbolically Slide 7

8 AND Two-input diode gates Slide 8

9 A B OUT Diode-transistor NAND gate including a simple LED logic-level indicator Slide 9

10 MOS inverter with resistive load. Input and output waveforms showing switching delay due to capacitor discharge. Slide 10

11 Schematic representation of a CMOS inverter Slide 11

12 Schematic representation of a CMOS NAND gate with LED logic level Slide 12

13 FLIP-FLOPS: SAVING A LOGIC STATE Timing diagram with timing definitions for rising-edge-triggered flip-flop (the rising edge of the clock signal causes the output to change while the falling edge of the clock signal has no effect on the flip-flop) Slide 13

14 *The state after LL input condition is removed depends on which input signal goes high first; if both go simultaneously, state is undefined Simple RS latch made of two-input NANDs with state table Slide 14

15 *The state after LL input condition is removed depends on which input signal goes high first; if both go simultaneously, state is undefined D-type flip-flop with state table Slide 15

16 Simple timing diagram for D-type flip-flop (positive-edge-triggered) Slide 16

17 Master-slave flip-flops Slide 17

18 Edge-triggered type D flip-flop Slide 18

19 J K Q n Q n Q n JK flip-flop (negative-edge-triggered) Slide 19

20 Toggling flip-flops Slide 20

21 Divide-by-four ripple counter Slide 21

22 Synchronous divide-by-four ripple counter Slide 22

23 Four-bit counter Slide 23

24 Looking at contact bounce by driving a divide-by-four counter from a switch (a NAND latch is used as debouncer) Slide 24

25 clock 0 or 1 gated clock Timing diagram for a gated clock signal (the gated signal is simply the logical NAND of the gate and clock signals) Slide 25

26 Substandard outputs can result when gating clock signals Slide 26

27 MULTIVIBRATORS Astable These circuits keep changing from one state to the other Bistable They are stable in both of their allowed states. The output state is the result of the input signal. Monostable This circuits have only a single stable state Slide 27

28 Bistable multivibrator Slide 28

29 Monostable multivibrator Slide 29

30 Astable multivibrator Slide 30

31 Digital-to-analog conversion Slide 31

32 Analog-to-digital conversion Slide 32

33 Simple A/D converter Slide 33