Professional Documents
Culture Documents
- Imply that the computer deals with digital information, i.e., it deals
Logic Gates with the information that is represented by binary digits
- Why BINARY ? instead of Decimal or other number system ?
Boolean Algebra
* Consider electronic signal
Map Specification
1 7
Combinational Circuits 6
5 signal
4
Flip-Flops 3 range
2
0 1
Sequential Circuits 0
binary octal
Memory Components
0 1 2 3 4 5 6 7 8 9
Integrated Circuits * Consider the calculation cost - Add 0 0 1 2 3 4 5 6 7 8 9
1 1 2 3 4 5 6 7 8 9 10
0 1 2 2 3 4 5 6 7 8 9 1011
3 3 4 5 6 7 8 9 101112
0 0 1 4 4 5 6 7 8 9 10111213
1 1 10 5 5 6 7 8 9 1011121314
6 6 7 8 9 101112131415
7 7 8 9 10111213141516
8 8 9 1011121314151617
9 9 101112131415161718
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab
Digital Logic Circuits 3 Logic Gates Digital Logic Circuits 4 Logic Gates
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab
Digital Logic Circuits 5 Boolean Algebra Digital Logic Circuits 6 Boolean Algebra
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab
Digital Logic Circuits 7 Boolean Algebra Digital Logic Circuits 8 Boolean Algebra
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab
Digital Logic Circuits 9 Boolean Algebra Digital Logic Circuits 10 Map Simplification
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab
Digital Logic Circuits 11 Map Simplification Digital Logic Circuits 12 Map Simplification
0 1 1
0 0 1 x 11 0 0 0 1
0 0 1
1 0 1 1 2 3 10 1 1 1 0
1 1 1 1 1 0
F(x,y) = ¦ (1,2) F(u,v,w,x) = ¦ (1,3,6,8,9,11,14)
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab
Digital Logic Circuits 13 Map Simplification Digital Logic Circuits 14 Map Simplification
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab
Digital Logic Circuits 15 Map Simplification Digital Logic Circuits 16 Map Simplification
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab
Digital Logic Circuits 17 Map Simplification Digital Logic Circuits 18 Map Simplification
IMPLEMENTATION OF K-MAPS
IMPLEMENTATION OF K-MAPS - Product-of-Sums Form - - Don’t-Care Conditions -
In some logic circuits, the output responses
Logic function represented by a Karnaugh map for some input conditions are don’t care
can be implemented in the form of I-OR-AND whether they are 1 or 0.
If we implement a Karnaugh map using 0-cells, In K-maps, don’t-care conditions are represented
the complement of F, i.e., F’, can be obtained. by d’s in the corresponding cells.
Thus, by complementing F’ using DeMorgan’s
theorem F can be obtained Don’t-care conditions are useful in minimizing
the logic functions using K-map.
F(x,y,z) = (0,2,6) y
F’ = xy’ + z - Can be considered either 1 or 0
1 0 0 1 z - Thus increases the chances of merging cells into the larger cells
x F = (xy’)z’ --> Reduce the number of variables in the product terms
0 0 0 1
= (x’ + y)z’ y x’
x z
y’ 1 d d 1
x d 1
x z yz’
y
F
z x
F
I OR AND y
z
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab
Digital Logic Circuits 19 Combinational Logic Circuits Digital Logic Circuits 20 Combinational Logic Circuits
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab
Digital Logic Circuits 21 Combinational Logic Circuits Digital Logic Circuits 22 Combinational Logic Circuits
MULTIPLEXER ENCODER/DECODER
I0
2-to-4 Decoder
I1 D0
Y
I2 E A1 A0 D0 D1 D2 D3 D1
A0
0 0 0 0 1 1 1
I3 0 0 1 1 0 1 1 D2
0 1 0 1 1 0 1
0 1 1 1 1 1 0
1 d d 1 1 1 1 A1 D3
S0
S1 E
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab
Digital Logic Circuits 23 Flip Flops Digital Logic Circuits 24 Flip Flops
c
(clock)
S Q’
0 1 1 0
0-state 1-state
Clock pulse allows the flip flop to change state only
In order to be used in the computer circuits, state of the flip flop should when there is a clock pulse appearing at the c terminal.
have input terminals and output terminals so that it can be set to a certain
state, and its state can be read externally. We call above flip flop a Clocked RS Latch, and symbolically as
R S R Q(t+1)
Q 0 0 Q(t) S Q S Q
0 1 0 c c
1 0 1 R Q’
1 1 indeterminate R Q’
S Q’
(forbidden) operates when operates when
clock is high clock is low
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab
Digital Logic Circuits 25 Flip Flops Digital Logic Circuits 26 Flip Flops
clr(clear) E E Q’
(enable)
Q’ D Q
D(data)
S P Q S P Q
c c D Q(t+1)
R clr Q’ E Q’
R clr Q’ 0 0
1 1
S P Q S P Q
c c
R clr Q’ R clr Q’
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab
Digital Logic Circuits 27 Flip Flops Digital Logic Circuits 28 Flip Flops
respond to the input only during these periods SR2 inactive SR2 inactive
SR1 active SR1 active
JK-Flip Flop
Edge-triggered Flip Flops (positive)
J S1 Q1 S2 Q2 Q J Q
SR1 SR2
C1 C2 C
K R1 Q1' Q' K Q'
R2 Q2'
T-Flip Flop: JK-Flip Flop whose J and K inputs are tied together to make
T input. Toggles whenever there is a pulse on T input.
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab
Digital Logic Circuits 29 Flip Flops Digital Logic Circuits 30 Sequential Circuits
B B B B
Combinational d d d d
FF Logic FF
1 x d d x 1 d x d 1 x
Circuit d d 1 1 d x A B
A A A d 1 J Q J Q
FF Setup Time A
FF Delay Combinational logic Delay FF Hold Time d d d d C C
td Ja Ka Jb Kb K Q' K Q'
ts,th clock
Ja = Bx Ka = Bx Jb = x Kb = x
clock period T = td + ts + th
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab
Digital Logic Circuits 31 Sequential Circuits Digital Logic Circuits 32 Sequential Circuits
Clock A0 A1 A2 A3
I0 I1 I2 I3
Shift Registers Q Q Q Q
Serial Serial J K J K J K J K
D Q D Q D Q D Q Output
Input C C C C Clock
Clock
Q Q Q Q Output
Carry
D C D C D C D C
Digital Logic Circuits 35 Memory Components Digital Logic Circuits 36 Memory Components
Computer Organization Computer Architectures Lab Computer Organization Computer Architectures Lab