LAPORAN PRAKTIKUM RANGKAIAN LOGIKA

RANGKAIAN ANALOGI GERBANG

NAMA :
NIM :
KELAS :
TANGGAL :
POLITEKNIK ACEH SELATAN
2011
TEKNIK MINIMISASI
I. TUJUAN PERCOBAAN
Membuktikan kebenaran dari beberapa teorema Aljabar Boolean.
Menggunakan teorema-teorema Aljabar Boolean untuk menyederhanakan persamaan
logika.
Menggunakan Karnaugh map untuk menyedeerhanakan persamaan logika.
II. PERALATAN DAN KOMPONEN YANG DIPERLUKAN
Digital Trainer
Kabel penghubung secukupnya
IC TT !Transistor-Transistor ogic"
III. LANDASAN TEORI
Dalam teknik digital# terdapat cara-cara untuk memanipulasi dan menyederhanakan
!meminimisasi" suatu persamaan logika# diantaranya adalah dengan menggunakan teorema-
teorema Aljabar Boolean# Diagram $enn# Diagram $eitch# %eta Karnaugh dan teknik tabulasi
&uine Mc Cluskey.
Dalam percobaan ini anda akan membuktikan kebenaran dari beberapa teorema Aljabar
Boolean# serta mempergunakan teorema Aljabar Boolean dan %eta Karnaugh untuk
meminimisasi persamaan-persamaan logika.
Menyederhanakan persamaan logika merupakan langkah yang sangat penting dalam teknik
perencanaan system-sistem Digital.
Tipe IC Fungsi Kwanias
'()* A+D ,ate ! - input " .
'(/- 01 ,ate ! - input " .
'()( +0T ,ate .
'(.. +A+D ,ate ! / input " .
'(-' +01 ,ate ! / input " .
Dengan menyederhanakan suatu persamaan logika sebelum persamaan tersebut
diimplementasikan !direalisasikan " ke dalam bentuk rangkaian logika# kita akan memperoleh
beberapa keuntungan# yang diantaranya adalah 2
Mengurangi jumlah komponen yang diperlukan.
Mengurangi biaya yang diperlukan.
3aktu yang diperlukan untuk menyusun rangkaian lebih singkat.
1espon ! tanggapan " rangkaian menjadi lebih cepat karena delay ! tundaan " rangkaian
berkurang.
4kuran ! dimensi " 5isik rangkaian lebih kecil.
Bobot rangkaian lebih ringan.
1angkaian akan lebih mudah dianalisa.
Tabel di ba6ah ini memuat teorema-teorema Aljabar Boolean secara lengkap
Tabel .. Teorema Aljabar Boolean.
+o Teorema 7imbol87i5at
. 9 . ) : )

0
0
X
- 9 . . : 9
/ 9 . 9 : 9
(
9 .
X
:)
; 9 < ) : 9
= 9 <. : .
' 9 < 9 : 9
*
9 <
X
: .
> 9 < ? : ? <9
7i5at Komutati5
.) 9 . ? : ? . 9
.. 9<!? < @" :!9<?"<@ 7i5at Asosiati5
X
1
X
X
X
X
X
X
X
0
X
0
X
0
X
1
1
X
X
X
X
X
1
X
:9 < ? < @
.-
9!?@
"

: 9?!@"
: 9?@
./ 9!?<@" : 9? < 9@
7i5at Distribusi
.( 9 < ?@ : !9<?"!9<@"
.; 9 < 9? : 9 7i5at 1eduksi
.=
9 <
X
? : 9 <?
7i5at Absorpsi
.'
Y X +
:
Y X.
$an De Morgan
.*
Y X.
:
Y X.
.>
AB < AC <
C B
: AC <
C B
Konsensus
-)
!A<B".!A<C".!B<
C
": !A<C".!B<
C
"
Diba6ah ini diberikan beberapa contoh pemakaian teorema-teorema Aljabar Boolean untuk
menyederhanakan persamaan logika.
Contoh ..
%ersamaan logika A : AB <
B A B A +
dapat disederhanakan menjadi 2
A : AB <
B A B A +
A : AB <
B A B A +
BBBBB.BB ! 9 : 9 < 9 "
A : B !A <
A
" <
) ( B B A +
BBB. ! 9 <
X
: . "
A : B !." <
A
!."BBBBBB..BB !9 .!." : 9 "
A :
A
< B
Implementasikan rangkaian sebelum persamaaan di atas disederhanakan adalah sbb 2
C
7etelah persamaan logika di atas disederhanakan# maka rangkaian menjadi 2
Contoh -.
Bila kita mempunyai suatu table kebenaran ! Truth Table " seperti yang ditunnjukan dalam table
diba6ah # kita dapat menurunkan persamaan logika sbb 2
A B C D
) ) ) .
) ) . )
) . ) .
) . . )
. ) ) .
. ) . .
. . ) .
. . . .
%ersamaan tersebut dapat disederhanakan dengan menerapkan teorema-teorema Aljabar Boolean
sbb2
A : ABC < ABC < ABC < ABC < ABC < ABC
A : AC ! B < B " < A ! BC < BC < BC < BC "
A : AC ! . " < A ! B ! C < C " < B ! C < C " "
A : AC < A ! B ! . " < B ! . " "
A : AC < A ! . "
A : AC < A
A : A < C
Implementasi rangkaian sebelum persamaan diatas disederhanakan ditunjukkan pada
halaman berikut.

7etelah persamaan tersebut disederhanakan# maka implementasi rangkaiannya menjadi sbb 2
Dari ke dua contoh di atas# dapat dilihat peranan teorema-teorema Aljabar Boolean dalam
menyederhanakan persamaan Dpersamaan logika E di mana implementasi rangkaian menjadi
jauh lebih sederhana.
A: ABC < ABC < ABC < ABC < ABC < ABC
Metoda penyederhanaan persamaan logika dengan menggunakan teorema-teorema Aljabar
Boolean relati5 mudah untuk persamaan-persamaan logika yang sederhana ! terdiri darai dua
atau tiga Cariable " . 4ntuk persamaan logika yang memiliki empat Cariable atau lebih#
umumnya prises penyederhanaan dengan teorema-teorema Aljabar Boolean menjadi kurang
praktis.
Metoda penyederhanaan persamaan logika dengan Karnaugh Map ! biasa disingkat K-map "
umumnya lebih praktis dan lebih disukai apabila jumlah Cariable dalam persamaan logika tidak
terlalu banyak ! tidak lebih dari = Cariabel ".
Keuntungan yang diperoleh dari penyederhanaan persamaan logika dengan menggunakan K-
map ditinjau dari persamaaan akhir yang dihasilkan adalah bah6a persamaan akhir yang
dihasilkan selalu merupakan persamaan yang tersederhana ! tidak dapat disederhanakan lebih
lanjut ".
Bentuk K- map untuk dua sampai enam Cariable ditunjukkan dalam gambar pada halaman
berikut.
K-map - Cariabel
B 0 1
0
1
K-map / Caribel

BC
00 01 11 10
0
1
K-map ( Cariabel
A
A

CD
00 01 11 10
00
01
11
10
K-map ; Cariabel
CDE 00
0
00
1
011 01
0
110 111 10
1
10
0
00
01
11
10
AB
AB
BCD
000 001 011 010 110 111 101 100
0
1
A
K-m&p = Cariabel
DEF 00
0
00
1
01
1
01
0
11
0
11
1
10
1
10
0
000
001
011
010
110
111
101
100
Aturan penyederhanaan persamaan logika dengan K-map 2
ABC
.. 4ntuk persamaan logika yang terdiri dari n Cariable diperlukan K-map dengan
n
2
kotak.
!misalnya 2 persaam logika dengan / Cariabel akan memerlukan K-map dengan
3
2
: *
kotak".
-. %enyederhanaan dilakukan dengan menggabungkan kotak-kotak yang bersebelahan
dengan anggota sebanyak -
m
kotak dan 5ormasi kotak membentuk segi empat !)FmFn".
/. 7etiap kelompok dalam K-map akan membentuk satu suku dalam persamaan hasil
penyederhanaan# dan jumlah Cariable yang terkandung dalam suatu suku tergantung
kepada jumlah kotak8daerah dalah suatu kelompok.
(. Dalam K-map dengan n Cariable# suatu kelompokk memiliki
n
2
kotak merupakan suatu
suku dengan !n-m " Cariable.
;. Gumlah kelompok ! grup " dalam suatu K- map harus dibuat seminimal mungkin.
=. Gumlah anggota ! kotak " dalam suatuy kelompok harus dibuat semaksimal mingkin.
'. %roses pengelompokkan dilakukan sampai seluruh kotak yang berlogik . tergabung dalam
pengelompokan.
Metoda penyederhanaan persamaan logika dengan menggunakan K-map dapat dilihat dalam
contoh berikut ini.
Contoh /
K-map untuk persamaan logika A :
BC C B A C B A + +
Adalah sbb2
C B C B
BC
C B
A
0 1 1 0
A 0 1 1 0
%ersamaan diatas terdiri dari / Cariabel dan / buah suku yaitu 2
C B A
#
C B A
# dan BC. 7uku
C B A
menempati kotak nomor . dalam K-map di atas !kotak nomor . diisi dengan logic ."
Esuku
C B A
menempeti kotak nomor ; dalam K-map diatas !kotak nomor ; diisi dengan logic
."# suku BC menempati kotak nomor / dan ' dalam K-map di atas !kotak nomor / dan ' diisi
dengan logic .". 4ntuk kotak-kotak lainnya yakni kotak nomor )#-#( dan = diisi dengan logic
).Kotak-kotak nomor .# /# ; d-n ' dapat dikelompokkan menjadi satu suku yaitu A : C.
Contoh (
Bila diberikan suatu table kebenaran seperti pada table di ba6ah ini# kita dapat langsung
menuliskan persamaan logika outputnya
dalam bentuk 7um-o5-%roduct !70%".
A B C 9
) ) ) )
) ) . .
) . ) .
) . . .
. ) ) .
. ) . .
. . ) )
. . . )
%ersamaan output H terdiri atas ; suku # suku
C B A
menempati kotak nomor . dalam K-
map.7uku
C B A
menempati kotak nomor - dalam K-map# suku
BC A
menempati kotak
nomor / dalam K-map# suku
C B A
menempati kotak nomor ( dan suku
C B A
menempati
kotak nomor ;# sehingga K-map untuk persamaan output H menjadi 2
Iasil penggabungan kotak nomor ( dan ; menghasilkan suku
B A
# gabungan kotak nomor .
dan ; menghasilkan suku
C B
dan gabungan kotak nomor - dan / menghasilkan suku
C A
.
7etelah proses penyederhanaan maka persamaan output logika untuk H menjadi H :
B A C B B A + +
.
I!. LANGKA" PERCOBAAN DAN PERTANYAAN
.. 7usun rangkaian sebagai berikut 2
!gunakan IC '()*"
-. Isilah table tersebut sesuai hasil percobaan 2
A 9 $
) ) )..; $
. ) (.( $
Dari table tersebut# tuliskan persamaan output 9 : )
Gadi A . ) : )
/. 4bah rangkaian menjadi 2
(. Isilah table berikut berdasarkan hasil percobaan 2
A 9 $
) ) )..; $
. . (./ $
Dari table tersebut# tuliskan persamaan output 9 : A
Gadi A . . : A
;. 4bah rangkaian menjadi 2
=. Isilah table berikut berdasarkan hasil percobaan 2
A 9 $
) ) )./ $
. . (./ $
Dari table tersebut# tuliskan persamaan output 9 : A
Gadi A . A : A
'. 4bah rangkaian menjadi 2
!tambahkan IC '()("
*. Isilah table berikut berdasarkan hasil percobaan 2
Dari table tersebut# tuliskan persamaan output 9 : )
Gadi A . A : )
>. 7usun rangkaian sebagai berikut 2
!gunakan IC '(/-"
.). Isilah table berikut berdasarkan hasil percobaan 2
A 9 $
) ) )..; $
. . (.( $
A 9 $
) ) )..; $
. . (.( $
Dari table tersebut# tuliskan persamaan output 9 : A
Gadi A < ) : A
... 4bah rangkaian menjadi 2
.-. Isilah table berikut berdasarkan hasil percobaan 2
A 9 $
) . (.; $
. . (.( $
Dari table tersebut# tuliskan persamaan output 9 : .
Gadi A < . : .
./. 4bah rangkaian menjadi 2
.(. Isilah table berikut berdasarkan hasil percobaan 2
A 9 $
) ) )..; $
. . (.( $
Dari table tersebut# tuliskan persamaan output 9 : A# Gadi A < A : A
.;. 4bah rangkaian menjadi 2
!tambahkan IC '()("
.=. Isilah table berikut berdasarkan hasil percobaan 2
A 9 $
) . (.( $
. . (.( $
Dari table tersebut# tuliskan persamaan output 9 : .
Gadi A < A : .
.'. 7usun rangkaian sebagai berikut 2
!gunakan IC '()* dan '(/-"
.*. engkapi table kebenaran berikut untuk rangkaian diatas.
A B C A $
) ) ) ) )..; $
) ) . ) )..; $
) . ) ) )..; $
) . . ) )..; $
. ) ) ) (.( $
. ) . . (.( $
. . ) . (.' $
. . . . (.( $
!. ANALISA DATA PENGUKURAN
%ada percobaan kali ini# kelompok kami belum menyelsaikan percobaan secara
keseluruhan dikarenakan kerusakan teknis pada beberapa komponen yang kami
gunakan sehingga# kami hanya membuktikan salah satu teorema penyederhanaan
persamaan logika yaitu teorema Aljabar Boolean.
.. %ada langkah percobaan . seharusnya jika input A : ) dan A : . maka lampu JD
mati itu membuktikan bah6a A . ) : )
-. %ada langkah percobaan / kami mendapat jika input A : ) maka lamu JD mati dan A
: . maka lampu JD nyala itu membuktikan bah6a A . . : A
/. %ada langkah percobaan ; kami mendapat jika input A : ) maka lampu JD mati dan
A : . maka lampu JD nyala itu membuktikan bah6a A . A : A
(. %ada langkah percobaan ' kami mendapat jika input A : ) maka lampu JD mati dan
A : . maka lampu JD nyala itu membuktikan bah6a A . A : )
;. %ada langkah percobaan > kami mendapat jika input A : ) maka lampu JD mati dan
A : . maka lampu JD nyala itu membuktikan bah6a A < ) : A
=. %ada langkah percobaan .. kami mendapat jika input A : ) dan A : . maka lampu
JD nyala itu membuktikan bah6a A < . : .
'. %ada langkah percobaan ./ kami mendapat jika input A : ) dan A : . maka lampu
JD nyala itu membuktikan bah6a A < A : .
*. %ada langkah percobaan.; kami mendapat jika input A : ) dan A : . maka lampu JD
mati itu membuktikan bah6a A . A : .
!I. Kesi#pu$an
Dari hasil percobaan dapat disimpulkan bah6a teorema Aljabar Boolean dapat dibuktikan
dengan merangkai suatu rangkaian digital. 7ehingga teorema Ajabar Boolean dapat
digunakan untuk menyederhanakan suatu persamaan logika.
TUGAS PENDA"ULUAN
.. Terangkan mengapa suatu persamaan logika perlu disederhanakan K
Karena dengan menyederhanakan suatu persamaan logika sebelum persamaan tersebut
diimplementasikan !direalisasikan " ke dalam bentuk rangkaian logika# kita akan
memperoleh beberapa keuntungan# yang diantaranya adalah 2
o Mengurangi jumlah komponen yang diperlukan.
o Mengurangi biaya yang diperlukan.
o 3aktu yang diperlukan untuk menyusun rangkaian lebih singkat.
o 1espon ! tanggapan " rangkaian menjadi lebih cepat karena delay ! tundaan "
rangkaian berkurang.
o 4kuran ! dimensi " 5isik rangkaian lebih kecil.
o Bobot rangkaian lebih ringan.
o 1angkaian akan lebih mudah dianalisa.
-. 7ederhanakan persamaan logika berikut menggunakan teorema-
teorema Aljabar BoleanL
9 : ABC < ABC < ABC <ABC <AC
: A

B
!

C
< C" < BC!

A
< A" <

AC
: A

B
< BC <

AC
7ebutkan cara- cara !metoda" penyederhanaan persamaan logika yang saudara ketahui L
Teorema Aljabar Boolean dan Teorema Karnaugh Map
/. Tuliskan persamaan logika untuk K-map berikut 2
00 01 11 10
00
1 1 0 1
01
0 1 1 0
11
0 1 1 0
10
1 0 1 1
A :

AJ
< KA% <

KP A
< AG
TUGAS PENDA"ULUAN
KA
PJ
.. Terangkan mengapa suatu persamaan logika perlu disederhanakan K
Karena dengan menyederhanakan suatu persamaan logika sebelum persamaan tersebut
diimplementasikan !direalisasikan " ke dalam bentuk rangkaian logika# kita akan
memperoleh beberapa keuntungan# yang diantaranya adalah 2
o Mengurangi jumlah komponen yang diperlukan.
o Mengurangi biaya yang diperlukan.
o 3aktu yang diperlukan untuk menyusun rangkaian lebih singkat.
o 1espon ! tanggapan " rangkaian menjadi lebih cepat karena delay ! tundaan "
rangkaian berkurang.
o 4kuran ! dimensi " 5isik rangkaian lebih kecil.
o Bobot rangkaian lebih ringan.
o 1angkaian akan lebih mudah dianalisa.
-. 7ederhanakan persamaan logika berikut menggunakan teorema- teorema Aljabar BoleanL
9 : ABC < ABC < ABC <ABC <AC
: A!BC < BC < BC" < A !BC < C"
: A!BC < B!C < C" < A!B < C" !C < C"
: A!BC < B" < A!B < C"
: A!B < B" !B < C" < A!B < C"
: A!B < C" < A!B < C"
: AB < AC < AB < AC
/. 7ebutkan cara- cara !metoda" penyederhanaan persamaan logika yang saudara ketahui L
Teorema Aljabar Boolean dan Teorema Karnaugh Map
(. Tuliskan persamaan logika untuk K-map berikut 2
00 01 11 10
00
1 1 0 1
01
0 1 1 0
11
0 1 1 0
10
1 0 1 1
A : %GKA < %GK < GKA < GKA < GA
KA
PJ