18/02/2020

UNTAI LOGIKA KOMBINATORIAL

Teknik Digital
(V3TE 1200)
Pertemuan 4

Combinatorial Logic
 Menggunakan dua atau lebih gerbang
logika untuk melakukan fungsi yang
kompleks.
 Fungsi Logika Kombinatorial
B = KD + HD
 Boolean Reduction
B = D(K+H)

1
 18/02/2020

Contoh :
 Tuliskan persamaan untuk keluaran

Gerbang Exclusive-OR
 Gerbang Exclusive-OR akan
menghasilkan keluaran tinggi apabila
kedua masukannya berlogika beda.

2
 18/02/2020

Gerbang Exclusive-NOR
 Gerbang Exclusive-NOR akan
menghasilkan keluaran tinggi apabila
kedua masukannya berlogika sama.

3
 18/02/2020

Penyederhanaan Untai Logika

Penyederhanaan untai digital dilakukan
dengan cara:
 Menghitung (membuat persamaan) hasil
untai
 Menyederhanakan untai tersebut
(dengan Aljabar Boolean dan Teorema de-
Morgan).
 Menyusun untai dari hasil
penyederhanaan.

Contoh:

Hasil keluaran untai adalah x = AB(A+BC)

Disederhanakan sebagai berikut:
x = AB(ABC)
= AB(A(B+C)) teorema (17)
= AB(AB+AC)
= AABB+ABAC
= ABC teorema (1), (2) dan (3)

4
 18/02/2020

Contoh:

Hasil keluaran untai adalah x = AB(A+BC)

Disederhanakan sebagai berikut:
x = AB(ABC)
= AB(A(B+C)) teorema (17)
= AB(AB+AC)
= AABB+ABAC
= ABC teorema (1), (2) dan (3)

Contoh:

Hasil keluaran untai adalah x = AB(A+BC)

Disederhanakan sebagai berikut:
x = AB(ABC)
= AB(A(B+C)) teorema (17)
= AB(AB+AC)
= AABB+ABAC
= ABC teorema (1), (2) dan (3)

10

5
 18/02/2020

Contoh:

Hasil keluaran untai adalah x = AB(A+BC)

Disederhanakan sebagai berikut:
x = AB(ABC)
= AB(A(B+C)) teorema (17)
= AB(AB+AC)
= AABB+ABAC
= ABC teorema (1), (2) dan (3)

11

 Sehingga untai hasil

penyederhanaannya sebagai berikut:

12

6
 18/02/2020

Latihan :
 Sederhanakan untai sebagai berikut:

13

 X= ...  X= ABC+AB’(A’C’)’
 X= ABC+AB’(A’’ + C’’)
 X= ABC+AB’(A+C)
 X= ABC+AAB’+AB’C
 X= AC(B+B’)+AB’

 X= AC+AB’

 X= A(B’+C)

14

7
 18/02/2020

Disain Untai Logika

 Untai kombinatorial adalah untai yang
keluaran pada suatu saat hanya
bergantung pada masukan saat itu.
 Untai sekuensial adalah untai yang
keluaran pada suatu saat bergantung
pada masukan saat itu dan keluaran
sebelumnya.
 Implementasi untai kombinatorial dapat
menggunakan gerbang dasar apabila
tabel kebenaran untai tersebut dapat
dibuat.
15

Contoh :
 Suatu untai kombinatorial dua masukan
A dan B akan menghasilkan keluaran = 1
jika masukan A=0 dan B=1, selain
kondisi itu maka keluarannya = 0.
 Jawab:
 Tabel kebenaran untai sebagai berikut:

16

8
 18/02/2020

Contoh :
 Suatu untai kombinatorial dua masukan
A dan B akan menghasilkan keluaran = 1
jika masukan A=0 dan B=1, selain
kondisi itu maka keluarannya = 0.
 Jawab:
 Tabel kebenaran untai sebagai berikut:

17

Contoh :
 Suatu untai kombinatorial dua masukan
A dan B akan menghasilkan keluaran = 1
jika masukan A=0 dan B=1, selain
kondisi itu maka keluarannya = 0.
 Jawab:
 Tabel kebenaran untai sebagai berikut:

18

9
 18/02/2020

Contoh :
 Suatu untai kombinatorial dua masukan
A dan B akan menghasilkan keluaran = 1
jika masukan A=0 dan B=1, selain
kondisi itu maka keluarannya = 0.
 Jawab:
 Tabel kebenaran untai sebagai berikut:

19

 Untai kombinatorial dapat menggunakan

gerbang AND (keluaran = 1 bila kedua
masukannya = 1), dan meng-inverter-
kan masukan A, sehingga untainya
sebagai berikut:

20

10
 18/02/2020

 Dengan cara yang sama gerbang

AND dapat menghasilkan keluaran
tinggi (1) untuk kombinasi masukan,
seperti gambar berikut:

21

 Dengan cara yang sama gerbang

AND dapat menghasilkan keluaran
tinggi (1) untuk kombinasi masukan,
seperti gambar berikut:

22

11
 18/02/2020

 Dengan cara yang sama gerbang

AND dapat menghasilkan keluaran
tinggi (1) untuk kombinasi masukan,
seperti gambar berikut:

23

 Dengan cara yang sama gerbang

AND dapat menghasilkan keluaran
tinggi (1) untuk kombinasi masukan,
seperti gambar berikut:

24

12
 18/02/2020

 Implementasi kombinasi diatas

disajikan pada gambar berikut:

 Contoh diatas menggunakan metode

Sum of Product (SOP), karena
menjumlahkan masukan-masukan
yang menghasilkan keluaran = 1.

25

COMPLETE DESIGN PROCEDURE

 Implementasi menggunakan Sum of
Product (SOP), dapat menghasilkan
untai yang tidak efisien.

 Contoh :
Rancang untai kombinatorial tiga
masukan, A, B, C, yang akan
menghasilkan keluaran tinggi bila
mayoritas masukannya tinggi.

26

13
 18/02/2020

Langkah 1.
Membuat Tabel Kebenaran

27

28

14
 18/02/2020

29

30

15
 18/02/2020

Langkah 5.
Implementasi Untai Kombinatorial

31

Selasa, 18 Februari 2020 Hidayat Nur Isnianto 32

32

16