Tugas Kelompok 2

Logika Informatika

Nama Ketua : - Piter P.P Maata (23120149) - Jesyca Rahma Dewi Sucy (23120147)

Anggota : - Putra A.J.Z Tunliu (23120170) - Nanda Septia (23120189)

- Vivin Aprilia Wanda (23120145) - Syukri K. Kamahi (23120208)

- Valentina Meo (23120133) - Gulam Djurafan (23120206)

- Glen A.T Ndeo (23120136) - Maria Trisilviana Mewa (23120172)

1.
Implementasi gerbang biasanya AND dan OR Kernaught map fungsi

CC
𝑥1
AB 10
𝑦1
AB 00
𝑧1
AB 10
AB 00
F

𝑥1
𝑥1 Sum or procklot
𝑥1
2. gunakan peta karnaught untuk merancang rangkain logika yang dapat menentukan apakah
sebuah angka desimal yang dipresentasikan dalam bit biner merupakan bilangan genap atau
bukan (nilai 1 jika genap dan 0 jika tidak)

Penyelesaian:
Angka desimal: 0…..9 (direpresentasikan dalam 4 bit bine, misalkan a0a1a2a3)
Fungsi f(a0a1a2a3) bernilai 1 jika representasi desimal dari a0a1a2a3 menyatakan bilangan genap,
dan bernilai 0 jika tidak genap.
2. Tabel Kebenaran :

DESIMAL F(a),,

0 0 0 0 0 1 00 01 11 10
0 0 0 1 1 0
0 0 1 0 2 1
1 0 0 1
0 0 1 1 3 0 00
0 1 0 0 4 1
0 1 0 1 5 0 01 1 0 0 1
0 1 1 0 6 1
0 1 1 1 7 0 11 X X X x
1 0 0 0 8 1 10
1 0 0 1 9 0 1 0 x x
1 0 1 0 10 X
1 0 1 1 11 X
1 1 0 0 12 X
1 1 0 1 13 X
1 1 1 0 14 X
1 1 1 1 15 X
F(,,)=

Rangkaian logika :

𝑎3 f
Menggubah gerbang AND dan OR menjadi NAND

a
Y_AND

AND dengan NAND

Y_OR
b

OR dengan NAND

x
y
z

F
𝑥1
𝑦1
𝑧1
3.a
desimal Biner f)
A B 0
0 0 0 0 0 0 0
0 1 0 0 0 1 0 00 01 11 10
0 2 0 0 1 0 0
0 3 0 0 1 1 1 00 1 0 0 1
1 0 0 1 0 0 0
1 1 0 1 0 1 0
1 2 0 1 1 0 0 01 1 0 0 1
1 3 0 1 1 1 1
2 0 1 0 0 0 1 11 X X X X
2 1 1 0 0 1 0
2 2 1 0 1 0 0 10 1 0 X x
2 3 1 0 1 1 1
3 0 1 1 0 0 1
3 1 1 1 0 1 1
3 2 1 1 1 0 1 f)= ’+ ’+
3 3 1 1 1 1 0
(b) f(a1, a2, b1, b2) = a1b1’ + a2b1‘b2’ + a1a2b2’
= ((a1b1’)’ (a2b1‘b2’)’ (a1a2b2’)’)’
(hukum De Morgan)

Rangkaian logika:

a1
b 1'

a2
b 1' f
b 2'
a1
a2
b 2'
4. Buatlah rangkaian logika yang menerima masukan dua-bit dan menghasilkan keluaran berupa kudrat dari masukan.
Sebagai contoh, jika masukannya 11 (3 dalam sistem desimal), maka keluarannya adalah 1001 (9 dalam sistem desimal).

Penyelesaian:
Misalkan2-bit masukan kita simbolkan dengan xy, dan kuadratnya(4-bit) kita. Simbolkan dengan abcd.
Tabel kebenaran: