Kelas : TMJ 2B
NIM : 2207421035
5.5 TUGAS
Cari dan gambarkan persamaan SOP dan POS rangkaian berikut:
Bentuk SOP: 𝑍 = 𝐴 + 𝐶 + 𝐵
0 1 1 1 1 0 𝐾’(𝐿 + 𝑌’)
1 0 0 0 0 1
1 0 1 0 0 1
1 1 0 0 0 1
1 1 1 0 0 1
7.5 TUGAS
Rancang rangkaian Full Subtractor yang terdiri dari dua Half Subtractor dan catat tabel
kebenarannya beserta persamaannya.
Input Output
0 0 0 0 0
0 0 1 1 1
0 1 0 1 1
0 1 1 1 0
1 0 0 0 1
1 0 1 0 0
1 1 0 0 0
1 1 1 1 1
Persamaan
Inputs Outputs
Persamaan:
X Y S (Sum) C (Carry)
0 0 0 0
Sum (𝑆) = 𝐴 ⊕ 𝐵
0 1 1 0
1 0 1 0
𝐶𝑎𝑟𝑟𝑦 (𝐶) = 𝐴 ⋅ 𝐵
1 1 0 1
Inputs Outputs
Persamaan
A B Cin S (Sum) Cout (Carry)
0 0 0 0 0 Sum, 𝑆 = 𝐴 ⊕ 𝐵 ⊕ 𝐶𝑖𝑛 = 𝐴′𝐵′𝐶𝑖𝑛 +
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
Carry,𝐶 = 𝐴𝐵 + 𝐴𝐶𝑖𝑛 + 𝐵𝐶𝑖𝑛
1 1 0 0 1
1 1 1 1 1
Inputs Outputs
Persamaan
A B d (Difference) b (Borrow)
0 0 0 0
Difference, 𝐷 = 𝐴 ⊕ 𝐵 = 𝐴′𝐵 + 𝐴𝐵′
0 1 1 1
1 0 1 0
Borrow, 𝐵 = 𝐴′𝐵
1 1 0 0
8.5 TUGAS
1. Rancang rangkaian Multiplier 2 x 1 bit biner. Dapatkan outputnya dengan 3 bit biner.
Gambarkan rangkaiannya berdasarkan persamaan yang didapatkan dari K-map
2. Penjumlahan dengan sistem biner 2’s complement:
a. 6 + 7
Karena kedua bilangan positif, maka dilakukan penjumlahan biner biasa.
110(2) + 111(2) = 1101(2) = 13 b. 22 + 8
Karena kedua bilangan positif, maka dilakukan penjumlahan biner biasa.
10110(2) + 1000(2) = 11110(2) = 30
c. 7 + (−5) Karena biner tidak mengenal negatif, maka operasi ini
menggunakan 2’s complement. Bentuk pengurangan dari operasi ini
adalah 7 – 5.
Cari dulu 1’s complement dari 5:
5 = 101(2) → 010 + 1 = 011 → ini merupakan 2’s complement dari 5
Lalu jumlahkan 111 + 011 = 10010, jika bit paling depan = 1, maka bit tersebut
harus dihapus. Sehingga 111 + 011 = 0010(2) = 2
d. −6 + 9
Cari dulu 1’s complement dari 6:
6 = 110(2) → 001 + 1 = 010 → ini merupakan 2’s complement dari 6 Lalu jumlahkan
010 + 1001 = 1011, jika bit paling depan = 1, maka bit tersebut harus dihapus.
Sehingga 010 + 1001 = 011(2) = 3