Jumlah 1 0 1
Minterms m0
biner 0000
m4
m8 m5 m6 m9 m10 m7 m13
0100
1000 0101 0110 1001 1010 0111 1101
m3
m4 m5 m6 m7
0
0 0 0 0
0
1 1 1 1
1
0 0 1 1
1
0 1 0 1
0
1 1 1 1
m8
m9 m10 m11 m12
1
1 1 1 1
0
0 0 0 1
0
0 1 1 0
0
1 0 1 0
1
1 1 0 0
m13
m14 m15
1
1 1
1
1 1
0
1 1
1
0 1
1
0 1
m15
1111
m0
m4 m8 m5 m6 m9 m7
0000
m0m4
m0m8 m4m5 m4m6 m8m9 m8m10 m5m7 m5m13 m6m7 m9m13 m7m15
0-00*
-000* 01001-0 100-* 10-0* 01-1 -101 0111-01* -111 m5m7 m13m15 m5m13 m7m15 -1-1* -1-1 m4m5m6m7 m4m6 m5m7 01--* 01--
0100
1000
0101
m13
1101
m13m15
11-1
5
0-00
-000 100-
x
x
x
x x x
m8m10
m9m13 m 4 m5 m6 m7
10-0
1-01 01-x x x x
x
x
x
x
m5m7 m13m15
-1-1
Jumlah 1 0 1
Minterms m0 m4 m8 m5
biner 0000 0100 1000 0101 0110 1001 1010 1101 0111 1111
7
0
0 0 0 0 0 1 1 1 1 1 1
0
0 1 1 1 1 0 0 0 0 1 1
1
1 0 0 1 1 0 0 1 1 0 0
0
1 0 1 0 1 0 1 0 1 0 1
0
0 x 1 1 1 1 x 1 0 0 x
m6 m9 m10
3 4
m13 m7 m15
1
1
1
1
1
1
0
1
0
1
m0
m4 m8 m5 m6 m9 m7
0000
m0m4
m0m8 m4m5 m4m6 m8m9 m8m10 m5m7 m5m13 m6m7 m9m13 m7m15
0-00*
-000* 01001-0 100-* 10-0* 01-1 -101 0111-01* -111 m5m7 m13m15 m5m13 m7m15 -1-1* -1-1 m4m5m6m7 m4m6 m5m7 01--* 01--
0100
1000
0101
m13
1101
m13m15
11-1
8
0-00
-000 100-
x
x x x
m8m10
m9m13 m4 m5 m 6 m7
10-0
1-01 01-x x x
m5m7 m13m15
-1-1
F = xz + wx + wxz + xyz
9
RANGKAIAN KOMBINASIONAL
10
Rangkaian logika
Terdapat dua tipe rangkaian logika
Rangkaian kombinasional
Output hanya ditentukan oleh kombinasi input saat ini
Rangkaian sekuensial
Output ditentukan oleh kombinasi input saat ini dan state saat ini dari media penyimpan (storage) State saat ini dari media penyimpan ditentukan oleh input sebelumnya dan/atau state sebelumnya
11
12
13
Excess-3 c
0 0 1 1 0
b
0 0 0 0 1
d
0 1 0 1 0
w
0 0 0 0 0
x
0 1 1 1 1
y
1 0 0 1 1
z
1 0 1 0 1
0
0 0
1
1 1
0
1 1
1
0 1
1
1 1
0
0 0
0
0 1
0
1 0
1
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
14
1
1 x a 1 1 d x x x 1 x 1 b x
1 1 b x x x d x x
1 x a 1
w=a+bc+bd
c 1 1 b x a 1 d x x x x x a 1 1
y=cd+cd
1 1 x 1 d x x x
c 1 1 b x x
15
x=bcd+bc+bd
z=d
y z
16
Full adder
rangkaian kombinasional yang melakukan penjumlahan 3 bit (3 input, 2 output) dapat dibentuk oleh 2 buah half adder
Binary adder
n bit binary adder dibentuk oleh n buah full adder
17
Half adder
Tabel kebenaran
c = carry, s = sum
x
0 0 1 1
x y s
y
0 1 0 1
c
0 0 0 1
s
0 1 1 0
c
c = xy
x y
s c
s = xy + xy
atau c = xy s=xy
18
Full adder
Tabel kebenaran
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
c
0 0 0 1 0 1 1 1
s
0 1 1 0 1 0 0 1
x 1
y x 1 z c = xz + xy + yz 1 1 1
19
Full adder
Digambarkan sebagai:
x yz s x y z x yz yz
x z x y y z
atau:x
y
s c
z
20
Binary adder
Penjumlahan antara x=x3x2x1x0 dan y=y3y2y1y0 menggunakan 4 full adder (FA) menghasilkan c4s3s2s1s0
x3 y3 c3 x2 y2 c2 x1 y1 c1 x0 y0 c0
c4
FA
FA
FA
FA
s3
s2
s1
s0
21
c4
FA
c3
FA
c2
FA
c1
FA
c0
s3
s2
s1
s0
22
Decimal adder
Contoh: Penjumlahan dari 2 digit desimal kode BCD (A3A2A1A0 + B3B2B1B0)
Penjumlahan 2 digit dan 1 digit carry menghasilkan output tidak lebih dari: 9 + 9 + 1 = 19 Input: 4 bit hasil penjumlahan biner (a,b,c,d) dan 1 bit carry (k) Output: 4 bit hasil konversi ke kode BCD (w,x,y,z) dan 1 bit carry (p)
23
Decimal adder
Desimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 k 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 a 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 b 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 c 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 d 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 p 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 w 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 x 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 y 0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 z 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 24
19
Decimal adder
c = k + ab + ac
Carry out
k
A3 A2 A1 A0
B3 B2 B1 B0
Carry in
25
Referensi
Morris Mano, Digital Design 5th Edition, Pearson Prentice Hall, 2011
26
Latihan
1. Sederhanakan fungsi berikut menggunakan tabulasi
F(w,x,y,z) = (1,3,5,6,7,8,11,14,15) d(w,x,y,z) = (0,2,4,10)