Konsep Rangkaian

Logika

@2017,Eko Didik
Widianto

Elemen Rangkaian
Biner

Fungsi Logika

Lisensi

Konsep Rangkaian Logika

Kuliah#2 TKC205 Sistem Digital

Eko Didik Widianto

Departemen Teknik Sistem Komputer, Universitas Diponegoro

Tentang Kuliah
Elemen Rangkaian
Biner
Fungsi Logika
I Sebelumnya dibahas tentang:
Lisensi

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 1

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

I
Deskripsi, tujuan, sasaran dan materi kuliah TKC205 Sistem Digital
I
Sistem digital dan aplikasinya
I
Umpan Balik: bagaimana model suatu sistem digital, misalnya robot
pengikut garis?
I Dalam kuliah ini, akan dibahas konsep rangkaian logika:
I
Representasi biner dan saklar sebagai elemen biner
I
Variabel dan fungsi logika
I
Ekspresi dan persamaan logika
I
Tabel kebenaran
I
Gerbang logika dasar dan simbolnya untuk fungsi AND, OR, NOT,
NAND dan NOR
I
Rangkaian logika
I
Analisis rangkaian
I
Diagram pewaktuan untuk analisis rangkaian

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 2

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Kompetensi Dasar

I Setelah mempelajari bab ini, mahasiswa akan mampu: Elemen RangkaianBiner

1. [C2] menjelaskan konsep rangkaian logika meliputi representasi

Fungsi Logika biner, variabel logika, fungsi logika, ekspresi logika dan

persamaan Lisensi logika

2. [C2] mampu mengaplikasikan rangkaian saklar untuk fungsi logika AND-

2, OR-2, NOT, NAND-2 dan NOR-2 dan AND/OR-n masukan
3. [C2] merepresentasikan fungsi logika ke tabel kebenaran
4. [C3] mengaplikasikan fungsi logika ke dalam gerbang dan rangkaian
logika dengan tepat
5. [C2] menterjemahkan diagram pewaktuan ke dalam tabel kebenaran
6. [C3] menganalisis rangkaian logika menggunakan diagram pewaktuan I
Link
I
Website:
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 3
 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

I
http://didik.blog.undip.ac.id/2017/03/06/ tkc205-sistem-
digital-2016-genap/
I
Email: didik@live.undip.ac.id

Buku Acuan/Referensi
Elemen Rangkaian
Biner

Eko Didik Widianto, Sistem Digital: Fungsi Logika

Analisis, Desain dan Implementasi, EdisiLisensi

Pertama, Graha Ilmu, 2014 (Bab 2: Konsep
Rangkaian Logika) I Materi:
I
2.1 Representasi Biner
I
2.2 Fungsi Logika
I
2.3 Analisis Sistem Digital I Website:

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 4

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

I
http://didik.blog.undip.ac.id/ buku/sistem-digital/

Bahasan
Elemen Rangkaian
Biner Fungsi

Logika

Elemen Rangkaian Biner

Lisensi

Representasi Biner
Elemen Rangkaian

Fungsi Logika
Ekspresi dan Persamaan Logika
Tabel Kebenaran
Rangkaian Logika

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 5

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Analisis Rangkaian Logika

Penutup

Lisensi
Bahasan
Elemen Rangkaian
Biner
Representasi Biner
Elemen Rangkaian
Elemen Rangkaian Biner
Fungsi Logika
Representasi Biner Lisensi
Elemen Rangkaian
Fungsi Logika
Ekspresi dan Persamaan Logika
Tabel Kebenaran
Rangkaian Logika

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 6

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Analisis Rangkaian Logika

Penutup

Lisensi
Sistem Digital
I Elemen Rangkaian
Sistem digital mengacu pada rangkaian elektronik yang Biner
Representasi Biner
menghadirkan informasi dalam bentuk diskrit Elemen Rangkaian

informasi diwujudkan hanya menggunakan 2 level tegangan

I Fungsi Logika

I level tegangan mewakili nilai kebenaran (benar/salah) Lisensi

I untuk analisis dalam bentuk rangkaian logika

I menambah kehandalan dan akurasi

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 7

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Representasi diskrit sinyal audio analog

Representasi Biner
Elemen Rangkaian Biner
Representasi Biner
Elemen Rangkaian

I
Representasi diskrit paling sederhana dalam sistem digital Fungsi Logika

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 8

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Lisensi

adalah biner, yang hanya dapat mempunyai 2 nilai keadaan (state)

I apakah switch terbuka atau tertutup
I apakah lampu menyala atau mati
I
Dapat dilihat sebagai keadaan logika benar (=1) atau salah (=0)
I
Keadaan salah dan benar dinyatakan dengan 0 dan 1.
I Nilai 0 dan 1 adalah digit biner (base 2) atau bit (binary digit)
Logika Digital
Elemen Rangkaian Biner
Representasi Biner

I Elemen Rangkaian
logika positif (active-high logic): tegangan tinggi=1, tegangan
Fungsi Logika
rendah=0
Lisensi

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 9

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

0 jika tegangan = 0v x =
1 jika tegangan = 1.2V/3.3V/5V

I
logika negatif (active-low logic): tegangan tinggi=0, tegangan
rendah=1
(
0 jika tegangan = 1.2V/3.3V/5V
x=
1 jika tegangan = 0v
Bahasan
Elemen Rangkaian
Biner
Representasi Biner
Elemen Rangkaian
Elemen Rangkaian Biner
Fungsi Logika
Representasi Biner Lisensi

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 10

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Elemen Rangkaian
Fungsi Logika
Ekspresi dan Persamaan Logika
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika
Penutup

Lisensi
Representasi Bilangan Biner
Rangkaian Kontrol Lampu
Elemen Rangkaian Biner
Representasi Biner
Elemen Rangkaian

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 11

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Tegangan +V bisa bernilai Fungsi Logika

Lisensi

1.2V atau 3.3V atau 5V yang

akan menunjukkan
level tegangan logika yang
digunakan oleh rangkaian

I Sinyal switch_pressed menunjukkan keadaan dari saklar

I Saat saklar ditekan, menunjukkan keadaan switch_pressed benar
(=1). Saat saklar dilepas, menunjukkan kondisi switch_pressed
salah (=0)
I switch_pressed disebut variabel masukan

I Sinyal lamp_lit menunjukkan nyala lampu (1: menyala, 0: mati)

I switch_pressed=1 menyebabkan keadaan lamp_lit benar
(=1).

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 12

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

I lamp_lit disebut variabel keluaran

Elemen Biner: Saklar dan Lampu
I
Elemen biner paling sederhana adalah sebuah saklar dan lampu yang
mempunyai 2 keadaan Elemen Rangkaian
Biner
Representasi Biner
I
x mewakili keadaan dari saklar (variabel masukan) Elemen Rangkaian

I x=0 saat saklar terbuka/terputus

Fungsi Logika

x=1 I Lisensi

saat saklar tersambung

I
y menyatakan keadaan dari lampu (variabel keluaran)
I y=0 saat lampu padam
I y=1 saat lampu menyala

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 13

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Variabel dan Fungsi Logika

Elemen Rangkaian

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 14

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Biner

Fungsi Logika
Ekspresi dan Persamaan
Logika
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika
Penutup

Lisensi

I Contoh kontrol lampu

I Keluaran didefinisikan sebagai keadaan dari lampu L
I L = 0 saat x = 0 dan L = 1 saat x = 1
I Keadaan L, sebagai fungsi dari x, yaitu L = f(x)
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 15
 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

I Nilai L ditentukan oleh x

I f(x) adalah fungsi logika, x adalah sebuah variabel masukan
I Fungsi f(x) memberikan f(0) = 0 dan f(1) = 1
I Disebut fungsi buffer (BUFF)
Representasi Fungsi Logika
Elemen Rangkaian
Biner

Fungsi Logika
Ekspresi dan Persamaan
Logika
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika
I Penutup
Fungsi logika dapat direpresentasikan dalam:
Lisensi

1. Ekspresi dan Persamaan Logika (simbol matematis)

2. Tabel Kebenaran (tabular)

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 16

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

3. Rangkaian Logika (diagram grafis)

4. Diagram Pewaktuan (diagram sinyal secara grafis)
Bahasan
Elemen Rangkaian
Biner
Fungsi Logika
Elemen Rangkaian Biner Ekspresi dan Persamaan
Logika
Representasi Biner Tabel Kebenaran

Elemen Rangkaian
Rangkaian Logika
Analisis Rangkaian Logika
Penutup
Lisensi

Fungsi Logika
Ekspresi dan Persamaan Logika
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 17

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Penutup

Lisensi
Ekspresi Logika
Elemen Rangkaian
Biner

Fungsi Logika

I Ekspresi logika terdiri atas variabel dan operator

Ekspresi dan Persamaan
I Variabel disebut masukan jika mengontrol perilaku fungsi dan merupakan Logika
Tabel Kebenaran
variabel bebas Rangkaian Logika
Analisis Rangkaian Logika

I Variabel disebut keluaran

jika nilainya ditentukan oleh fungsi logika dan Penutup Lisensi

merupakan variabel terikat

I Operator logika menunjukkan operasi dari fungsi tersebut

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 18

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

I Operasi logika dasar: AND, OR, NOT

I Fungsi logika kompleks tersusun atas operator dasar tersebut
I
Dua ekspresi logika yang sama membentuk persamaan logika
Fungsi Logika AND
Ekspresi dan Operator AND
Elemen Rangkaian
Biner

Fungsi Logika
Ekspresi dan Persamaan

I Logika
Misalnya terdapat 2 saklar untuk mengontrol lampu Tabel Kebenaran
Rangkaian Logika
I
Menggunakan hubungan seri, lampu hanya akan menyala hanya Analisis Rangkaian Logika
Penutup Lisensi
jika kedua saklar terhubung
I Ekspresi fungsi logika AND dari variabel x1dan x2 adalah x1 · x2
I L = 1 jika dan hanya jika x1 DAN x2adalah 1

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 19

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Fungsi logika AND Operator AND (.)

x1 · x2 = x1x2
Rangkaian
mengimplementasikan fungsi
logika AND
Persamaan Logika AND-2
Elemen Rangkaian
y = AND (x1, x2) atau Biner

Fungsi Logika
Ekspresi dan Persamaan
Logika

f (x1, x2) = x1 · x2
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika
Penutup Lisensi

I
Persamaan pertama terbentuk atas ekspresi y dan
AND(x1, x2)
I
Persamaan kedua terbentuk atas ekspresi f (x1, x2) dan x1 · x2
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 20
 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

I
Nilai persamaan dapat dinyatakan:
(
= =
f (x1, x2) = 1 jika x1 x2 1 atau
0 jika x1 = 0 atau x2 = 0 atau x1 = x2 = 0
( f (x1, x2) = 1 jika x1 =
x2 = 1
0 lainnya
Fungsi Logika OR
Ekspresi dan Operator AND
Elemen Rangkaian
Biner Fungsi
Logika
I
Menggunakan hubungan paralel, lampu hanya akan menyala Ekspresi dan Persamaan
Logika

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 21

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

hanya jika salah satu atau kedua saklar terhubung Tabel Kebenaran
Rangkaian Logika
I Ekspresi fungsi logika OR dari variabel x1dan x2 adalah Analisis Rangkaian Logika
Penutup Lisensi

x1 + x2
I L = 1 jika x1 ATAU x2adalah 1 (atau keduanya)

Fungsi logika OR Operator OR (+)

Rangkaian
mengimplementasikan fungsi
logika OR
Persamaan Logika OR-2
Fungsi Logika
y = OR (x1, x2) atau f Ekspresi dan Persamaan
Logika
Tabel Kebenaran
Rangkaian Logika
(x1, x2) = x1 + x2 Analisis Rangkaian Logika
Penutup Lisensi

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 22

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Nilai persamaan logika OR-2:

Elemen Rangkaian Biner

(
f (x1, x2) = 1 jika x1 = 1, x2 = 1, x1 = x2 = 1 0 jika x1 =
x2 = 0

atau
(
f (x1, x2) = 0 jika x1 = x2 = 0
1 lainnya

Kombinasi Logika OR-AND

Elemen Rangkaian
Biner

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 23

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Fungsi Logika
Ekspresi dan Persamaan
Logika
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika
Penutup

Lisensi

I
Ekspresi logika diperoleh dengan meng-AND-kan fungsi OR f1 (x1,
x2) dengan x3 membentuk persamaan

L = f (x1, x2, x3) = AND (f1 (x1, x2), x3)

= AND (OR (x1, x2), x3)
= AND ((x1 + x2), x3)
= (x1 + x2) · x3

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 24

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Kombinasi Logika AND-OR

Elemen Rangkaian
Biner

Fungsi Logika
Ekspresi dan Persamaan
Logika
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika
Penutup

Lisensi

I
Ekspresi logika diperoleh dengan meng-OR-kan fungsi
AND f1 (x1, x2) dan f2 (x3, x4) membentuk persamaan

y = f (x1, x2, x3, x4) = OR (f1(x1, x2), f2(x3, x4))

= OR (AND (x1, x2), AND (x3, x4))
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 25
 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

= AND (x1, x2)+ AND (x3, x4)

= (x1 · x2)+(x3 · x4)
= x1 · x2 + x3 · x4
Latihan
Elemen Rangkaian
Biner

Fungsi Logika
Ekspresi dan Persamaan
Logika

I Gambarkan rangkaian implementasi fungsi AND 3 Tabel KebenaranRangkaian Logika

variabel dan n-variabel! Analisis Rangkaian LogikaPenutup

I
Gambarkan rangkaian implementasi fungsi OR 3 variabel Lisensi dan n-variabel!

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 26

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

I
Gambarkan rangkaian saklar untuk implementasi persamaan y =
(x1 + x2) · (x3 + x4)
I
Gambarkan rangkaian saklar untuk implementasi persamaan y =
x1 · x2 + x3 + x4
Fungsi Inversi (NOT)
Elemen Rangkaian
Biner
I
Sebelumnya, lampu menyala saat saklar terhubung. Bagaimana kalau
sebaliknya? Lampu menyala saat saklar terputus Fungsi Logika
Ekspresi dan Persamaan
Logika
IEkspresi fungsi logika NOT dari variabel x adalah x I L = 1 Tabel Kebenaran

jika x = 0 dan L = 0 jika x = 1 Rangkaian Logika

Analisis Rangkaian Logika
Penutup Lisensi
I
L(x) merupakan invers (komplemen) dari x
I Inversi merupakan operasi unary

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 27

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Fungsi logika NOT Ekspresi: x, x0, NOT x

Rangkaian
mengimplementasikan fungsi
logika NOT
Inversi suatu Fungsi
Elemen Rangkaian
Biner
Fungsi Logika
I Jika suatu fungsi OR-2 didefinisikan dalam persamaan Ekspresi dan Persamaan
Logika

I f(x1, x2) = x1 + x2 I Maka Tabel Kebenaran

Rangkaian Logika
Analisis Rangkaian Logika

komplemen dari f adalah Penutup Lisensi

I
f(x1, x2) = x1 + x2 = (x1 + x2)0

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 28

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

I Fungsi disebut NOR-2 atau NOT(OR)

I Demikian pula, jika suatu fungsi AND-2 didefinisikan dalam persamaan
I f(x1, x2) = x1 · x2 I Maka
komplemen dari f adalah

I f(x1, x2) = x1 · x2 = (x1 · x2)0

I Fungsi disebut NAND-2 atau NOT(AND)

Inversi suatu Fungsi

Elemen Rangkaian
Biner

Fungsi Logika
Ekspresi dan Persamaan
Logika
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika
Penutup

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 29

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

I
Gambarkan diagram rangkaian saklar dari fungsi NAND Lisensi

dan NOR 2-masukan

I
Gambarkan diagram rangkaian saklar dari fungsi NAND-3 dan
NOR-3
Implementasi Fungsi NAND-2
Elemen Rangkaian
Biner Fungsi

Logika

I
Implementasi fungsi NAND dengan CMOS dan BJT Ekspresi dan Persamaan
Logika
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika
Penutup

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 30

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Lisensi

Implementasi fungsi NAND dengan CMOS dan BJT

Source: http://en.wikipedia.org/wiki/NAND_gate

Bahasan
Elemen Rangkaian
Biner
Fungsi Logika
Elemen Rangkaian Biner Ekspresi dan Persamaan
Logika
Representasi Biner Tabel Kebenaran

Elemen Rangkaian
Rangkaian Logika
Analisis Rangkaian Logika
Penutup
Lisensi

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 31

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Fungsi Logika
Ekspresi dan Persamaan Logika
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika
Penutup

Lisensi

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 32

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Tabel Kebenaran
Elemen Rangkaian
I (Review) Cara merepresentasikan fungsi logika: Biner

Fungsi Logika
1. Dengan ekspresi fungsi. Misalnya: x1 · x2adalah ekspresi fungsi AND 2 Ekspresi dan Persamaan

masukan. Dua ekspresi yang bernilai sama membentuk persamaan

Logika
Tabel Kebenaran

logika. Misalnya: y = x1 · x2 Rangkaian Logika

Analisis Rangkaian Logika
2. Dengan menggunakan tabel kebenaran Penutup Lisensi

I Daftar tabular yang berisi nilai keadaan fungsi untuk semua

kombinasi nilai masukan (perolehan nilai,

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 33

 Konsep Rangkaian
Logika

0 0 0 0 0 0 x x @2017,Eko Didik
Widianto
0 1 0 0 1 1 0 1
1 0 0 1 0 1 1 0
1 1 1 1 1 1 Tabel Kebenaran: 3
variabel

I Tabel kebenaran fungsi AND dan OR 3 variabel: AND-3, OR-3, Elemen Rangkaian
Biner

NAND-3 dan NOR-3 Fungsi Logika

I Untuk fungsi 3-variabel, terdapat 8 kombinasi masukan Ekspresi dan PersamaanLogika

Tabel Kebenaran
Rangkaian Logika

x1 x2 x3 x1 · x2 · x3 x1 + x2 + x3 x1 · x2 · x3 x1 + x2 + x3
Analisis Rangkaian Logika
Penutup

Lisensi

0 0 0 0 0 1 1
0 0 1 0 1 1 0

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 34

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

0 1 0 0 1 1 0
0 1 1 0 1 1 0
1 0 0 0 1 1 0
1 0 1 0 1 1 0
1 1 0 0 1 1 0
1 1 1 1 1 0 0
n
I Untuk fungsi n-variabel, terdapat 2 kombinasi masukan

Tabel Kebenaran suatu Fungsi

Elemen Rangkaian
Biner

I Jika f(x1, x2, x3) = x1 + x2x3., maka tabel kebenaran untuk Fungsi LogikaEkspresi dan Persamaan f
adalah: LogikaTabel Kebenaran

Rangkaian Logika
Analisis Rangkaian Logika
x1 x2 x3 x2 x3 x1 + x2 x3
http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 35
 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Penutup Lisensi

0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1 1
1 0 0 0 1
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 36

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Tabel Kebenaran untuk Pembuktian Persamaan

Elemen Rangkaian
Biner

I Tabel kebenaran dapat digunakan untuk membuktikan kesamaan antara dua Fungsi Logika
Ekspresi dan Persamaan
Logika
ekspresi logika Tabel Kebenaran
Rangkaian Logika
I Pembuktian ini dilakukan secara induktif, yaitu dengan membandingkan Analisis Rangkaian Logika
Penutup Lisensi
nilai tiap ekspresi
I Jika sama, maka dapat disimpulkan bahwa kedua ekspresi ekivalen.

I Buktikan teorema deMorgan, x1 + x2 = (x1 · x2) dan

x1 · x2 = (x1 + x2)

x1 x2 x1 x2 x1 +x2 x1 +x2 x1 · x2 x1 · x2 x1 · x2 x1 +x2

0 0 1 1 0 1 1 0 1 1
0 1 1 0 1 0 0 0 1 1
1 0 0 1 1 0 0 0 1 1

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 37

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

1 1 0 0 1 0 0 1 0 0

Bahasan
Elemen Rangkaian
Biner
Fungsi Logika
Elemen Rangkaian Biner Ekspresi dan Persamaan
Logika
Representasi Biner Tabel Kebenaran

Elemen Rangkaian
Rangkaian Logika
Analisis Rangkaian Logika
Penutup
Lisensi

Fungsi Logika
Ekspresi dan Persamaan Logika
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika
Penutup

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 38

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Lisensi
Gerbang Logika
Elemen Rangkaian
Biner

Fungsi Logika
Ekspresi dan Persamaan
Logika
Tabel Kebenaran

I
Tiap operasi logika dasar (AND, OR, NOT) dapat Rangkaian Logika

Analisis Rangkaian Logika

diimplementasikan menjadi satu elemen rangkaian, Penutup

disebut gerbang logika
Lisensi

I merupakan simbol dari fungsi dasar logika

I
Satu gerbang logika mempunya satu atau lebih masukan dan satu
keluaran
I Keluaran merupakan fungsi logika dari masukannya

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 39

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Simbol Gerbang Logika

Elemen Rangkaian
Biner

Fungsi Logika
Ekspresi dan Persamaan
Logika
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika
Penutup

Lisensi

I Kedua simbol didefinisikan dalam ANSI/IEEE Std 91-1984 dan Std

91a-1991 I Simbol tradisional mengambil standar MIL-STD-806 (1950 dan
1960)
I
Fungsi mempunyai bentuk yang unik dan mudah dimengerti
sehingga banyak digunakan di industri maupun pendidikan I

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 40

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Digunakan untuk skematik sederhana

I
Simbol IEC berbentuk kotak dengan simbol fungsi di dalamnya
I
Ditujukan untuk rangkaian kompleks

Rangkaian Logika
Elemen Rangkaian
Biner

Fungsi Logika
Ekspresi dan Persamaan
Logika

I Tabel Kebenaran
Rangkaian logika tersusun atas gerbang-gerbang logika yang saling Rangkaian Logika

terhubung
Analisis Rangkaian Logika
Penutup Lisensi

I Disebut juga sebagai jaringan logika (logic network)

I Rangkaian logika ini merupakan bentuk representasi fungsi logika,
selain ekspresi dan tabel kebenaran

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 41

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Rangkaian Logika
I Elemen Rangkaian
Buatlah tabel kebenaran dari fungsi Biner

f(x1, x2, x3) = x1x3 + x2x3 dan gambarkan rangkaian logikanya Fungsi Logika
Ekspresi dan Persamaan
Logika
I Fungsi logika membentuk rangkaian SOP, jumlah (OR) dari operasi Tabel Kebenaran
Rangkaian Logika
perkalian (AND) Analisis Rangkaian Logika
Penutup

Lisensi

x1 x2 x3 x1x3 x2x3 x1x3 +x2x3

0 0 0 0 0 0

0 0 1 0 0 0

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 42

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

0 1 0 0 1 1

0 1 1 0 0 0

1 0 0 0 0 0

1 0 1 1 0 1

1 1 0 0 1 1

1 1 1 1 0 1

Review: Mendefinisikan Fungsi Logika

Elemen Rangkaian
Biner

Fungsi Logika
Ekspresi dan Persamaan
Logika
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika
Penutup

Lisensi

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 43

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

I
Nyatakan persamaan fungsi bolean untuk rangkaian di atas!
I
Solusi:

L(x1, x2, x3, x4) = (x1x2)+(x3x4)

I
Selanjutnya,
IGambar rangkaian logikanya I Buat
tabel logikanya
Review: Mendefinisikan Fungsi Logika
Elemen Rangkaian
Biner

Fungsi Logika
Ekspresi dan Persamaan
Logika
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika
Penutup

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 44

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Lisensi

I
Nyatakan persamaan fungsi bolean untuk rangkaian di atas!
I
Solusi:

L(x1, x2, x3, x4) = (x1x2)+(x3x4)

I
Selanjutnya,
IGambar rangkaian logikanya I Buat
tabel logikanya
Mendesain Rangkaian Logika
I
Desain rangkaian logika berdasarkan kebutuhan sebagai
Elemen Rangkaian

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 45

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Biner
berikut:
Fungsi Logika
I Diinginkan suhu dan level cairan dalam penampung selalu terjaga. Ekspresi dan Persamaan
Logika

Suhu normal yang diinginkan adalah antara 25C dan 40C. Sensor Tabel Kebenaran
Rangkaian Logika
suhu yang ada adalah sensor untuk mendeteksi suhu di atas 25C Analisis Rangkaian Logika

dan suhu di atas 40C. Untuk menjaga level cairan, sebuah saklar Penutup Lisensi

digunakan untuk mengaktifkan sensor level. Buzzer akan

berbunyi jika suhu terlalu tinggi (>40C) atau terlalu rendah
(<25C). Buzzer juga berbunyi jika level cairan kurang saat saklar
sensor level diaktifkan

I
Terdapat 5 variabel
I masukan: suhu >40C (x1), suhu >25C (x2), level kurang
(x3), saklar level aktif (x4)
I keluaran: buzzer berbunyi (y)

I
Persamaan logikanya: y = x1 + x2 +(x3 · x4). Rangkaian logikanya?

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 46

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Mendesain Rangkaian Logika

I
Desain rangkaian logika berdasarkan kebutuhan sebagai
Elemen Rangkaian

Biner
berikut:
Fungsi Logika
I Diinginkan suhu dan level cairan dalam penampung selalu terjaga. Ekspresi dan Persamaan
Logika
Suhu normal yang diinginkan adalah antara 25C dan 40C. Sensor Tabel Kebenaran
Rangkaian Logika
suhu yang ada adalah sensor untuk mendeteksi suhu di atas 25C Analisis Rangkaian Logika

dan suhu di atas 40C. Untuk menjaga level cairan, sebuah saklar Penutup Lisensi

digunakan untuk mengaktifkan sensor level. Buzzer akan

berbunyi jika suhu terlalu tinggi (>40C) atau terlalu rendah
(<25C). Buzzer juga berbunyi jika level cairan kurang saat saklar
sensor level diaktifkan

I
Terdapat 5 variabel

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 47

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

I masukan: suhu >40C (x1), suhu >25C (x2), level kurang

(x3), saklar level aktif (x4)
I keluaran: buzzer berbunyi (y)

I
Persamaan logikanya: y = x1 + x2 +(x3 · x4). Rangkaian logikanya?
Mendesain Rangkaian Logika (Cont’d)
Elemen Rangkaian
Biner

Fungsi Logika
Ekspresi dan Persamaan

I Persamaan fungsi: y = x1 + x +(x

2 · x )3 4 LogikaTabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 48

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Penutup

Lisensi

I
Latihan: gambarkan rangkaian saklarnya dan buat tabel
kebenarannya
Bahasan
Elemen Rangkaian
Biner
Fungsi Logika
Elemen Rangkaian Biner Ekspresi dan Persamaan
Logika
Representasi Biner Tabel Kebenaran

Elemen Rangkaian
Rangkaian Logika

Analisis Rangkaian Logika

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 49

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Penutup

Lisensi

Fungsi Logika
Ekspresi dan Persamaan Logika
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika
Penutup

Lisensi
Analisis dan Sintesis
Elemen Rangkaian
Biner

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 50

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Dua konsep dasar dalam proses perancangan sistem digital, yaitu Fungsi Logika
Ekspresi dan Persamaan
Logika

1. Jika diberikan suatu rangkaian logika, maka perancang akan Tabel Kebenaran
Rangkaian Logika

dapat mengamati fungsi atau perilaku dari rangkaian tersebut. Analisis Rangkaian Logika
Penutup Lisensi
Proses dengan memberikan semua kombinasi sinyal masukan
yang mungkin ke rangkaian dan mengamati perilakunya ini
disebut proses analisis
2. Kebalikan dari analisis adalah proses sintesis. Sintesis
merupakan proses untuk merancang rangkaian logika yang
mempunyai perilaku masukan-keluaran yang diinginkan.
Perilaku masukan-keluaran dari sistem merupakan kebutuhan
spesifikasi fungsional yang harus dipenuhi oleh proses sintesis.
Analisis Rangkaian Logika
Elemen Rangkaian

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 51

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Biner
I Untuk menentukan perilaku fungsional
dari rangkaian logika, dapat
Fungsi Logika
dilakukan dengan memberikan semua kombinasi sinyal masukan yang Ekspresi dan Persamaan
Logika
mungkin ke rangkaian Tabel Kebenaran
Rangkaian Logika

I Nilai sinyal dipropagasikan sepanjang rangkaian dan dicatat nilai di tiap Analisis Rangkaian Logika
Penutup Lisensi
jalurnya
I Analisis rangkaian logika dapat dinyatakan dalam empat cara, yaitu

1. dengan analisis tekstual/verbal untuk menyatakan perilaku

rangkaian secara tekstual (dan lisan)
2. dengan analisis struktur rangkaian dengan memberikan nilai
langsung di tiap jalur rangkaian logika
3. dengan diagram pewaktuan menggambarkan perilaku rangkaian
secara grafis dalam bentuk gelombang
4. dengan tabel kebenaran menyatakan perilaku rangkaian dalam
bentuk tabular

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 52

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Analisis Tekstual/Verbal
Elemen Rangkaian
Biner
Ekspresi dan Persamaan

Logika
Deskripsi verbal lengkap untuk fungsi f = x1 + x1x2 adalah Tabel Kebenaran
Rangkaian Logika
I
Jika masukan x1x2 = 00, maka f (0, 0) Analisis Rangkaian Logika
Penutup
¯
=0 +0·0=1+0=1
Fungsi Logika
Lisensi

I ¯
Jika masukan x1x2 = 01, maka f (0, 1) = 0 + 0 · 1 = 1 + 0 = 1
I ¯
Jika masukan x1x2 = 10, maka f (1, 0) = 1 + 1 · 0 = 0 + 0 = 0
I ¯
Jika masukan x1x2 = 11, maka f (1, 1) = 1 + 1 · 1 = 0 + 1 = 1

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 53

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Analisis Rangkaian Logika

Elemen Rangkaian
Biner

Fungsi Logika
Ekspresi dan Persamaan
Logika
Tabel Kebenaran
Rangkaian Logika

I
Analsis rangkaian logika untuk fungsi f = x 1 + x 1 x 2 Analisis Rangkaian Logika
Penutup

Lisensi

Analisis Tabel Kebenaran

Elemen Rangkaian
Biner

Fungsi Logika

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 54

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Ekspresi dan Persamaan

Logika
Tabel Kebenaran

I
Analsis fungsi f = x1 + x1x2 dengan tabel kebenaran Rangkaian LogikaAnalisis Rangkaian Logika

Penutup Lisensi

x1 x2 A,x¯1 B,x1x2 f = x1 + x1x2

0 0 1 0 1
0 1 1 0 1
1 0 0 0 0
1 1 0 1 1
Analisis Diagram Pewaktuan
I
Fungsi dari rangkaian logika dapat ditunjukkan dengan
Elemen Rangkaian

Biner
diagram pewaktuan
Fungsi Logika
I Memberikan perilaku dinamik dari rangkaian Ekspresi dan Persamaan

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 55

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Logika
Tabel Kebenaran
Rangkaian Logika
Analisis Rangkaian Logika
Penutup

Lisensi

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 56

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Diagram pewaktuan fungsi f = x1 + x1x2

I Dalam verifikasi rangkaian fisiknya, sinyal masukan dan keluaran rangkaian dapat
dimonitor menggunakan perangkat logic analyzer atau osiloskop

Bahasan
Elemen Rangkaian
Biner
Fungsi Logika
Elemen Rangkaian Biner Ekspresi dan Persamaan
Logika
Representasi Biner Tabel Kebenaran

Elemen Rangkaian
Rangkaian Logika
Analisis Rangkaian Logika

Fungsi Logika
Ekspresi dan Persamaan Logika
Tabel Kebenaran
Rangkaian Logika

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 57

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

Analisis Rangkaian Logika

Penutup

Lisensi
Umpan Balik
Elemen Rangkaian
Biner

Fungsi Logika
I Ekspresi dan Persamaan
Yang telah kita pelajari hari ini: Logika
Tabel Kebenaran

I Representasi biner dengan 2 nilai keadaan dan elemen biner Rangkaian Logika
Analisis Rangkaian Logika
I Variabel dan fungsi logika dasar (AND, OR, NOT) Penutup Lisensi

I Representasi fungsi logika: ekspresi logika, tabel kebenaran dan

rangkaian logika
I Analisis rangkaian logika dan diagram pewaktuan

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 58

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

I
Yang akan kita pelajari di pertemuan berikutnya adalah aljabar
Boolean dan sintesis ekspresi logika
I Pelajari: http://didik.blog.undip.ac.id/2017/03/06/ tkc205-sistem-digital-2016-
genap/
Lisensi
Elemen Rangkaian
Creative Common Attribution-ShareAlike 3.0 Unported (CC BY-SA 3.0) Biner

Fungsi Logika
I Anda bebas:
Lisensi
I
untuk Remix — untuk mengadaptasikan karya I Di

bawah persyaratan berikut:

I
Atribusi — Anda harus memberikan atribusi karya sesuai dengan cara-cara
yang diminta oleh pembuat karya tersebut atau pihak yang
mengeluarkan lisensi. Atribusi yang dimaksud adalah mencantumkan
alamat URL di bawah sebagai sumber.

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 59

 Konsep Rangkaian
Logika

@2017,Eko Didik
Widianto

I
Pembagian Serupa — Jika Anda mengubah, menambah, atau membuat
karya lain menggunakan karya ini, Anda hanya boleh menyebarkan karya
tersebut hanya dengan lisensi yang sama, serupa, atau kompatibel.

I Lihat: Creative Commons Attribution-ShareAlike 3.0 Unported License

I Alamat URL: http://didik.blog.undip.ac.id/buku/sistem-digital/

http://didik.blog.undip.ac.id/buku/sistem-digital/ @2017,Eko Didik Widianto 60