MODUL TEKNIK DIGITAL

MODUL IV ALJABAR BOOLE DAN RANGKAIAN KOMBINASIONAL

YAYASAN SANDHYKARA PUTRA TELKOM SMK TELKOM SANDHY PUTRA MALANG 2008

Modul Teknik Digital

RENCANA PELAKSANAAN PEMBELAJARAN MODUL IV

ALJABAR BOOLE & RANGKAIAN KOMBINASIONAL

Mata Pelajaran Kelas Semester Alokasi Waktu

: Teknik Digital : I (Satu) : 1 (Satu) : 8 x 45 menit(4 x Pertemuan)

A. STANDAR KOMPETENSI Menguasai Elektronika Digital

B. KOMPETENSI DASAR Aljabar Boole dan Rangkaian Kombinasional

C. TUJUAN PEMBELAJARAN Setelah mengikuti kegiatan Pembelajaran siswa diharapkan dapat : Mengerti dan memahami cara menyederhanakan ekspresiekspresi bolean Mengerti dan memahami cara menyederhanakan ekspresiekspresi bolean dengan metode Peta Karnough (K-Map) Mengerti dan memahami cara membuat rangkaian

Kombinasional

Laboratorium Teknik Digital SMK Telkom Sandhy Putra Malang

Modul Teknik Digital

D. URAIAN MATERI

A.

Aljabar Boolean

Suatu bentuk variabel biner dapat bernilai 0 atau1. Suatu fungsi boleen adalah suatu pernyataan yang dibentuk dengan variabel-variabel biner, operator AND, OR, NOT, tanda kurung, dan sama dengan. Untuk nilai-nilai variabel yang diketahui, fungsi itu dapat bernilai 0 atau 1. Dalam aljabr boolen digunakan dua konstanta yaitu logoka 1 dan logika rang 0. Kedua konstanta akan tersebut berupa bila taraf

diterapkan

dalam

kaian

logika

tegangan. Yakni taraf tegangan rendah dan taraf tegangan tinggi. Jika taraf tegangan tinggi dinyatakan dengan logika 1 dan taraf tegangan rendah dinyatakan dengan 0, maka disebut dengan penerapan logika positif. Jika taraf tegangan tinggi dinyatakan dengan logika 0 dan taraf tegangan rendah dinyatakan dengan 1, maka disebut dengan penerapan logika negatif. Teori-teori aturan-aturan variabel untuk rangkaian bervariasi. dapat berikut kita ini: aljabar dasar boolean. memanipulasi logika Adapun rangkum ke boolean ini antara ini merupakan variabeldigunakan suatu yang ini

hubungan Aturan dan

menyederhanakan dalam bentuk boolean

teori-teori menjadi

aljabar

bentuk-bentuk

seperti

Laboratorium Teknik Digital SMK Telkom Sandhy Putra Malang

Modul Teknik Digital

Dalil-dalil Boolean (Boolean postulates)

P1: X= 0 atau X=1 P2: 0 . 0 = 0 P3: 1 + 1 = 1 P4: 0 + 0 = 0 P5: 1 . 1 = 1 P6: 1 . 0 = 0 . 1 = 0 P7: 1 + 0 = 0 + 1 = 1

Theorema Aljabar Boolean

T1: Commutative Law a. A + B = B + A b. A . B = B . A

T2: Associative Law a. ( A + B ) + C = A + ( B + C ) b. ( A . B ) . C = A . ( B . C )

T3: Distributive Law a. A . ( B + C ) = A . B + A . C b. A + ( B . C ) = ( A + B ) . ( A + C )

T4: Identity Law a. A + A = A b. A . A = A

T5: Negation Law 1. ( A ) = A 2. ( A ) = A

Laboratorium Teknik Digital SMK Telkom Sandhy Putra Malang

Modul Teknik Digital

T6: Redundant Law a. A + A . B = A b. A . ( A + B ) = A

T7:

0 + A = A 1 . A = A 1 + A = 1 0 . A = 0

T8: A + A = 1 A . A = 0

T9:

A + A . B = A + B

A . ( A + B ) = A . B

T10:

De Morgans Theorem

a. (A+B) = A . B b. (A . B)= A + B

B. Penyederhanaan fungsi logika dengan K-Map Salah satu metode maksimal Map 4 penyederhanaan dapat fungsi logika untuk

variabel

dilakukan dengan lebih dari 4

metode Kvariabel

(Karnaugh

Map).Sebab

jika

kita menggunakan metode Quine Mc Cluskey. Adapun contoh penyederhanaan adalah Contoh: fungsi logika dengan menggunakan K-Map

sebagai

berikut:

Sederhanakan berikut ini

fungsi :

logika

dengan

variabel

Laboratorium Teknik Digital SMK Telkom Sandhy Putra Malang

Modul Teknik Digital

Karena maka

bentuk pada

ekspresi K-Map

fungsi kita

diatas

adalah

SOP

matrik

letakkan angka 1.

Sehingga K -Map tersebut akan tampak seperti:

sehingga dari K-Map tersebut didapat penyederhanaan fungsi sebagai berikut:

Contoh 2.1: Sederhanakan ini : fungsi logika dengan 4 variabel berikut

Maka K-Map akan berbentuk seperti :

sehingga dari K-Map tersebut didapat penyederhanaan fungsi sebagai berikut:

Laboratorium Teknik Digital SMK Telkom Sandhy Putra Malang

Modul Teknik Digital

contoh

2.2:

Sederhanakan berikut ini

fungsi :

logika

dengan

variabel

karena maka akan

bentuk kita tampak

ekspresi 0

fungsi pada

diatas K-

adalah

POS,

tempatkan seperti

Map. Sehingga K -Map

berikut:

hasil penyederhanaan K-Map

adalah:

C. Penyelesaian menggunakan

logika metode

dari

tabel

kebenaran

dengan

SOP dan POS dan implementasi pada

rancangan rangkaian logikanya.

Jika diberikan suatu tabel kebenaran dari suatu kasus maka kita bisa menggunakan untuk Seperti menentukan menghendaki efisien. dapat merancang yang suatu telah suatu suatu Dengan metode rangkaian dijelaskan rancangan rancangan adanya mana tabel SOP atau POS

kombinasionalnya. diatas. biasanya yang kebenaran Untuk kita paling kita

menentukan

diantara

metode

yang paling

Laboratorium Teknik Digital SMK Telkom Sandhy Putra Malang

Modul Teknik Digital

efisien untuk metode bagian Jika sedikit maka lebih nilai mana output jumlah dari

diimplementasikan. yang pada output jumlah paling tabel yang output

Untuk efisien, kebenaran nilai

menentukan kita lihat

tersebut. 1 lebih 0, yang

mempunyai yang bahwa output

mempunyai metode yang

nilai SOP

kita

bisa

menentukan Jika jumlah

efisien. 0 lebih nilai

mempunyai yang

sedikit 1,

dari

jumlah

output

mempunyai

maka kita bisa menentukan metode

POS yang lebih efisien.

Kadangkala bentuk

suatu

hasil kita

dari akan

tabel

disajikan symbol

dalam "" yang

fungsi.

Dan

mengenal

melambangkan ditampilkan dan symbol

operasi adalah "" output

SOP yang

sehingga mempunyai operasi

nilai

melambangkan

POS sehingga nilai 0.

yang ditampilkan adalah ouput yang mempunyai

Contoh:

F( A, B, C ) =

( 0, 3, 5, 7 )

Maksud

dari 3

fungsi

diatas

adalah dan 3, 5,

fungsi

tersebut yang (tanda

mempunyai mempunyai

variabel 1 adalah

input 0,

output dan 7

nilai

melambangkan

SOP).

Jika fungsi yang disajikan adalah: F( A, B, C ) = ( 0, 3, 5, 7 )

Maksudnya

adalah

fungsi

tersebut

mempunyai

variabel

Laboratorium Teknik Digital SMK Telkom Sandhy Putra Malang

Modul Teknik Digital

input dan

output

yang mempunyai nilai 0 adalah 0, 3, 5,

dan 7 (tanda

melambangkan POS).

Buatlah

rangkaian

kombinasional

untuk

mengimplementasikan tabel kebenaran berikut :

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

OUTPUT 0 0 1 1 0 0 0 1

Karena kita

output gunakan

dengan metode kita 3

nilai SOP.

lebih Dan

sedikit untuk

maka teknik K-Map akan

penyederhanaannya (karena berbentuk: masih

langsung

gunakan K-Map

variabel).

Sehingga

Ekspresi adalah:

fungsi

logikanya

dari

hasil

K-Map tersebut

Laboratorium Teknik Digital SMK Telkom Sandhy Putra Malang

Modul Teknik Digital

Karena kita dari double bar

bentuk dapat gerbang bar

fungsi merancang

logikanya rangkaian yaitu tersebut akan

adalah

SOP

kombinasionalnya cara memberi

NAND

saja,

dengan

pada

fungsi

kemudian menjadi:

operasikan

yang

terbawah.

Fungsi

Sehingga rangkaian kombinasionalnya menjadi:

Contoh :

Buatlah rangkaian kombinasional untuk mengimplementasikan tabel kebenaran berikut ini :

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

OUTPUT 0 0 1 0 1 1 1 1

Laboratorium Teknik Digital SMK Telkom Sandhy Putra Malang

Modul Teknik Digital

Karena

output

dengan

nilai

lebih

banyak

maka

kita

gunakan metode POS. Sehingga K-Map akan terbentuk :

Ekspresi adalah:

fungsi

logikanya

dari hasil K-Map tersebut

Dari

fungsi

logika

tersebut

kita

dapat

merancang NOR saja bar

rangkaian kombinasionalnya dari dengan terbawah cara memberi double

gerbang bar

kemudian

dioperasikan sehingga:

Dan rangkaian kombinasionalnya:

Laboratorium Teknik Digital SMK Telkom Sandhy Putra Malang

Modul Teknik Digital

Lembar Kerja Alat dan Bahan a. b. c. Buku praktikum

Papan Socket IC IC SN74LS00 dan kabel

Prosedur Praktikum d. Peserta praktikum. e. Peserta kemudian f. Jika berarti merancang rangkaian ke pada pada lembar papan kerja telah membaca dan mempelajari materi

diimplementasikan terjadi telah alarm terjadi

dalam

socket. IC

papan kesalahan

socket

pemasangan pada

rangkaian IC dan segeralah mematikan tombol power papan socket IC.

Percobaan Rancanglah seminimal kombinasional . dengan mungkin menggunakan untuk IC membuat SN74LS00 rangkaian

Laboratorium Teknik Digital SMK Telkom Sandhy Putra Malang

Modul Teknik Digital

Latihan 1. Buatlah rangkaian gerbang kombinasional NOR untuk dengan hanya

menggunakan

fungsi:

F(A, B, C, D) =

2,

3,

6, 7 ,13)

2. Buatlah

rangkaian tabel

kombinasional kebenaran

untuk ini 2

mengimplementasikan

berikut

dengan menggunakan IC seminimal mungkin. Maksimal macam type gerbang.

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

OUTPUT 1 OUTPUT 2 0 0 1 1 0 1 0 0 1 1 1 1 0 0 1 1

Laboratorium Teknik Digital SMK Telkom Sandhy Putra Malang