3
Bentuk SOP dan POS
2. POS (Product of Sum)
-bentuk pernyataan dikatakan memiliki bentuk
POS bila semua penjumlahan merupakan
penjumlahan variabel tunggal.
-mudah dikenali karena pernyataan tersebut
terdiri dari suku2 perkalian dari penjumlahan
4
Bentuk SOP dan POS
Contoh :
(A+B’)(C’+D+E)(A’+C+E)
(A+B’)(C+D’+E)F
ABC’(D+E’)
(A+B’)(C+D’)+EF bukan POS
- bentuk POS selalu dapat direalisasikan
langsung dengan satu atau lebih gerbang
AND pada keluarannya.
5
Gerbang Logika Yang Lain
NOR (not OR) 74LS02
A
Z
B
Notasi Z=(A+B)’ A B Z
Z=(A+B) 0 0 1
0 1 0
1 0 0
1 1 0
6
Gerbang Logika Yang Lain
74LS86
EXOR (exclusive OR) A
Z
B
Notasi Z=A’B+AB’ A B Z
Z=A + B 0 0 0
0 1 1
1 0 1
1 1 0
7
Gerbang Logika Yang Lain
74LS266
EXNOR (exclusive not A
Z
B
OR)
A B Z
Notasi Z=A’B’+AB 0 0 1
Z=A + B
0 1 0
1 0 0
1 1 1
8
Gerbang Logika Yang Lain
74LS266
EXNOR (exclusive not A
Z
B
OR)
A B Z
Notasi Z=A’B’+AB 0 0 1
Z=A + B
0 1 0
1 0 0
1 1 1
9
Rangkaian Aritmatika
Dengan menggabungkan AND, OR, NOT
menurut cara yang sesuai, kita dapat
membangun rangkaian yang melakukan
penambahan dan pengurangan.
Bekerja secara elektroniskerja sangat
cepatbeberapa mikrodetik.
10
Rangkaian Aritmatika
Tujuan Bab Ini :
1. Menyusun tabel kebenaran gerbang
OR-ekslusif, penambah paro dan
penambah penuh.
2. Menjelaskan bagaimana bilangan2
biner dapat ditambahkan dalam sebuah
penambah biner jajar.
11
Rangkaian Aritmatika
Dasar penambah gerbang XOR dan
XNOR
Z=AB’+A’B
74LS86 74LS32
A Z
Z 74LS08
B 74LS04
B
0 0 0
74LS86
A
Z 0 1 1
B
1 0 1
1 1 0
14
Penambahan Mod-2
74LS86 A B Z
A 0 0 0
Z 0 1 1
B 1 0 1
1 1 0
15
Gerbang XNOR
74LS266
EXNOR (exclusive not A
Z
OR) B
Notasi Z=A’B’+AB
Z=A + B 74LS86 74LS04
A
Z
B
16
Gerbang XNOR
Gambar disamping
menunjukkan sebuah
A
B
D
pemeriksa paritas bagi 74LS86
bilangan 4 bit.
Z=0 untuk paritas genap 74LS86
Z
17
Pengecek Paritas
1 0 0 1 1 1 1 0
Gambar disamping
menunjukkan sebuah
A
B
A
B
D
pemeriksa paritas
74LS86 74LS86 bagi bilangan 4 bit.
Z=0 untuk paritas
74LS86 74LS86
genap
Z=1 untuk paritas
74LS86 74LS86
ganjil
Z
0genap 1ganjil
18
Konverter Biner Gray
1 0 0 1 1 0
A
F
74LS86 74LS86 74LS86 74LS86 74LS86
Z2
Z3
Z4
Z5
Z6
Z1
1 1 0 1 0 1
19
Pembanding Dua Bilangan
Biner 4 Bit
A2
B2
C2
D2
A1
B1
C1
D1
74LS21
Z
20
Inverter Terkendali (controlled)
C
A
F
B
E
invert
Z3
Z4
Z5
Z6
Z1
B
74LS86
Jumlah = A + B
A=1, B=0
Jumlah = A + B = 1 + 0 = 1
Bawaan = AB = 1 . 0 = 0
A=1, B=0
Jumlah = A + B = 1 + 1 = 0
Bawaan = AB = 1 . 1 = 1 23
HALF ADDER
A B Jumlah Bawaan
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
24
PENAMBAH PENUH
(FULL ADDER)
Dalam menambahkan 2 bilangan biner,
mungkin ada bawaan dari satu kolom ke
kolom berikutnya. Contoh:
111
+101
1100
Dalam kolom paling ringan (least significant)
1 + 1 = 0 dengan carry 1
25
PENAMBAH PENUH (FULL
ADDER)
Dalam kolom berikutnya, harus menambahkan
3 angka akibat adanya carry
1 + 0 + 1 = 0 dengan carry 1
Dalam kolom terakhir harus menambahkan 3
angka akibat adanya carry lagi
1 + 1 + 1 = 1 dengan carry 1
27
PENAMBAH PENUH (FULL
ADDER)
A
1 Carry=1 74LS32
Carry=1
B 1 HA 0 Carry=0
C 0 HA 0 Jumlah=
0
A
1 Carry=1 74LS32
Carry=1
B 1 HA 0 Carry=0
C 1 HA 1 Jumlah=
1
A
0 Carry=0 74LS32
Carry=0
B 1 HA 1 Carry=0
C 0 HA 1 Jumlah=
1
28
PENAMBAH PENUH
(FULL ADDER)
A B C JUMLAH CARRY
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
29
PENGURANG PARO
(HALF SUBTRACTOR)
Pada pengurangan biner :
Selisih Borrow
0 – 0 = 0 borrow 0 A B
0 – 1 = 1 borrow 1 0 0 0 0
1 – 0 = 1 borrow 0
0 1 1 1
1 – 1 = 0 borrow 0
1 0 1 0
1 1 0 0
30
PENGURANG PARO
(HALF SUBTRACTOR)
Keluaran selisih adalah 0 jika masukan A dan B
sama, 1 jika berbeda XOR gate
Keluaran pinjaman (borrow) bernilai 1 jika A=0
dan B=1 mengANDkan A dan B
74LS86
A
Selisih= A + B
B
74LS08
74LS04
Borrow = AB
31
PENGURANG PENUH
(FULL SUBTRACTOR)
Pengurang paro hanya menangani 2 bit biner
pada suatu saat dan hanya dapat digunakan
pada kolom paling ringan (least significant).
Untuk menangani kolom yang lebih tinggi
digunakan pengurang penuh menggunakan 2
buah pengurang paro dan sebuah OR.
74LS32
A Borrow Borrow
B HS Borrow
Input Borrow HS Selisih
32