Digital Electronics 1

DR.1Eng.1RUSMINTO1TJATUR1WIDODO
Mobile1Phone:108771889213187
Email:1widodo@pens.ac.id
Room:1PS.04.041or1PS.01.121or1H*202

Electronic Engineering Polytechnic Institute of Surabaya

(c)Digital*1_rtw
 Sistem Evaluasi
• Tugas & Kehadiran : 20%
• UTS : 35%
• UAS : 45%

TATA1TERTIB
• Absensi dan kehadiran
• Penggunaan HP
• Makan/1minum di1kelas
• Meninggalkan kelas
• Menyediakan LCD1dan alat tulis di1papan tulis
(c)Digital*1_rtw
 OUTLINE
1. Sistem Bilangan dan Codes
2. Dasar Gerbang Logika dan Switch
3. Universal Gate
4. Karnough-Map (K-Map)
5. Rangkaian Arithmatika
6. Decoder dan Encoder
7. Mux dan De-Mux
8. Karakteristik IC Logika
9. PLD (Programmable Logic Device)
10. Review Materi

(c)Digital*1_rtw
 Topik Sub$Topik
S
Mg.$ke'

Introduction+(Pembahasan ringkas seluruh

bab dalam satu semester)
A 1 Sistem Bilangan Bil.+Basis+2,+8,+16.
• Konversi+antar+basis
P 2 Sistem+Bilangan
KodeEkode+dalam+teknik+Digital
• penjumlahan
Kode+BCD,+Excess+three,+Parity+code,+Code+
3 Elektronika+Digital+dan+Switch ASCII+Dll
NEW5VER.5(14X5TM)

Gerbang NOT,++OR,+AND,+EXOR
Fungsi rangkaian kombinasi Gerbang NOT,++
OR,+AND,+EXOR

GerbangEgerbang+Logika+Dasar
Fungsi' Rangkaian Kombinasi Gerbang'
Logika'Dasar
4 logika
5 Aljabar+Boole+dan+Teknik+Penyederhanaan
6 Universal+Gate (NAND+dan+NOR+gate)
7 Karnogh Map+2,+3+dan+4+variabel
8 UTS
Tugas:+
Menulis fungsi dari rangkaian gerbang
logika
Menggambar rangkaian dari fungsi gerbang
Menyederhanakan fungsi rangkaian logika
Tugas:++Menyederhanakan fungsi
rangkaian logika
Persamaan SOP+dan POS
Prosedur+membuat+rangkaian+logika+hanya+
menggunakan+NAND+atau+NOR+gate
Penggunaan KEMap+untuk
menyederhanakan persamaan logika
(c)Digital-1_rtw
 S Mg.$ke' Topik Sub$Topik

A 9
Rangkaian(Arithmatik Dasar Half(adder,(Full(Adder
Half(Subtractor,(Full(Subtractor

P 10 Rangkaian(Arithmatik Lanjut Multiplier

• BCD(to(ExcessH3(Converter
• BCD(to(grey(code,(BCD(to(7Hsegmen,(
11 Merancang(rangkaian(konverter comparator,(dll
NEW5VER.5(14X5TM)

Rangkaian Logika Mux

Mux(untuk menyelesaikan persamaan
12 Mux dan(DeHMux logika
Rangkaian Logika Decoder
Decoder(untuk menyelesaikan persamaan
13 Decoder(dan(Encoder logika
14 Karanteristik(IC(Logika
15 Programable(Logic(Device((PLD)
16 UAS

(c)Digital-1_rtw
 Pustaka
1. Introduction to Digital Computer Technology, Louisn Nasshelsky,
John Wiley & Son Inc, Canada, 1977
2. Introduction to Logic Design, 2nd edition, Alan B. Marcovitz,
McGraw Hill, 2005
3. Mano M Moris, Digital Design 3rd edition, Prentice Hall Inc., Los
Angeles, 2002
4. Digital Sistems, Ronald J. Tocci, Neal S. Widmer,and Gregory L.
Moss, Prentice Hall Inc., New Jersey, 2004

(c)Digital*1_rtw
 PRE$TEST

1. (35) 10 =)())))))))))))))2
2. (275)8 =)())010)111)101))2 =)()BD )16
3. (101110110)2 =)())566 )8 =)()176 )16
4. (F109)16 =)()1111)0001)0000)1001))2
=)()170411 )8
 Sistem'Bilangan
• Biner
• Octal
• Hexadecimal
 Biner
Desimal Biner
0 0
1 1
2 10
3 11
4 100
5 101
6 110
7 111
8 1000
9 1001
10 1010
11 1011
 Biner
Konversikan,dari,biner,ke,decimal
a) (1,1,0,1,1,0,1)2 =,(,,,,)10
b) (1,0,1,1,1)2 =,(,,,,)10
c) (1,1,0,,1,1)2 =,(,,,,)10
d) (0,1011)2 =,(,,,,)10
e) (0,101101)2 =,(,,,,)10
f) (0,00101)2 =,(,,,,)10
g) (10110,1101)2 =,(,,,,)10
h) (101101,110001)2 =,(,,,,)10
 Biner
Konversikan,dari,decimal,ke,biner
a) (35) 10 =,(,,,,,,,,,,,,,)2
b) (26,) 10 =,(,,,,,,,,,,,,,)2
c) (49,) 10 =,(,,,,,,,,,,,,,)2
d) (83,) 10 =,(,,,,,,,,,,,,,)2
e) (353,) 10 =,(,,,,,,,,,,,,,)2
f) (0,65625 ) 10 =,(,,,,,,,,,,,,,)2
g) (0,8176 ) 10 =,(,,,,,,,,,,,,,)2
a) (0,57251 ) 10 =+(+++++++++++++)2
b) (0,7257 ) 10 =+(+++++++++++++)2
c) (0,9765 ) 10 =+(+++++++++++++)2
d) (0,1975 ) 10 =+(+++++++++++++)2
 Octal
Decimal Octal
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 10
9 11
10 12
… …
 Octal
Konversikan/dari/Octal ke/decimal
a) (37) 8 =/(/////////////)10
b) (63)8 =/(/////////////)10
c) (142) =/(/////////////)10
8

d) (364) =/(/////////////)10
8

e) (376) =/(/////////////)10
8

f) (256 ) =/(/////////////)10
8

g) (0,23 ) =/(/////////////)10
8
 Octal
Konversikan/dari/decimal ke/Octal
a) (127) 10 =/(/////////////)8
b) (254/) 10 =/(/////////////)8
c) (49,21875/) 10 =/(/////////////)8
d) (675,75/) 10 =/(/////////////)8
Hexadecimal
Decimal Hexadecimal

0 0

1 1

2 2

3 3

4 4

5 5

6 6

7 7

8 8

9 9

10 A

11 B

12 C

13 D

14 E

15 F
 Hexadecimal
Konversikan1dari1Hexadecimal1ke1decimal
a) (23) 16 =1(1111111111111)10
b) (3B1) 16 =1(1111111111111)10
c) (1F1) 16 =1(1111111111111)10
d) 9E1h =1(1111111111111)10
e) 1FF1h =1(1111111111111)10
f) (0,8 ) 16 =1(1111111111111)10
g) (0,23 ) 16 =1(1111111111111)10
 Hexadecimal
Konversikan1dari1decimal1ke1Hexadecimal1
a) (152) 10 =1(1111111111111)16
b) (2491) 10 =1(1111111111111)16
c) (5671) 10 =1(1111111111111)16
d) (0,18751) 10 =1(1111111111111)16
Konversi)Pecahan)Biner ke)Desimal
• (0,1011)2 =)[(1x2<1)+)(0x2<2)+)(1x2<3)+)(1x2<4)]10
=)(0,5+0,125+0,0625)10
=)(0,6875)10
 Konversi)Pecahan)Desimal ke)Biner)
• (0,5725)10 =)(0,10010...)2

0,5725 0,145 0,290 0,)580 0,)160

x 2 x 2 x 2 x 2 x 2))))))))dst...
1),145 0),290 0),580 1),160 0),320

Check:
(0,10010...)2 =)(1x2E1))+)(0x2E2))+(0x2E3)+(1x2E4)+(0x2E5)
=)0,5)+)0,0625
=)(0,5625)10
 Binary'– Octal'– Hexadecimal'Conversion

1. (275)8 =*(********************)2 =*(*****************)16

2. (3576)8 =*(********************)2 =*(*****************)16
3. (2412)8 =*(********************)2 =*(*****************)16
4. (101110110)2 =*(********************)8 =*(*****************)16
5. (1011011110)2 =*(********************)8 =*(*****************)16
6. (11011110101)2 =*(********************)8 =*(*****************)16
7. (1A6)16 =*(********************)2 =*(*****************)8
8. (F109)16 =*(********************)2 =*(*****************)8
9. A2Ch =*(********************)2 =*(*****************)8
 Penjumlahan
111011 111110111
+$$$$$110 +$$$$$111001 BINER

365 2732
+23 +1265 OCTAL

4A2 ABC
+819 +265 HEXADECIMAL
 Codes
1.#Octal#and#Hexadecimal#Code
 Codes
2.#Binary*Coded#Decimal#(BCD*8421#Code)
Decimal BCD-Code
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
 Codes
2.#Binary*Coded#Decimal#(BCD*8421#Code)
Decimal Binary BCD
141 10001101 0001#0100#0001
2179 100010000011 0010#0001#0111#1001
15
22
35
671
2579
 Codes
3.#Parity#Code
Decimal BCD BCD-with-Odd Parity BCD-with-Even Parity
(word-Parity) (word-Parity)
0 0000 0000##1 0000##0
1 0001 0001##0 0001##1
2 0010 0010##0 0010##1
3 0011 0011##1 0011##0
4 0100 0100##0 0100##1
5 0101 0101##1 0101##0
6 0110 0110##1 0110##0
7 0111 0111##0 0111##1
8 1000 1000##0 1000##1
9 1001 1001##1 1001##0
Odd Bit# 1110 1110##0 1110##0
Parity
Odd Parity#:#bernilai#logic#“0”#jika#jumlah#bit#yang#bernilai#1#“ganjil”
Even Parity#:#bernilai#logic#“0”#jika#jumlah#bit#yang#bernilai#1#“genap”
 TUGAS
• Buatlah,rangkaian,logika,untuk,Odd#parity#
(word,parity),untuk,kode,BCD
• Buatlah,rangkaian,logika,untuk,Even#parity#
(word,parity),untuk,kode,BCD
 Codes
4.#Excess)Three#Code
Decimal BCD Excess/Three
0 0000 0011
1 0001 0100
2 0010 0101
3 0011 0110
4 0100 0111
5 0101 1000
6 0110 1001
7 0111 1010
8 1000 1011
9 1001 1100
 Codes
4.#Excess)Three#Code
Decimal Excess.Three
2 0101
25 0101##1000
629 1001##0101 1100
3271 0110##0101##1010##0100
 TUGAS
Buatlah'konverter'dari'kode'BCD'ke'kode'excess53
Decimal BCD/code Excess53/code
A B C D W X Y Z
0 0 0 0 0 0 0 1 1
1 0 0 0 1 0 1 0 0
2 0 0 1 0 0 1 0 1
3 0 0 1 1 0 1 1 0
4 0 1 0 0 0 1 1 1
5 0 1 0 1 1 0 0 0
6 0 1 1 0 1 0 0 1
7 0 1 1 1 1 0 1 0
8 1 0 0 0 1 0 1 1
9 1 0 0 1 1 1 0 0
 Codes
5.#Kode#4#bit#yang#lain
• 5421#code
• 2*421#code
• 7421
• 7#4#2#1
Decimal 5421 2*421 7421 742’1’
0 0000 0000 0000 0000
1 0001 0001 0001 0111
2 0010 0010 0010 0110
3 0011 0011 0011 0101
4 0100 0100 0100 0100
5 1000 1011 0101 1010
6 1001 1100 0110 1001
7 1010 1101 1000 1000
8 1011 1110 1001 1111
9 1100 1111 1010 1110
 Codes
6.#ASCII#(American#Standards#Code#for#Information#Interchange)Code
Character Hex Character Hex Character Hex
0 50 A A1 O AF
1 51 B A2 P B0
2 52 C A3 Q B1
3 53 D A4 R B2
4 54 E A5 S B3
5 55 F A6 T B4
6 56 G A7 U B5
7 57 H A8 V B6
8 58 I A9 W B7
9 59 J AA X B8
: 5A K AB Y B9
; 5B L AC Z BA
< 5C M AD
= 5D N AE
 Codes
7.#Gray#Code Decimal Biner Gray1code
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10
11
12
 TUGAS
Buatlah'konverter'dari'kode'BCD'ke'kode'Gray

Decimal BCD/code Gray/code

A B C D W X Y Z
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 1 0
4 0 1 0 0 0 1 1 0
5 0 1 0 1 0 1 1 1
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1
 Gray%Code%to%Binary%Conversion
1%%0%%1%%0%%1%%1%%0%%0%%1%%%1%%1%%! Gray%Code

1%%1%%0%%0%%1%%0%%0%%0%%1%%0%%1%! Binary%Code

• MSB%pada%kode%Gray%sama%dengan%MSB%pada%kode%Biner
• Jika%logika%setelahnya%“0”%pada%kode%gray,%%maka%nilai%binernya%sama%dengan%
sebelumnya
• Jika%logika%setelahnya%pada%kode%gray%“1”,%maka%nilai%biner%adalah%
penjumlahan%dari%%“1”%pada%kode%gray%dengan%nilai%biner%%sebelumnya.
 Binary'to'Gray'Code'Conversion
1''''1'''0''''0''''1'''0'''0''''0''''1'''0''''1''! Binary'Code

1''''0'''1''''0''''1'''1''''0'''0''''1'''1''''1'! Gray'Code
 Konversikan+dari+kode+Gray+ke+Biner
1. 1+1+1+1+0+0+0+1+0+1+0+1+1
2. 1+0+0+1+1+1+0+1+0+1+1+0+1
3. 1+0+1+0+1+0+1+0+1+0+1
4. 0+1+1+1+0+1+1+1+0+1+1+1+1+0
5. 1+1+1+1+1+1+1+1
 Konversikan+dari+biner+ke+gray
1. 0+1+1+0+1+0+1+1+1+1+0+1
2. 1+0+0+0+1+1+1+1+0+1+1+0
3. 0+1+0+0+1+1+0+1+1+1+0+0
4. 1+1+1+0+1+0+1+0+1+1+1+0
 Theorema(of(Aljabar(Boolean
Theorem Theore
a ma
1 Commutat A+B+=+B+A 7 0+A =+A
ive+Law A.B+=+B.A 1.A+=+A
2 Associativ (A+B)+C+=+A+(B+C) 1+A+=+1
e+Law 0.A+=+0
3 Distributiv A.(B+C)+=+A.B+++A.C 8 A+A+=+1
e+Law A+ (B.C)+=+(A+B).(A+C) A.A+=+0

4 Identity+ A+A+=+A 9 A+A.B+=+A+B

Law A.A+=+A A.(A+B)+=+A.B

5 Negation+ (A) =+A 10 De+ (A+B) =+A.+++B

Law Morgan+ (A.B) =+A ++B+
(A) =+A Theorem

6 Redundan A+A.B+=+A
ce+Law A.(A+B)+=+A
 SEDERHANAKAN
1. X.Y-+-X’.Y-+-X’.Y’-=
2. A.B.C-+-A.C-+-B.C-=
3. (X’.Y-+-Y’.X)’-+-X.Y-=
4. A.B.D-+-A’.B’.D-+-A.B’.D’-=
5. A.(A.B-+-C)-=
6. A’.B-+-A.B-+-A’.B’-=
7. A-+-A.B’-+-A’.B-=
8. (A’.B-+-A.B)’-=
9. (X.Y’-+-X’-+-Y)’-=
10. B.C-+-A.D-+-A.B.C.D-+-C.D.A-+-A’-=
11. [(X-+-Y)’-+-(X-+-Z)’].Z-=
1. A’.(B.C(+(A.B(+(B.A’)(=
2. A.B.C(+(C.A.B(+(A.B(+(A(=
3. (A’(+(A.B).(A’.B)(=
4. X.Y(+(Y.Z(+(Z’.Y(=
5. (X.Y.Z(+(W.X’)’(=