Top Banner
IX. RANGKAIAN LOGIKA KOMBINASIONAL A. PENDAHULUAN - Suatu rangkaian diklasifikasikan sebagai kombinasional jika memiliki sifat yaitu keluarannya ditentukan hanya oleh masukkan eksternal saja. - Suatu rangkaian diklasifikasikan sequential jika ia memiliki sifat keluarannya ditentukan oleh tidak hanya masukkan eksternal tetapi juga oleh kondisi sebelumnya.
40

IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Jan 12, 2020

Download

Documents

dariahiddleston
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: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

IX. RANGKAIAN LOGIKA KOMBINASIONAL

A. PENDAHULUAN- Suatu rangkaian diklasifikasikan

sebagai kombinasional jika memilikisifat yaitu keluarannya ditentukanhanya oleh masukkan eksternal saja.

- Suatu rangkaian diklasifikasikansequential jika ia memiliki sifatkeluarannya ditentukan oleh tidakhanya masukkan eksternal tetapi jugaoleh kondisi sebelumnya.

Page 2: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan…….

Rangkaian Logika

Kombinasional Sequential

Sinkron/Clock mode Asinkron

Fundamental Pulse mode

Gambar Rangkaian Logika

Page 3: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

MODEL RANGKAIAN KOMBINASIONAL

Dengan :F1 = F1 (I1, I2,…In ; t1 = F1 setelah t1F2 = F2 (I1, I2,…In ; t2 = F2 setelah t2- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -Fn = Fn (I1, I2,…In ; tn = Fn setelah tn

RangkaianLogikaKombinasional(Komponentak ada Delay)

t1

t2

t n

I1

I2

In

F1

F2

Fn

t1

t2

t n

Page 4: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan ……..

F ( kapital ) = Sinyal steady state denganasumsi tidak ada delay.

t ( kecil ) = Sifat dinamis dari sinyalyang dapat berubah selamainterval waktu t.

Page 5: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

B. PROSEDUR PERANCANGAN

a. Pokok permasalahan sudah ditentukanyaitu jumlah input yang dibutuhkan sertajumlah output yang tertentu.

b. Susun kedalam tabel kebenaran (TruthTable).

c. Kondisi don’t care dapat diikut sertakanapabila tidak mempengaruhi output.

Page 6: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

C. DECODERDecoder adalah rangkaian kombinasi yang akanmemilih salah satu keluaran sesuai dengankonfigurasi input. Decoder memiliki n inputdan 2n output.

Blok Diagram Decoder.

Decoder

n to 2n

IO

I1

In

YO

Y1

Y (2n-1)

Page 7: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan ……..

Untuk Decoder 2 to 4

Decoder

n to 2n

IO

I1

YO

Y1Y2

Y3

Page 8: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan …….

Tabel Kebenaran

IO I1 YO Y1 Y2 Y3

O O

O 1

1 O

1 1

1 O O O

O 1 O O

O O 1 O

O O O 1

Page 9: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

RANGKAIAN LOGIKA

I1

I0 Y0

Y1

Y2

Y3

Page 10: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Untuk merancang rangkaian kombinasionaldapat digunakan Decoder dan eksternal ORgate (rangkaian kombinasi n - input dan m–output dapat diimplementasikan dengan nto 2n line decoder dan m – OR gate).

Contoh.Implementasikan suatu Full Adder denganmemakai Decoder dan 2 gerbang OR

Jawab :Sum = A B Cin = Σ 1,2,4,7Carry out = (A B) Cin + AB = Σ 3,5,6,7

Page 11: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan…..

Gambar Rangkaian Logika

Decoder

3 to 8

Cin

A

B

Y1

Y0

Y2

Y3

Y4

Y5

Y6Y7

Sum

Carry out

Page 12: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

CONTOH PERANCANGAN DECODER

Rancang BCD to Desimal Decoder untukmengubah BCD ke seven segment ?

Catatan : Seven Segment.

a

d

gb

c

f

e

Page 13: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

D. ENCODER

Encoder adalah rangkaian kombinasi yangmerupakan kebalikan dari Decoder yaitumanghasilkan output kode biner yangberkorespondensi dengan nilai input. Encodermemiliki 2n input dan n output.

Tabel kebenaran Encoder 4 to 2INPUT OUTPUT

I0 I1 I2 I3 X Y1 0 0 00 1 0 00 0 1 00 0 0 1

0 00 11 01 1

X = I2 + I3

Y = I1 + I3

Page 14: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

E. MULTIPLEXER ( MUX )

Blok Diagram Logika Mux.

Mux

N x 1

01

n

A B

Input Data Output

Select / address

Page 15: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

PROSEDUR PERANCANGAN RANGKAIANKOMBINASIONAL DENGAN MUX

1. Buat tabel kebenaran sesuai dengan kondisiinput dan output serta nomor Mintermnya.

2. Salah satu variabel input digunakan sebagaiData dan sisanya dari variabel input sebagaiaddress/selector.

3. Buat tabel Implementasi dan lingkari nomorMintermnya yang sesuai dengan outputnya.

4. Jika 2 Mintermnya dalam satu kolomdilingkari, maka input Mux adalah 1 dansebaliknya input Mux adalah berlogika 0

5. Jika nomor Mintermnya hanya dilingkari padasalah satu baris dalam kolom yang sama, makainput Mux akan berlogika sesuai dengan barispersamaan pada variabel yang diberikan.

Page 16: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Contoh !Implementasikan F(ABC) = Σ1,3,5,6dengan Mux (4x 1).Jawab:

Tabel Kebenaran.Minterm I N P U T O U T P U T

A B C F01234567

0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1

01010110

Page 17: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan………

Catatan.Input Variabel A diambil sebagai datasedangkan B dan C sebagai address.

Tabel Implementasi.

I0 I1 I2 I3

A 0 1 0 1A 0 1 1 0

0 1 A A

Page 18: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

GAMBAR RANGKAIAN LOGIKA

Mux

4 X 1

I0

I1

I2

I3

B C

I

AF

Page 19: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

F. DEMULTIPLEXER (DEMUX)

Blok Diagram Logika DEMUX

DEMUX

1 x (n + 1)I

Input

Select/addressBA

Y0

Y1

Y n

Page 20: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

X. RANGKAIAN LOGIKA KOMBINASIONAL

A. ADDERManipulasi matematika sepertimenjumlah,mengurang,mengali danmembagi dapat dilakukan denganlogika penjumlahan.

Page 21: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

a. HALF ADDER ( HA )

Tabel kebenaran

Simbol Half Adder

I N P U T O U T P U TA B S (Sum) C (Carry)0011

0101

0110

0001

HAA

CB

S Dimana : A

B

C S+

Page 22: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan…….

Persamaan outputUntuk Sum

S = AB’ + A’B = A BUntuk Carry

C = AB

10A’01A

BB’

00A’10A

BB’

Page 23: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan ……..

Rangkaian Logika

A

B

S

C

Page 24: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

b. FULL ADDER

Tabel Kebenaran.

I N P U T O U T P U TA B Cin S (Sum) Co (Carry out)00001111

00110011

01010101

01101001

00010111

Page 25: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan ……..

Simbol Full Adder

F A

ABCin

S

Co

CinAB

Co S +

Page 26: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Persamaan Output (Metode Minterm)

S = A’B’Cin + ABCin’ + AB’Cin’ + ABCin

= A’ (B’Cin + BCin’) + A (B’Cin’ + BCin)

= A’ (B Cin) + A (B Cin)’

= A B Cin

Co = A’BCin + AB’Cin + ABCin’ +ABCin

= Cin (A’B + AB’) + AB (Cin’ + Cin)

= Cin (A B) + AB

Page 27: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Gambar Rangkaian Logika

Cin

A

B

S

Co

Page 28: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan ……..

Atau

HA

HA

Cin

A

B

S

Co

Page 29: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

B. SUBTRACTOR

Untuk memahami azas – azas rangkaianpengurang (subtractor) kita ikuti aturanpengurangan biner sebagai berikut :1. Half Subtractor (HS).

A – B = D (Difference). B (Borrow)0 – 0 = 00 – 1 = 11 – 0 = 11 – 1 = 0

dan Borrow 1

Page 30: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan ……

Aturan tersebut kita nyatakan dalamtabel kebenaran.

I N P U T O U T P U TA B DI BO0 00 11 01 1

0110

0100

AB

Bo DI +

Page 31: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan ……

Simbol Half Subtractor (HS)

Persamaan output.Untuk DI = A’B + A’B = A + B

Bo = A’ B

HS

A

B Bo

DI

Page 32: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

RANGKAIAN LOGIKA HS

DI

BO

A

B

Page 33: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

2. FULL SUBTRACTOR

Tabel kebenaranI N P U T O U T P U T

A B BO (i) DI BO (o)00001111

00110011

01010101

01101001

01110001

AB

BO (i)BO (o) DI -

Page 34: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan ………

Simbol Full Subtractor (FS)

FS

BO (i)

A

B

DI

BO (o)

Page 35: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

RANGKAIAN LOGIKA FULL SUBTRACTOR

DI

BO (o)

BO (i)

A

B

Page 36: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan…….

Atau

HS

HS

BO (i)

A

B

DI

BO (o)

Page 37: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

C. COMPARATOR

Adalah suatu rangkaian kombinasi yangberfungsi sebagai pembanding 2 variabeldengan multi bit.

Gambar Blok Diagram Comparator

ComparatorA>BA<BA=B

A

B

Page 38: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

CONTOH.

Rancang rangkaian kombinasi sebagaiComparator untuk membandingkan A danB yang terdiri dari 1 bit.Jawab.Tabel kebenaran.

I N P U T O U T P U TA B A > B A < B A = B0 00 11 01 1

0010

0100

1001

Page 39: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan ……..

Persamaan Boolean

F (A > B) = AB’

F (A < B) = A’B

F (A = B) = (AB)’ + AB = (A + B)’

Page 40: IX. RANGKAIAN LOGIKA KOMBINASIONAL · 2013-10-17 · PROSEDUR PERANCANGAN RANGKAIAN KOMBINASIONAL DENGAN MUX 1. Buat tabel kebenaran sesuai dengan kondisi input dan output serta nomor

Lanjutan …….Rangkaian Logika

Tugas.

Rancang dengan Comparator untukmembandingkan A dan B yang masing –masing variabel terdiri dari 2 bit

A

B

A>B

A<B

A=B