MSI Components

MSI = Medium Scale Integration

 Binary Pararel Adder
 Sirkuit digital yang menghasilkan
penjumlahan aritmatika dua bilangan
biner
B4 A4 B3 A3 B2 A2 B1 A1

C4 C3 C2 C1
FA FA FA FA

C5 S4 S3 S2 S1

4-BIT PARAREL ADDER

 Binary adder-subtractor
 Jika M=0  adder
 Jika M=1 
subtractor

X Y XY’+X’Y
XY
0 0 0
0 1 1
1 0 1
1 1 0
 Decoders
 Mengkonversi n-bit input menjadi maksimum 2 n elemen yang
berbeda.
 E.g., n-to-2n, BCD decoders

 Perhatikan, variabel output bersifat mutually exclusive karena

hanya satu output yang bernilai 1 setiap waktu.
 BCD decoder
 4-bit input adalah angka biner EN D C B A a b c d e f g
yang ingin ditampilkan dan 0 x x x x 0 0 0 0 0 0 0
output menyatakan on/off 7 1 0 0 0 0 1 1 1 1 1 1 0
1 0 0 0 1 0 1 1 0 0 0 0
segment 1 0 0 1 0 1 1 0 1 1 0 1
1 0 0 1 1 1 1 1 1 0 0 1
a 1 0 1 0 0 0 1 1 0 0 1 1
1 0 1 0 1 1 0 1 1 0 1 1
f b 1 0 1 1 0 0 0 1 1 1 1 1
1 0 1 1 1 1 1 1 0 0 0 0
g 1 1 0 0 0 1 1 1 1 1 1 1
e c
1 1 0 0 1 1 1 1 0 0 1 1
1 1 0 1 0 x x x x x x x
d 1 1 0 1 1 x x x x x x x
1 1 1 0 0 x x x x x x x
1 1 1 0 1 x x x x x x x
1 1 1 1 0 x x x x x x x
1 1 1 1 1 x x x x x x x
 Binary n-to-2n decoders
 Ex: 2-to-4 decoder
2-to-4-decoder logic diagram
 3-to-8 binary decoders
x y z F0 F1 F2 F3 F4 F5 F6 F7 F0 = x'y'z'
0 0 0 1 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0 0 F1 = x'y'z
0 1 0 0 0 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0 F2 = x'yz'
1 0 0 0 0 0 0 1 0 0 0
1 0 1 0 0 0 0 0 1 0 0 F3 = x'yz
1 1 0 0 0 0 0 0 0 1 0
1 1 1 0 0 0 0 0 0 0 1 F4 = xy'z'

F5 = xy'z
F0
F1
F6 = xyz'
X
F2
Y
3-to-8 F3 F7 = xyz
Z
Decoder F4
F5
F6
F7
x y z
 Realizing digital logic using
decoders
 Idea:
 Canonical sum (of minterms) = decoder outputs connect to OR gate

 Good and simple implementation when the circuit has many outputs each has few
minterms
 Example: Full adder
 S(Cin, A, B) =  (1,2,4,7)
 C(Cin, A, B) =  (3,5,6,7)

Cin A B C S
3-to-8 0
0 0 0 0 0
Decoder 1 S 0 0 1 0 1
2 0 1 0 0 1
Cin S2 3 0 1 1 1 0
A S1 4 1 0 0 0 1
5 C 1 0 1 1 0
B S0 6 1 1 0 1 0
1 1 1 1 1
7
 Encoders (vs. decoders)
 Melakukan fungsi invers dari decoder
 Mengkonversi 2n input menjadi n output
 Ex: 2n–to-n binary encoder

Decoder Encoder
 8-to-3 encoder example
Inputs Outputs
I0 I1 I2 I3 I4 I5 I6 I7 y2 y1 y2
1 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 1 1
0 0 0 0 1 0 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0 1
0 0 0 0 0 0 1 0 1 1 0
0 0 0 0 0 0 0 1 1 1 1

I0
I1 Y2 = I4 + I5 + I6 + I7
I2
y1 = I2 + I3 + I6 + I7
I3 What if all Ik=0?
I4
I5
I6 Y0 = I1 + I3 + I5 + I7
I7
 Multiplexer
 Merupakan sirkuit kombinasional yang
memilih satu dari banyak input menjadi
satu output
 Disebut juga data selector
 2nx1 MUX dengan n selector
 4-to-1 multiplexer
I0 I1 I2 I3 S1 S0 Y S1 S0 Y
d0 d1 d2 d3 0 0 d0 0 0 I0
d0 d1 d2 d3 0 1 d1 0 1 I1
d0 d1 d2 d3 1 0 d2 1 0 I2
d0 d1 d2 d3 1 1 d3 1 1 I3

Inputs
I0 0
I1 4:1
1 MUX
I2 2 Y Output
I3 3
S1 S 0

select
 4-to-1 Mux circuit diagram
I0 I0

I1 I1
Y Y
I2 I2

I3 I3

0 1 2 3
2-to-4
Decoder

S1 S 0 S1 S0
Implementasi Fungsi Boolean dengan
MUX
Prosedur untuk fungsi Boolean dengan n variabel menggunakan
2n-1 to 1 MUX:
 Hubungkan (n-1) variabel ke jalur selection, dihitung dari Least
Significant Bit (LSB)
 Buat daftar input MUX & dibawahnya tuliskan semua minterm dalam 2
baris. Baris I mendaftar semua minterm dimana Most Significant Bit
(MSB) dikomplemenkan. Baris II mendaftar semua minterm dari MSB
yg tidak dikomplemenkan
 Lingkari semua minterm yg diminta dalam soal
 Cara membaca tabel:
 Jika kedua minterm dlm 1 kolom tdk dilingkari  0
 Jika kedua minterm dlm 1 kolom dilingkari 1
 Jika hanya minterm bawah yg dilingkari  MSB
 Jika hanya minterm atas yg dilingkari  MSB komplemen
 Contoh 1
 Implementasikan F(A,B,C)=∑ (1, 3, 5, 6) dengan multiplexer
 Jawab:
 Jumlah input (n)=3  ukuran MUX = 22 x 1 = 4 x 1
 Tabel kebenaran:
Ambil BC sbg selektor, shg:
A B C F
0 0 0 0
0 0 1 1
0 1 0 0 Tabel implementasi multiplexer :
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
Implementasi Fungsi Boolean dengan
MUX cont.
 Gambar rangkaian:
0 I0

1 I1
4x1
F
A I2 MUX

A’ I3

B C
 Contoh 2
 Implementasikan F(A,B,C,D)=∑ (0, 1, 3, 4, 8, 9, 15) dengan multiplexer
 Jawab:
 Jumlah input (n)=4  ukuran MUX = 23 x 1 = 8 x 1

Tabel implementasi multiplexer :

I0 I1 I2 I3 I4 I5 I6 I7

A’ 0 1 2 3 4 5 6 7

A 8 9 10 11 12 13 14 15

1 1 0 A’ A’ 0 0 A
 Larger multiplexers
 Can be constructed using smaller ones …
 Ex: 8-to-1 Mux

I0
S2 S1 S0 Y
I1 4:1
I2 MUX 0 0 0 I0
0 0 1 I1
I3
2:1 0 1 0 I2
S1 S0 MUX Y 0 1 1 I3
I4 1 0 0 I4
I5 4:1 1 0 1 I5
I6 MUX 1 1 0 I6
S2
I7 1 1 1 I7

S1 S0
16-to-1 multiplexer
 Latihan
1. Desain sirkuit dengan decoder dan gerbang
eksternal untuk fungsi boolean berikut :
F1 = X’Y’Z’ + XZ
F2 = XY’Z’ + X’Y
F3 = X’Y’Z + XY
2. Implementasikan fungsi boolean berikut
dengan 8x1 multiplexer
F(A,B,C,D) = ∑ (0,3,5,6,8,9,14,15)
3. Desain rangkaian untuk mengkonversi kode
BCD ke excess-3 dengan menggunakan 4-bit
adder