3) -011011-011101 = 1 011011+1 011101 c.

11011",10111
1 100101 (komplemen 2 dari yang dikurangi) d. 0,00010011
1 100011 (komplemen 2 dari pengurangnya) e. 110001111,011 101
+ 3, Ubahlah bilangan desimal berikut ke dalam biner:
11 001000 (EAC, bit tanda L, dan hasil belum sesung- a. 251.
guhnya). b. 3482
Karena hasilnya negatif (dengan bit tanda 1), maka setelah c. 0,635
menghilangkan EAC, kemudian mengambil komplemen 2 dari d. 49,65
001000 dan akan diperoleh 111000. ]adi hasil sebenarnya dari e. 237,842
pengurangan tersebut adalah 1 111000 atau - 111000. 4, Ubahlah bilangan-bilangan berikut ke dalam desimal:
Di antara kedua metode yang dikemukakan di atas, maka me- a. 11012
tode komplemen 2 paling banyak digunakan. Karena dengan meto- b. 2301.4

de komplemen 2 memungkinkan untuk membentuk operasi pengu- c. 3420,

rangan hanya penggunakan operasi penjumlahan yang sesungguh- d. 2765s
nya. Ini berarti bahwa mesin digital dapat menggunakan rangkai- e. 4D2EM
an yang sama untuk melaksanakan kedua operasi tersebut. Dengan 5, Ubahlah bilangan biner berikut masing-masing ke dalam bi-
demikian mendapat penghematan dalam perangkat kerasnya. langan oktal dan heksadesimal:
Pengubahan dari bentuk komplemen ke nilai biner yang se- a. 1011
sungguhnya sangat sederhana. Dari bentuk komplemen 1 ke nilai b. 11111011
biner yang sesungguhnya ditempuh dengan cara meng-komple- c. 100000111111
menkan setiap bit lagi. Sedangkan dari bentuk komplemen 2 ke d. 1001010110001101
nilai biner yang sesungguhnya dilakukan dengan meng-komple- e. 10000010010111101110
menkan setiap bit dan kemudian menambahkan 1 pada LSB. Da- rl, Kerjakanlah pengurangan bilangan biner berikut masing-
lam dua hal itu, pengubahan kembali ke bentukbiner yang sesung- masing dengan metode komplemen 1 dan komplemen 2:
guhnya ditempuh melalui proses yang sama yang telah ditempuh a. 101101 - 100111
untuk menghasilkan bentuk komplemennya. b. 101011 - 111001
c. -110101 - 101110
7. Soal-soal cl. -110101 - 11101
1. Berapakah banyaknya bit (dalam sistem biner) yang diperlu-
(r. 10111 - (- 110010)
kan untuk memilahkan di antara 99 keadaan yang berbeda? 7, Kcrjakanlah penjumlahan bilangan berikut sesuai dengan ba-
2. Ubahlah bilangan biner berikut ke dalam desimal: sisnya:
a. 10111 .t. 101-1,1012 + 101,01,
b. 110001011 lr. 231,214 + 3112,003q

26 Elektronikn Digital: Konsep Dasar dnn Aplikasi Shlrttr llrltttrstttt 27

 c. 3547s + 230518
d. A87B* + 7984r,
e. 581DF7r6 + AE5C07,,
8. Kerjakanlah pengurangan bilangan berikut sesuai dengan
basisnya:
a. L0'1.1.,1.01"2 - 1.01,,0'l.z
b. 323'1.,2L4 - 3L2,0034
c. 63547s - 230518
d. A87Br, - 79B.4:i.
e. 581DF716 - 2E5C07M

9. Keriakanlah perkalian bilangan berikut sesuai dengan basisnya:

a. 11011 x 10LL
b. 231,0x 32n
c. 3547s x 205L,
d. A97BDx A4r,
e. sSLDFZrd x C07ru

10. Kerjakanlah pembagian bilangan berikut sesuai dengan basis-

nya:
a. 1101LL01", : 1.0L,
b. 301,23n: 32n
c. 756402r: 54,
d. A7B8rr: 4r,
e. 98LDFru : Sru

28 Elektronika Digital: Konsep Dasar dan Apliknsi

Contoh:
6. Gambarlah bentuk gelombang masukan pada A dari gerbang
berikut, jika gelombang yang dikenakan pada masukan B dan
(A) yang dikenakan
Bentuk gelombang salah satu masukan gelombang keluaran Y seperti pada gambar di bawah ini!
gelombang keluarannya (Y)
-ar*"k gerbang AND"dan bentukGambarlah bentuk gelombang
kepada
iada GImb at Ajli-berikut'
yurrg aik"tuLan kepada masukan
lain (B)!

B -__i L i-t___l- i)reM,-

GambarnYa:
7. Gambarlah bentuk gelombang keluaran pada Y dari gerbang
berikut, jika masukan-masukan A, B dan C dikenai gelombang
simultan seperti pada gambar di bawah ini!
: Tak Peduli (don t care)' dapat 0 atau L
I
Gambar 4.12
A
6. SoaI-soaI B
togika ["gt gate)? C
1. Apakah yang dimaksud d'engan gerbang
dan gerbang logika?
2. Apakah perbedaan antara rangkaian logika
antara sistem logika positif dan sistem
logi-
3. jelaskan perbedaan
tu t 8. Gambarlah bentuk gelombang masukan pada B dari gerbang
"grtift NAN? delapan- berikut, jika gelombang-gelombang yang dikenakan pada
4. |ika disusun tabel kebenaran untuk gerbang masukan A dan C serta gelombang keluaran Y seperti pada
'rrrurok*, banyak kombinasi yang berbeda dari
semua
berapa gambar di bawah ini!
keadaan masukannYa?

5. Gambarlah bentuk gelombang keluaran

pada Y dari-gerbang
B dikenai gelombang
A __ILJ I __f
berikut, jika masukln-masukin A dan
ini!
AM
simultan seperti pada gambar di bawah 3.-__m_Y_
CJ I I "#w
Y_f tt-
ektr o nika D i gi t nl : Ko nsep D asar d an
Aplikasi l.ttgiku 55
El
54
fr

yang harus dikenakan

9. Gambarlah bentuk gelombang (sinyal)
suPaya hanya
prJr ruf"tan EnablJuntuk gambar berikut agar
mencapai keluaran Y!
Detak nomor-nom or 1,2 dan 5, 6 yang

Y
10. (a) Gambarlah bentuk gelombang keluaran pada saluran
tampak
,.,,,rt rangkaian dengJn keadaan masukan seperti
;;J; gu*iu, berikui'0).(b) lika masukan A disambung ke
;;;;# (keadaan A = maka gambarlah bentuk gelombang
keluaran Y' (c) jika masukan A disambung
k" 1 5- volt (keadaan
Y'
e = fl, maka'gambartah bentuk gelombang keluaran

__r1-l
_--,I-- l-L -i 1

El ektronika Digital : Konsep D asar dan Aplikasi

56
 f= (A + r, + LXA + b + C )\A+ b + L )\A+ b +C )\A+b+C )
I
- (A + B) (A + B) 1V+e1
= B(A+C).
Contoh 5: Buktikanlah bahwa (ASe) + (Agq + (ABe) =B (A+e)t
Penyelesaian:
a
Gsc) + 1Zvc1+ (ABC) = A(re +BC) + (ABf)
=AB+ABe
= B(A+ Ae)
= AB +Be
= B (A+e).
4. Soal-soal
1. Berapa banyak dan sebutkan jenis gerbang logika yang diper-
lukan untuk menyusun rangkaian dengan persamaan logika
berikut:
a. X=(A+B)C
b. Y=AC+(Be+A)
c. 7=1W +C)(AC +Ee1B
2. Tuliskanlah persamaan boolean (persamaan logika) untuk
setiap rangkaian digital berikut, dan kemudian rancanglah
rangkaian yang lebih sederhana (jika mungkin) dengan fungsi
yang sama!
a.
A
B

Aljabar Boole 63
 b. A Yr, ,)}1*
B -/Y ,
Gambarlah rangkaian digital untrtk mengimplementasikan
Persamaan boolean
(persamaan logika) berikut:
a.Z= A+C(F+D)
c -ffi f /H b.Y= (A + E)c +vee)
D -IW c.X= AB(rD) +BCD(A + C)
d. W= ----_----_-:----
(AB +AB) @ (BC +C)
c.A e.V= (AC +Arc+BC) + (BC)
-
Teorema Boolean apa (dapat lebih dari satu teorema) yang
B
digunakan untuk mengubah identitas pada setiap Persamaan
logika berikut:
a. A+(B +e) = (A+B)+e
b. (AB)C = (CB)A
c. A(B+C)= AB+AC
d. VE.c= 1V+E\C
e. ABC+BC+A=BC+A
d. Dengan menggunakan teorema-teorema aljabar Boole'
buktikantah bahwa setiap Persamaan berikut merupakan
identitas!
a. AC + BC +Zge +Age'D =VB + AC
b. (A+a(A+B+r)G +e) = AB+e
c. (AB +AB1+ AB = A + B
d. (AC +Arc +EC) + ABe =e
e. ABC + ABD +ECo +-AB +AD + Be +eD =B+D

ubahlah rangkaian pada gambar berikut menjadi rangkaian

lain yang setira (fungsinya sama) tetapi hanya menggunakan
gerbang NAND:
A___ \_e.
B-----fffi N--m'
c-M-ffiryw
V Lll&;iP'

64 Aljabar Boole 65
Elektronikn Digital: Konsep Dasar dan Aplikasi
7. Ubahlah rangkaian pada gambar berikut menjadi rangkaian
lain yang setara (fungsinya sama) tetapi hanya menggunakau
gerbang NOR:
o--F* Y,T,-ffih v
B____ty
c --- --.- ;_ffi-
P@--
g. selidiki apakah kedua rangkaian berikut ekivalen, baik meng-
gunakanleorema al)abar boole ataupun dengan tabel kebe-

g. Susunlah tabel kebenaran dan diagram pewaktunya untuk

persamaan logika berikut:
a. Y=AB +Be +VBC
b. Z=ABe+ABc+ABC
10. Tentukan Persamaan yang sederhana dan gambarkan rang-
kaian logiknya untuk menghasilkan keluaran Y dari masukan
A, B, dan C jita diagram pewaktu untuk setiap saluran terse-
but tamPak Pada gambar nerikut:

A- -- l-
- --1-
B-T-L J] I-LTL
c ___[--'1 r--1-
Y __[-L_ J I
66 Elektranika Digitnl: Konscp L)asur dnn Aplikasi
 Y=AC+BC + ABC

Gambar 6.2Diagram rangkaian dai Y: AC + Be +*ABC.

Cara sebagaimana dilakukan di atas dapat selalu diikuti wa-

laupun sering ditemukan langkah yang tidak efisien. Tetapi cara
tersebut lebih menekankan pada alur pikir yang mendasar. Contoh
selanjutnya adalah mendesain diagram rangkaian logika yang
memenuhi fungsi Y = AB +BC. Pernyataan tersebut menunjukkan
bahwa suku-suku AB dan BC merupakan masukan pada gerbang
OR, dan setiap suku dihasilkan dari gerbang AND yang terpisah.
Dengan demikian diperlukan dua gerbang AND dua masukan,
satu gerbang NOT, dan satu gerbang OR dua masukan. Gambar
desain selengkapnya adalah sebagai berikut.
A
B Y=AB+ BC
C

Gambar 6.3Diagramrangkaian dai Y = AB+ BC.

5. Soal-soal
Tuliskan fungsi berikut menurut bentuk fungsi standar yang
-.4. ses{rai, kemudian sederhanakan dengan metode peta Karnaugh!
a. f(A"B,C) = Xm(O, 2,3,4\
b. f(A,B,C) : fIM(1,5,6,n
c. f(A,B,C,D) = Xm(O, 2,3,4,8,9,10,1'1,,15)
d. f(A,B,C,D) : Im(0, 2,3,5, 6,7,11.,14,15)
e. f(A,B,C,D) : fIM(L, 5, 6,7,10,12,13,14,15)

PetaKarnaugh 87
2. Dengan metode peta Karnaugh, ubahlah persamaan berikut Tabcl kebenaran bcrikut diturunkan dari suatu fungsi Y = f
ke dalam bentuk jumlah dari hasil-kali (sum of product)! (A,tl,C). Dengan peta Kanaugh, tentukanlah pernyataan pal-
a. V=ABC+ZEC+Be ing sederhana dari fungsi (Y) tersebut!
b. w=E(cD+Ao1+Be( +VD) 1{-ffi ffiirt
c. X = ZED +B(eD +ACD)+ABD 0 0 0 0 1
d. Y = A (CD +eD) + AEo +ABcD 1 0 0 1 1

e. Z : BeD+Be o+CD +CD 1v+AB1 2 0 1 0 "l

3. ]ika diketahui fungsi f(A,B,C) = Xm(3, 4,6), rnaka .-) 0 1 1 0

a. Carilah bentuk fungsi standar sum of product dari fungsi 4 1 0 0 1
tersebut! 0
5 1 0 1
b. Carilah bentuk fungsi standar product of sum dari fungsi
6 1 1 0 0
tersebut!
c. Dengan aljabar Boole, tunjukkan bahwa kedua bentuk 7 1 1 1 0
standar tersebut adalah ekivalen!
Sederhanakan rangkaian berikut dengan menggunakan peta
4. Berdasarkan peta Karnaugh berikut, tentukanlah:
Karnaugh!
a. Tabel kebenaran
b. Bentuk fungsi
a.A
standar SP B
(Sum of Product)
Bentuk fungsi
minterm
d. Pernyataan
paling sederhana
Berdasarkan peta Karnaugh beriku! tentukanlah: b.
a. Tabel kebenaran
b. Bentuk fungsi
standar f5
(Product of Sum)
c. Bentuk fungsi
maksterm
d. Pernyataan
paling sederhana

88 Elektronika D igital : Konsep D asar dan Apliknsi PetaKarnaugh 89