Professional Documents
Culture Documents
Desain Rangkain Kombinasional
Desain Rangkain Kombinasional
Teknik Komputer
Universitas Gunadarma
Contoh-2:
Brute-force approach
Design: given a description or truth
table, find the corresponding
Boolean expression and digital
circuit.
Brute-force design methodology:
Row
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
N 3 N2 N1 N0
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
0 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
F
0
1
1
1
0
1
0
1
0
0
0
1
0
1
0
0
Algebraic simplification
Recall (T8) X Y + X Y = X
Resulting circuit
Combinational circuit
design/minimization
Objective:
Karnaugh-map usage
Plot 1s corresponding to minterms of function.
Circle largest possible rectangular sets of 1s.
Rules of thumb:
Prime number detection for BCD numbers (takes value between 0-9)
minterms 10-15 are treated as dont-cares:
F(N3,N2,N1,N0) = N3,N2,N1,N0 (1,2,3,5,7) +
d(10,11,12,13,14,15)
From K-map:
N3 N0
N3 N2
Prime Implicants:
N3 N0 N2 N1
00
Distinguished 1-cells:
Cell 1 covered by N3 N0
Cell 2 covered by N2 N1
Here not all prime implicants are
essential prime implicants that
must be included minimum
SOP expression:
F = N3 N0 + N2 N1
00
N1 N0
N2 N0
01
11
N1
10
N3
1
1
1
01
11
12
13
10
N2 N0
d
1
1
15
N0
14
11
10
d
N2
d
N2 N1
5-variable K-maps
The K-map for a 5-variable logic function is organized
as two 4-variable K-maps:
WX
WX
00
YZ
00
01
Y
11
01
11
10
12
13
15
11
14
10
10
00
YZ
00
01
Z
Y
11
01
11
16
20
28
24
17
21
29
25
19
23
31
27
18
22
30
26
10
X
V=0
10
V=1
WX
WX
00
YZ
00
01
Y
11
3
2
10
01
7
6
11
1
1
12
13
15
14
10
00
YZ
00
11
10
01
Z
Y
11
01
11
16
20
17
21
29
25
19
23
31
27
18
22
30
1
1
10
X
V=0
10
28
V=1
24
26
WX
WX
00
YZ
00
01
Y
11
3
2
10
01
7
6
11
1
1
12
13
15
14
10
00
11
01
10
11
01
11
V=0
20
28
24
17
21
29
25
19
23
31
27
18
22
30
1
1
WZ
10
16
10
X
V W X
00
YZ
V=1
Minimum SOP: F = V W X + W Z
26
X
0
0
0
0
1
1
1
1
Y
0
0
1
1
0
0
1
1
Z
0
1
0
1
0
1
0
1
F
0
1
1
0
0
1
1
0
XY
00
Z
0
0
1
01
11
10
0
Z
X
XY
00
Z
0
Truth Table
Row
0
1
2
3
4
5
6
7
X
0
0
0
0
1
1
1
1
Y
0
0
1
1
0
0
1
1
Z
0
1
0
1
0
1
0
1
F
0
1
1
0
0
1
1
0
01
11
6
10
4
0
1
Y
(Y + Z)
Minimum PoS: F = (Y + Z) (Y + Z)
00
YZ
00
01
11
Y
10
01
11
12
13
15
14
0
0
0
0
0
9
Z
11
10
0
X
10
00
YZ
00
01
(W + X + Z)
11
Y
10
01
11
12
13
15
14
0
0
0
0
0
10
8
11
10
(W + Z)
(W + X)
X
Minimum POS: F = (W + X + Z) (W + Z) (W + X)
Combinational Circuit:
Transient vs. Steady-state Output
Timing Diagram propagation
delay
1
X
X
1 0
Time
1
0
Transient
output
Steady-state output
Gate propagation delay: the time it takes to pull up (or down) the
output signals due to the change at the input depends on the
transistor level implementation.
1
0
Static-0 Hazard
Static-1 Hazard
1
0
1
0
Static hazards:
Circuit
1
Timing Diagram
X Z
Z
1 0 1
0 1
1 0
Z
F
1
Z
0
1 0
YZ
YZ
1
0
XZ
1
0
K-map
XY
00
0
1
01
11
1
Y
1
1
10
4
1
0
X Z
Z
YZ
1
0
Steady-state
output
Time
XY
00
0
1
0
1
YZ
01
11
6
2
3
1
Y
1
1
10
4
XZ
X Z
Z
XY
Z
XY
YZ
Homework #2
Turn in: (show your steps)