03/10/2012

Variabel

Biner : salah satu dari 2 nilai

Logika : Beroperasi pada nilai biner dan
variabel biner.
Dasar operator logika adalah merupakan fungsi logika
AND, OR and NOT.
Gerbang Logika mengimplementasikan fungsi logika
Aljabar Boolean : Suatu sistem matematika yang
sangat berguna untuk menspesifikasikan dan
mentransformasikan fungsi
Aljabar Boolean dipakai sebagai dasar untuk
mendesain dan menganalisa sistem digital.
Operator

SISTEM DIGITAL
TEKNIK INFORMATIKA

Chapter 2 Part 1
2

Dua

nilai biner disebut dengan beberapa

nama berbeda:
True/False
On/Off
Yes/No
1/0

1 dan 0 untuk menyatakan 2

nilai.
ContohVariable identifier :

dasar operasi logikal adalah:

AND
OR
NOT

AND

Digunakan

Tiga

A, B, y, z, or X1
RESET, START_IT, atau ADD1 (y.a.d)

dinyatakan dengan titik ().

dinyatakan dengan tambah (+).
NOT dinyatakan dengan overbar ( ), single
quote mark (') sesudah, atau (~) sebelum
variabel.
OR

Chapter 2 Part 1
3

Contoh:
dibaca Y adalah : A AND B.

Y = A B

dibaca z adalah : x OR y.
z = x + dibaca
y

X adalah : NOT A.
X =A

Catatan: Pernyataan:
1 + 1 = 2 (dibaca one plus one equals two)

tidak sama dengan :

1 + 1 = 1 (read 1 or 1 equals 1).

Chapter 2 Part 1
5

Chapter 2 Part 1
4

Operasi penerapan untuk nilai

"0" and "1" untuk masing2 operator
:
OR
NOT
AND

0
0
1
1

0=0
1=0
0=0
1=1

0+
0+
1+
1+
1

0=
1=
0=
1=

0= 1
1= 0

Chapter 2 Part 1
6

03/10/2012

table - Suatu daftar tabular dari nilai suatu

fungsi untuk semua kemungkinan kombinasi.
Contoh: Truth tables untuk operasi dasar :
Truth

MenggunakanSwitch

AND
X Y Z = XY
0 0 0
0 1 0
1 0 0
1 1 1

X
0
0
1
1

Y
0
1
0
1

NOT
X
0
1

OR
Z = X+Y
0
1
1
1

1
0

logic 1 is switch closed

logic 0 is switch open

Untuk outputs:

Z =X

Switches in parallel => OR

Untuk inputs:

logic 1 is light on
logic 0 is light off.

Switches in series => AND

NOT menggunakan switch

seperti:

logic 1 is switch open

logic 0 is switch closed

Normally-closed switch => NOT

C

Chapter 2 Part 1
7

Contoh:

Chapter 2 Part 1
8

Logic Using Switches

B

Pada awal komputer, switches terbuka dan

tertutup menggunakan medan magnit yang
dihasilkan oleh energi dari koil pada relays.
Switches secara bergantian membuka dan menutup
jalan arus.
Kemudian, vacuum tubes membuka dan menutup
jalan arus secara elektronik, menggantikan relays.
Saat ini, transistors dipakai sebagai electronic
switches yang membuka dan menutup jalannya
arus.
Optional: Chapter 6 Part 1: The Design Space

D
Lampu

nyala (L = 1) untuk:

L(A, B, C, D) =
Dan bila tidak, mati (L = 0).
Model

yang berguna untuk rangk relay dan

untuk rangk gerbang CMOS , merupakan
dasar dari teknologi logika digital saat ini.
Chapter
2 - Part 1
9

Secara

Gerbang Logika mempunyai simbol khusus,

Z 5 X Y

Z5 X1 Y

Z5 X
NOT gate or
inverter

OR gate

AND gate

(a) Graphic symbols

Chapter
2 - Part 1
10

And waveform behavior in time as follows:

X

X Y

(OR)

X1 Y

(NOT)

(AND)

(b) Timing diagram

aktual, physical gates, bila satu atau

lebih input berubah menyebabkan output
berubah, perubahan tersebut tidak terjadi
secara instan.
Delay antara perubahan input dan
perubahan hasil output adalah gate delay
dinyatakan : tG
1
Input
0
tG
tG = 0.3 ns
tG
1
Output
0

Chapter
2 - Part 1
11

0.5

1.5

Time (ns)

Chapter
2 - Part 1
12

03/10/2012

Tabel Kebenaran

Persamaan:

XYZ

F = X + Y Z

000

001

010

011

100

101

110

111

F = X +Y Z
Diagram Logika
X
F

Persamaan Boolean, tabel kebenaran dan Diagram

Logika mentayakan Fungsi yang sama!
Tabel Kebenaran adalah unik; ekspresi dan diagram
logika tidak. Ini memberikan fleksibilitas dalam
implementasi fungsi.
Chapter

2 - Part 1
13