BAB II

OPERASI DATA BINER

Pada bab yang lalu telah dijelaskan bahwa suatu informasi dapat dikodekan dalam
bentuk biner yang hanya mempunyai 2 kemungkinan. Pada bab ini akan dibahas
tentang hubungan variabel-variabel biner.

2.1. Operasi Logika

Suatu rangkaian elektronik yang mengoperasikan data biner disebut Sistem Digital
Logika (Logic Digital System). Rangkaian-rangkaian dalam suatu sistem yang
mengoperasikan logika-logika dasar disebut Logic Gate (Gerbang Logika).
Ada 3 (tiga) tipe system logika yang dikenal antara lain :
1. Sistem Logika Kombinasional.
2. Sistem logika Sequential (berurutan).
3. Sistem Storage (Penyimpanan).

Suatu sistem logika dapat digambarkan dengan suatu blok yang mempunyai satu
set input yang menerima data biner dan mempunyai satu jalur output atau lebih.
Jika sistem itu adalah Kombinasional maka output datanta mempunyai fungsi
logika langsung atau dengan kata lain output tidak mempengaruhi input.

Input I1 Z1
I2 Z2 Output
. SISTEM LOGIKA .
In Z3

Gambar 2.1. Sistem Logika secara Umum.

Jika input diwakili dengan I dan outputnya adalah Z seperti terlihat pada gambar
4.1. maka :
Zt = f ( It)
Dimana Zt adalah output dan It adalah input saat t.

ELEKTRONIKA DIGITAL 1
Rangkaian penjumlah (adder) adalah suatu contoh dari rangkaian Kombinasional.
Jika input mewakili 2 bilangan, misalnya 2 dan 3 maka keluaran yang diharapkan
adalah 5 dengan kata lain outputnya akan 5 jika inputnya 2 dan 3.

Sebuah rangkaian sequential juga dapat digambarkan seperti gambar 4.1. yang
mana mempunyai input dan output. Tapi ada satu hal yang membedakan antara
Sequential dan Kombinasional, yaitu pada sequential outputnya tidak hanya
tergantung pada inputnya tetapi juga tergantung pada input sebelumnya pada
operasi waktu tertentu. Maka :
Zt = f ( I1, I2, …, It )
Dimana It adalah input data pada selang waktu t. Output dari rangkaian ini
tergantung pada nilai input saat t dan semua input sebelumnya , oleh karena itu
input yang diberikan pada selang waktu t tidak selalu mempunyai output yang sama.

Contoh :
Suatu rangkaian bilangan 1, 4, 2, 5, 2 merupakan contoh dari sistem sequential
yang disalurkan sekali setiap selang waktu t. maka urutan output dapat dilihat pada
tabel dibawah ini :

Tabel 2-1. Operasi Accumulator (Penjumlah)

Waktu Input Output

1 1 1
2 4 5
3 2 7
4 5 12
5 2 14

Tipe ketiga adalah sistem storage (penyimpanan). Sistem ini pempunyai 2 fungsi
yang berbeda. Ini dapat menahan suatu informasi dimana data itu dimasukkan dan
disimpan tanpa mengeluarkan apapun, atau dapat mengatur informasi dalam
memory dengan mengeluarkan output tanpa membutuhkan input data.

ELEKTRONIKA DIGITAL 2
Dalam memory ada beberapa lokasi dimana data dapat disimpan, dan yang
mengatur lokasi ini disebut address (alamat). Ada input kontrol lain yang sangat
penting untuk mengatur memory ke dalam mode Read (baca) atau mode Write
(tulis).

Address
MEMORY
Data Out
Data In

Control Read/
Write

Gambar 2.2. Sistem Memory

Tiga tipe dari sistem logika ini mempunyai hubungan yang unik. Sebuah rangkaian
kombinasional dapat dikonversikan dalam sistem sequential dengan cara
menambah feedback dari beberapa outputnya untuk menimbulkan internal input.
Sedangkan rangkaian sequential sederhana mempunyai peralatan memory, maka
dapat dikatakan bahwa sebuah rangkaian memory dapat dibentuk sebagai fungsi
kombinasional.

ELEKTRONIKA DIGITAL 3
2.2. LOGIKA DAN STATEMEN (PERNYATAAN)

Analisa dari sistem biner pertama kalinya dilakukan oleh seorang ahli matematika
, George Boole (1815 – 1884) beberapa puluh tahun sebelum revolusi elektronik
dan komputer. Teori Boole ini sangat relevan dengan operasi yang ditampilkan oleh
data biner dalam sistem elektronik.

Contoh :

Marilah kita lihat pernyataan sederhana ini :

“ Hari ini akan turun salju jika temperaturnya rendah dan langit mendung
(berawan)”
disini ada 3 (tiga) variabel : Salju (sebagi Output), temperature rendah dan
Mendung (sebagai Input). Setiap kondisi ini hanya mempunyai 2 kemungkinan
“Benar atau Salah” (Benar jika bersalju dan Salah jika tidak).

Keadaan cuaca ini dapat digambarkan dalam persamaan Boole dengan variabel S
untuk Salju, R untuk Temperatue Rendah, dan M unutk mendung, maka :

S = R AND M
Fungsi logika antara 2 (dua) variabel input adalah AND (dan) dan symbol dari AND
adalah ‘.’ dan persamaan diatas dapat dituliskan :
S = R . M
Persamaan ini menyatakan bahwa S itu benar jika dan hanya jika R benar dan M
benar. Pernyataan ini mewakili suatu statemen “ akan terjadi Salju Jika temperatur
rendah dan mendung”.

2.3. TRUTH TABLE (TABEL KEBENARAN)

Setiap persamaan boole mempunyai truth table yang berupa daftar nilai output
untuk setiap kemungkinan kombinasi input.
Truth table untuk persamaan S = R . M dapat dibuat sebagai berikut :

ELEKTRONIKA DIGITAL 4
- Ada 4 (empat) kemungkinan kombinasi input (R dan M) yaitu (salah, salah),
(salah, benar), (Benar salah), dan (benar, banar).
- S akan benar jika R benar dan M benar.

Keadaan ini dapat digambarkan/dijelaskan dalam sebuah tabel kebenaran (Truth

Tabel) seperti terlihat pada tabel dibawah ini :

Tabel. Untuk fungsi ‘AND’ (S = R . M)

Input Output Input Output

S M R R M S
Salah Salah Salah 0 0 0
Salah Benar Salah 0 1 0
Benar Salah Salah 1 0 0
Benar Benar Benar 1 1 1
a. Nilai Kebenaran b. Symbol dalam biner

2.4. ALJABAR BOOLEAN

Prinsip logika yang ditemukan George Boole ini dikembangkan lebih lanjut oleh
Augusto De Morgan. Dan teori dari Boole ini biasa disebut Aljabar Boolean
(Boolean Algebra).

Teori aljabar boolean ini terbagi menjadi 3 group :

a. Operasi Logika Konstanta
b. Operasi Logika Satu Variable.
c. Operasi Logika dua variable atau lebih.

ELEKTRONIKA DIGITAL 5
2.4.1. GERBANG LOGIKA DASAR (BASIC LOGIC GATES)

Aljabaric
Name Symbol Truth Table
Function

A B F
A F=A.B
0 0 0
AND GATE F or
B 0 1 0
F=AB 1 0 0
1 1 1

A B F
A 0 0 0
OR GATE F F=A+B 0 1 1
B 1 0 1
1 1 1

A F
0 1
NOT GATE A F F = A' = A
1 0

A B F
A 0 0 1
NAND GATE F F=A.B 0 1 1
B 1 0 1
1 1 0

A B F
A 0 0 1
NOR GATE F F=A+B
B 0 1 0
1 0 0
1 1 0

A B F
F=A+B 0 0 0
EX-OR A
GATE F or 0 1 1
B F = A' B + A B' 1 0 1
1 1 0

A B F
A 0 0 1
EX-NOR F F=A+B 0 1 0
GATE B 1 0 0
1 1 1

ELEKTRONIKA DIGITAL 6
2.4.2. Hukum-Hukum dalam Aljabar Boolean

a. Operasi Logika OR satu Variabel

OR AND NOT

X+0=X X.0 =0

X+1=1 X.1 =X (X’)’ =X

X+X=X X.X =X

X + X’ = 1 X . X’ = 0

b. Hukum Komutatif

1. X + Y = Y + X (Hukum Komutatif)
2. X . Y = Y . X (Hukum Komutatif)

c. Hukum Asosiatif
1. X + (Y + Z) = (X + Y) + Z (Hukum Asosiatif)
2. X (Y.Z) = (X.Y) Z (Hukum Asosiatif)

d. Hukum Distributif
1. X (Y + Z) = X Y + X Z (Hukum Distributif)
2. X + YZ = (X + Y)(X + Z) (Hukum Distributif)

e. Teori De Morgan
1. (X + Y)’ = X’ Y’ (Teori De Morgan)
2. (X.Y)’ = X’ + Y’ (Teori De Morgan)

f. Hukum Absorbsi
1. A + (A.B) = A (Hukum Absorbsi)
2. A (A + B) = A (Hukum Absorbsi)

ELEKTRONIKA DIGITAL 7
g. Teori Penyusutan (Minimization)
1. AB + AB’ = A (Teori Penyusutan)
2. (A + B) (A + B’) = A (Teori Penyusutan)
3. A + A’. B = A + B (Teori Penyusutan)
4. A (A’ + B) = A . B (Teori Penyusutan)

Contoh – contoh penyederhanaan menggunakan aljabar Boolean.

1. X + X’ Y = (X + X’)(X + Y) = 1. (X + Y) = X + Y
2. X(X’ + Y) = XX’ + XY = 0 + XY = XY
3. X’Y’Z + X’YZ + XY’ = X’Z (Y’ + Y) + XY’ = X’Z + XY’
4. XY + X’Z + YZ = XY + X’Z + YZ(X + X’)
= XY + X’Z + XYZ + X’YZ
= XY(1 + Z) + X’Z(1 + Y)
= XY + X’Z

5. (A + B + C)’ = (A + X)’
= A’X’
= A’ . (B + C)’
= A’ . (B’. C’)
= A’B’C’

2.4.3. Minterm dan Maxterm

Sebuah variabel biner dapat ditampilkan dalam bentuk normal (x) atau dalam
bentuk komplemen (x’). Ini dapat kita lihat jika dua variabel biner x dan y
dikombinasikan menggunakan operasi ‘AND’. Karena setiap variabel dapat
diekspresikan dalam bentuk tertehtu, maka terdapat 4 kombinasi input : x’y’, x’y,
xy’, dan xy. Setiap kemungkinan tersebut mewakili satu kombinasi input yang
disebut Minterm atau Standart Product. Hal ini dapat diperjelas bahwa n variabel
mewakili 2n kombinasi input (Minterm).

ELEKTRONIKA DIGITAL 8
Begitu juga, n variabel yang diekspresikan dalam operasi ‘OR’ dimana kombinasi
inputnya biasa disebut Maxterm atau Standart Sum. Hal diatas dapat digambarkan
pada tabel dibawah ini.

Tabel Minterm dan Maxterm untuk 3 (tiga) Variabel Input.

Minterm Maxterm

x y z Term Tanda Term Tanda

0 0 0 x’y’z’ m0 x+y+z M0
0 0 1 x’y’z m1 x + y + z’ M1
0 1 0 x’yz’ m2 x + y’ + z M2
0 1 1 x’yz m3 x + y’ + z’ M3
1 0 0 xy’z’ m4 x’ + y + z M4
1 0 1 xy’z m5 x’ + y + z’ M5
1 1 0 xyz’ m6 x’ + y’ + z M6
1 1 1 xyz m7 x’ + y’ + z’ M7

Penulisan persamaan aljabar pada bentuk normal (x) dilakukan berdasarkan logika
‘1’ pada fungsi yang ada.
Sebagai contoh fungsi f1 dan f2 pada tabel dibawah ini.

x y z f1 f2
0 0 0 0 0
0 0 1 1 0
0 1 0 0 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

f1 = x’y’z + xy’z’ + xyz = m1 + m4 + m7 (Minterm/Sum Of Product)

ELEKTRONIKA DIGITAL 9
Komplemen dari fungsi diatas diambil berdasarkan logika ‘0’, komplemen dari f1
dapat dibaca sebagi berikut :
f1’ = x’y’z’ + x’yz’ + x’yz + xy’z + xyz’
= m0 + m2 + m3 + m5 + m6
dan komplemen dari f1’ adalah
f1 = (x + y + z)(x +y’ + z’)(x + y’ + z’)(x’ + y + z’)(x’ + y’ + z)
= M0 . M2 . M3 . M5 . M6 (Maxterm/Product Of Sum)

Demikian juga untuk f2 :

f2 = x’yz + xy’z + xyz’ + xyz = m3 + m5 + m6 + m7
f2’ = m0 + m1 + m2 + m4
f2 = M0 . M1 . M2 . M4

Pada prinsipnya, minterm diekspresikan dalam bentuk Sum Of Product (SOP), dan
Maxterm diekspresikan dalam bentuk Product Of Sum POS).

ELEKTRONIKA DIGITAL 10