Top Banner
F.A. Samman 133D422 - Sistem Digital 1 Kode Matakuliah Kode Matakuliah : 133D422 : 133D422 Universitas Hasanuddin Fakultas Teknik Jurusan Teknik Elektro Topik Topik 1: 1: Gerbang Logika Dasar Gerbang Logika Dasar
21

Gerbang Logika Dasar.PDF

Dec 05, 2014

Download

Documents

Sistem digitall
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 1

��������������� � �� �� � �� �Kode MatakuliahKode Matakuliah: 133D422: 133D422

�������������������������� ����������������� �����������������

Universitas HasanuddinFakultas TeknikJurusan Teknik Elektro

Topik Topik 1:1:

Gerbang Logika DasarGerbang Logika Dasar

Page 2: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 2

� � � �� �� � �� � �

� Memahami prinsip-prinsip masukan-keluaran dari gerbang-gerbang logikadasar.

� Memahami cara menjabarkan fungsilogika sebuah rangkaian logika.

� Memahami cara mengurai tabelkebenaran sebuah rangkaian logika.

Page 3: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 3

� ��� ��� �� �� Gerbang NOT� Gerbang AND� Gerbang NAND� Gerbang OR� Gerbang NOR� Gerbang XOR (Exclusive OR)

Page 4: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 4

� �� � � �� � �Simbol:

Tabel Kebenaran: x z01 0

1

x

Fungsi Aljabar Boolean:

z xz =

Page 5: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 5

� �� � � �� � �Simbol:

Tabel Kebenaran:

Fungsi Aljabar Boolean:

x1 x2 z0 0

101 01 1

001

0

21 xxz ⋅=x1x2z

Page 6: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 6

� �� � � �� � � �Simbol:

Tabel Kebenaran:

Fungsi Aljabar Boolean:

x1 x2 z0 0

101 01 1

110

1

x1x2z 21 xxz ⋅=

Page 7: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 7

� �� � � �� �Simbol:

Tabel Kebenaran:

Fungsi Aljabar Boolean:

x1 x2 z0 0

101 01 1

111

0

x1x2z 21 xxz +=

Page 8: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 8

� �� � � �� � �Simbol:

Tabel Kebenaran:

Fungsi Aljabar Boolean:

x1 x2 z0 0

101 01 1

000

1

x1x2z 21 xxz +=

Page 9: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 9

� �� � � �� � � ��� � � ��! ��� � "Simbol:

Tabel Kebenaran:

Fungsi Aljabar Boolean:

x1 x2 z0 0

101 01 1

110

0

x1x2z 21 xxz ⊕=

Page 10: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 10

# $ � �$ � ��$ ��%

� Tentukan nilai z, apakah 1 atau 0?

01

1Z=?

??

?

?

Page 11: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 11

& ' � � ��$ ��%

01

1Z=1

00

0

0

Gunakan tabel kebenaran dari gerbang-gerbang logikadasar, kemudian tentukan keluaran dari tiap-tiapgerbang dari masukan sampai keluaran.

Page 12: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 12

# $ � �$ � ��$ ��(

� Tentukan fungsi logika z, dari rangkaianlogika berikut?

z=f(x1, x2, x3)

x1x2

x3

Page 13: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 13

& ' � � ��$ ��(

x1x2

x3z=f(x1, x2, x3)

y1

y3

y4

y2

211 xxy =

322 xxy =213 yyy +=

34 xy =Sehingga:

3322143 xxxxxyyz ++=+=

Page 14: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 14

# $ � �$ � ��$ ��)� Lengkapilah Tabel

Kebenaran darirangkaian logika dibawah ini?

z=f(x1, x2, x3)

x1x2

x3

x2 x3 z0 0

101 01 1

??

?

?

0 010

1 01 1

00001111

x1

???

?

Page 15: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 15

& ' � ��$ ��)

z=f(x1, x2, x3)

x1

x2

x3

x2 x3

y1

0 010

1 01 1

00

0

0

0 010

1 01 1

00001111

x1

011

0

y1

y3

y4y2

x1 x2

y2

x2 x3

y3

y1 + y2

y4

x3 y3 + y4

z

11101110

111

10

111

10

0

0

0

1

1

1

00010000

Page 16: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 16

# $ � �$ � ��$ ��*� Lengkapilah Tabel

Kebenaran dari rangkaianlogika di bawah ini?

� Tentukan pula fungsilogikanya!

z=f(x1, x2, x3)

x1

x2

x3

x2 x3 z0 0

101 01 1

??

?

?

0 010

1 01 1

00001111

x1

???

?

Page 17: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 17

& ' � ��$ ��* x2 x3

y1

0 010

1 01 1

10

0

1

0 010

1 01 1

00001111

x1

000

0

x1+ x2

y2

x2

y3

y1 y2

y4

x1 x3 y3 + y4

z

11001100

110

00

000

11

1

0

0

1

1

1

11111010

z=f(x1, x2, x3)

x1

x2

x3

y1

y3

y4

y2

Page 18: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 18

& ' � ��$ ��* x2 x3

y1

x1 x1+ x2

y2

x2

y3

y1 y2

y4

x1 x3 y3 + y4

z

z=f(x1, x2, x3)

x1

x2

x3

y1

y3

y4

y2

Berdasarkan rangkaian logika dan tabel kebenarannya, makadiperoleh fungsi logika sbb:

( ) 31221312143 xxxxxxxyyyyz ++=+=+=

Page 19: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 19

# $ � �$ � ��$ ��+� Lengkapilah Tabel

Kebenaran dari rangkaianlogika di bawah ini?

� Tentukan pula fungsilogikanya!

x2 x3 z0 0

101 01 1

??

?

?

0 010

1 01 1

00001111

x1

???

?

z=f(x1, x2, x3)

x1

x2

x3

Page 20: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 20

& ' � ��$ ��+ x2 x3

y1

0 010

1 01 1

01

1

0

0 010

1 01 1

00001111

x1

100

1

x1+ x2

y2

x2

y3

y1 + y2

y4

x2 x3 y3 y4

z

11001100

000

00

011

00

1

0

1

0

0

0

11111110

y1y3

y4

y2z=f(x1, x2, x3)

x1

x2

x3

Page 21: Gerbang Logika Dasar.PDF

F.A. Samman 133D422 - Sistem Digital 21

& ' � ��$ ��+ x2 x3

y1

x1 x1+ x2

y2

x2

y3

y1 + y2

y4

x2 x3 y3 y4

z

y1y3

y4

y2z=f(x1, x2, x3)

x1

x2

x3

Berdasarkan rangkaian logika dan tabel kebenarannya, makadiperoleh fungsi logika sbb:

( )( ) ( )( )( )32221322143 xxxxxxxyyyyz +⊕=+==