Professional Documents
Culture Documents
2.7
1
2.8
– Use XOR
– Useful for generating “parity”
bit common for detecting
errors
Digital Design Digital Design
Copyright © 2006 9 Copyright © 2006 10
Frank Vahid Frank Vahid
2.9
a NOR b
1
b
a OR b
a NAND b
0
a AND b
a XOR b
a XNOR b
b’
a’
' '
0 1
b
R
O
1 i0 d1 0
X
b
D
N
A
a
a
b
R
O
N
a
b
R
O
N
X
a
1 i1 d2 0
b
D
A
N
a
2
Decoder Example Multiplexor (Mux)
• New Year’s Eve 210 21 0 0
Happy • Mux: Another popular combinational building block
0 1 0 0 0 1 New Year
Countdown Display 1 0 0
i0 d0
0 1 0
– Routes one of its N data inputs to its one output, based on binary
i1 d1 1
– Microprocessor counts 0 0 0 i2 d2 1 0 0 2 value of select inputs
0 0 0 i3 d3 0 0 0 3 • 4 input mux Æ needs 2 select inputs to indicate which input to route
r
so
e
from 59 down to 0 in
c
a
0 0 0 i4
r
ci
0 0 0 i5 through
– Want illuminate one of
M
• 4 outputs unused
i0
4⋅ 1
• Use 4x1 mux 1
i1 4x1 on/off
i1 d
d i0
i2 i2
2 i1
i3 d
i3 i2
s1 s0
r
i3 Green/
3
P
s1 s0 Red
4x1 mux LED
s1 s0 4
Digital Design Digital Design manager's
Copyright © 2006 15 Copyright © 2006 switches 16
Frank Vahid Frank Vahid
3
2.10
Additional Considerations Additional Considerations
Schematic Capture and Simulation Non-Ideal Gate Behavior -- Delay
Inputs Inputs
i0 i0
i1 i1
Simulate Simulate
Outputs Outputs
d3 d3
d2 d2
d1 d1
d0 d0
• Schematic capture
– Computer tool for user to capture logic circuit graphically
• Simulator • Real gates have some delay
– Computer tool to show what circuit outputs would be for given inputs – Outputs don’t change immediately after inputs change
• Outputs commonly displayed as waveform
Digital Design Digital Design
Copyright © 2006 19 Copyright © 2006 20
Frank Vahid Frank Vahid