SUM OF PRODUCT,

PRODUCT OF SUM DAN

RANGKAIAN ARITMATIKA
 Bentuk SOP dan POS
 1. SOP (Sum Of Product)
-bentuk pernyataan dikatakan SOP bila
semua perkalian yang ada merupakan
perkalian variabel tunggal.
-mudah dikenali karena pernyataan tesb
terdiri atas suku2 penjumlahan dari
perkalian.
-untuk mendapatkan bentuk SOP,
gunakan hukum kedua distributif.
2
 Bentuk SOP dan POS
 Contoh :
 AC’ + B’DE + AB’E
 AB’D + BEFG + H
 (A+B)C’D + E’F  bukan SOP

- bentuk SOP selalu dapat direalisasikan

langsung dengan satu atau lebih gerbang OR
pada keluarannya.

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 elektroniskerja sangat
cepatbeberapa 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

 Keluaran terjadi 1 bila A atau B adalah 1,

namun tidak kedua-duanya (mempunyai
keluaran 1 hanya bila masukannya
berbeda, keluaran 0 jika masukan2nya
sama)
12
 Rangkaian Aritmatika
74LS04 74LS08
A

74LS86 74LS32
A Z

Z 74LS08
B 74LS04
B

 Rangkaian setara XOR dapat

digambarkan dengan 2 buah NOT, 2 buah
AND dan 1 buah OR
13
 Penambahan Mod-2
A B Z

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

•Gerbang EXOR atau XOR memberikan kepada

kita sebuah fungsi baru untuk dipergunakan. Kita
akan menggunakan lambang (+) untuk
menyatakan fungsi ini.  Z = A + B

15
 Gerbang XNOR
74LS266
 EXNOR (exclusive not A
Z
OR) B

 Notasi Z=A’B’+AB
 Z=A + B 74LS86 74LS04
A
Z
B

 Gerbang XOR diikuti

sebuah inverter

16
 Gerbang XNOR
 Gambar disamping
menunjukkan sebuah

A
B

D
pemeriksa paritas bagi 74LS86

bilangan 4 bit.
 Z=0 untuk paritas genap 74LS86

 Z=1 untuk paritas ganjil

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

0genap 1ganjil

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

74LS86 74LS86 74LS86 74LS86

74LS21
Z

20
 Inverter Terkendali (controlled)

C
A

F
B

E
invert

74LS86 74LS86 74LS86 74LS86 74LS86 74LS86

Z2

Z3

Z4

Z5

Z6
Z1

ABCDEF=110001 INV (‘0’) = 110001 INV (‘1’) = 001110

(one’s complement)
21
 Penambah Paro (Half Adder)

• Penambah Paro menambahkan 2 angka biner

pada suatu saat.
74LS08
A
Bawaan = AB

B
74LS86
Jumlah = A + B

Keluaran gerbang XOR merupakan jumlah dan

keluaran gerbang AND merupakan bawaan (carry)
22
 Penambah Paro (Half Adder)
74LS08
A=0, B=0 A
Bawaan = AB
Jumlah = A + B = 0 + 0 = 0
Bawaan = AB = 0 . 0 = 0 B

A=0, B=1 74LS86

Jumlah = A + B = 0 + 1 = 1 Jumlah = A + B
Bawaan = AB = 0 . 1 = 0

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

Untuk menambahkan bilangan2 biner secara

elektronis, dibutuhkan suatu rangkaian yang
dapat menangani 3 angka sekaligus.
26
 PENAMBAH PENUH (FULL
ADDER)
 Dengan menghubungkan 2 buah HALF
ADDER dan sebuah gerbang OR maka
didapat FULL ADDER, dapat
menambahkan tiga angka biner pada
suatu saat.
74LS32
A
Carry
B HA
C HA Jumlah

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