Rangkaian Digital

Kombinatorial

Jenis Rangkaian Logika

Bentuk Sum-Of-Product(SOP)
Contoh SOP
ABC+ABC
AB+ABC+ABCD

Bentuk SOP memiliki dua atau lebih AND terms

yang di-OR-kan bersama-sama.
Masing-masing AND term terdiri dari satu atau
lebih variabel yang masing-masing dalam
bentuk asli atau komplemen
Jadi bisa disebut AND term jika variabel itu
dikomplemen satu-satu (tidak bersama-sama)

Contoh AND term

ABC adalah AND term
A(BC) bukan AND term karena BC
dikomplemen/diinvers bersama-sama (diand dulu baru diinvers)

Bentuk Product Of Sum(POS)

Contoh
(A+B+C)(A+C)
(A+B)(C+D)F

Bentuk POS memiliki dua atau lebih OR

terms yang di-AND-kan bersama-sama.

Menyederhanakan rangkaian
digital
Membuat rangkaian menjadi lebih sedikit
gerbang dan koneksinya.
Ada 2 metode:
- Penyederhanaan secara aljabar
- Penyederhanaan menggunakan peta
karnaugh

Penyederhanaan secara aljabar

Menggunakan teorema Boolean dan
DeMorgan untuk menyederhanakan
ekspresi aljabar. Langkah-langkah secara
umum:
Bentuk asal diubah ke bentuk SOP
menggunakan teorema Boolean/DeMorgan
Bentuk tersebut kemudian disederhanakan
lagi dengan cara faktorisasi

Contoh
Sederhanakan bentuk
a.
b.

Jawab a.

Jawab b
Persamaan b sudah dalam bentuk SOP,
tinggal menyederhanakan

Perancangan rangkaian dengan

diketahui tabel kebenarannya
Contoh, diketahui tabel kebenaran suatu
rangkaian:

Step 1:menghasilkan bentuk SOP

Tandai output rangkaian yang bernilai 1
Buatlah input-input yang outputnya 1 menjadi suatu
AND-term. Pada contoh ini, penentuannya adalah
sebagai berikut:
X=1 di saat A=0, B=1, C=0 AND-term1=ABC
X=1 di saat A=0, B=1, C=1 AND-term2=ABC
X=1 di saat A=1, B=1, C=1 AND-term3=ABC
Jadi dari tabel kebenaran contoh didapatkan 3 AND-term
Kemudian disusun bentuk SOP nya
X = ABC + ABC + ABC

Step 2: menyederhanakan SOP

X = ABC + ABC + ABC

= ABC + BC(A + A)

= ABC + BC

= B(AC + C)

= B(A + C)

= AB + BC

Contoh
Rangkaian Kombinatorial

Penjumlah Paruh (Half Adder)

x

Sh

0
0
1
1

0
1
0
1

0
1
1
0

Ch
0
0
0
1

Sh x y x y x y Ch x y

x
y

x
y

Sh

Sh
x
y

x
y

Ch
Sh

Ch

HA

Ch

Penjumlah Penuh (Full Adder)

xy 00

01

01 0

01 1

10 0

10 1

11 0

11 1

xy z

Sf Cf

00 0

00 1

11

10
1

1
Sf

xy

00

01

11

10

1
1

Cf

Sf x yzx yzx yzx yz

( x y x y ) z ( x y x y) z
( x y ) z ( x y) z ( x y) z
C f x y x z yz x y ( x y x y ) z x y ( x y )

Rangkaian Penjumlah Penuh

x
y

Sf

Cf
(a)

HA

HA

y
z

Sf
C

C
iy
z

FA

(b)

(c)

Sf
Cf

Pengurang (Subtractor)
x

Dh

Bh

Df

Bf

Paruh

Dh x y x y ( x y )
Bf x y

Penuh

Df x y z x y z x y z x y z
( x y x y ) z ( x y x y) z
( x y ) z ( x y) z ( x y) z
B f x y z x y z x yz xyz x y ( x y x y) z x y ( x y)

Rangkaian Pengurang Penuh

x
y

Df

Bf
(a)

HS

HS

y
z

B
iy
z

FS

(b)

(c)

Df
Bf

Pengubah Kode BCD-ke-XS3

Desimal
0
1
2
3
4
5
6
7
8
9

BCD
AB C D
0000

XS-3
PQRS
0011

0
0
0
0
0
0
0
1
1

0
0
0
0
1
1
1
1
1

0
0
0
1
1
1
1
0
0

0
1
1
0
0
1
1
0
0

1
0
1
0
1
0
1
0
1

1
1
1
1
0
0
0
0
1

0
0
1
1
0
0
1
1
0

0
1
0
1
0
1
0
1
0

Peta pengubah kode BCD-ke-XS3

cd

ab

00

01

00

11

10

ab 00
cd
00

11

10

01

01

11

11

10

10

P a bc bd
cd

01

ab
00

00

01

11

10

01
11
10

Q bc bd bcd

x
1

cd

ab

00

01

11

10

00

01

x
X

11

10

R cd cd

Rd

Pengubah Kode:BCD-ke-LED 7segmen

Desimal

a
b

f
g

e
d

(a)

0
1
2
3
4
5
6
7
8
9
10,11
12,13, 14,15

BCD

ABC D
00 0 0
00 0 1
00 1 0
00 1 1
01 0 0
01 0 1
01 1 0
01 1 1
10 0 0
10 0 1
10 1 x
11 x x

LED 7-segmen

a
1
0
1
1
0
1
0
1
1
1
0
0

(b)

b
1
1
1
1
1
0
0
1
1
1
0
0

c
1
1
0
1
1
1
1
1
1
1
0
0

d
1
0
1
1
0
1
1
0
1
0
0
0

e
1
0
1
0
0
0
1
0
1
0
0
0

f
1
0
0
0
1
1
1
0
1
1
0
0

g
0
0
1
1
1
1
1
0
1
1
0
0

Pengubah BCD-ke-LED 7 segmen

AB
CD 00
00

01

11

10

01

11

10

AB
CD

1
2

11

10

01
11

10

AB
CD 00

00

01

10

10

00

01

1
2

11

10

01

11

1
g

AB
CD 00

10
1

00

01

11

01

11

10

11
10

01

11

AB
00
CD

4
5

00

01

a
AB
CD 00

AB
CD

1
f

Pengubah BCD-ke-LED 7 segmen

a ( A, B, C , D) 1 2 5 9
ABD A B C B C D A B C
b( A, B, C , D) 2 3 4 A B
A B C AC D AC D A B
c( A, B, C , D) 2 3 7 A D
A B C AC D A B D A D
d ( A, B, C , D) 5 6 9 A B C D
B C D AC D A B C A B C D
e( A, B, C , D ) 5 6
B C D AC D
f ( A, B, C , D) 2 5 7 8
ABC BC D AB D ABC
g ( A, B, C , D) 2 6 8 9
A B C AC D A B C A B C

Pengubah BCD-ke-LED 7 segmen

A
B
D

1 = ABD

A
B
C
A
C
D
A
C
D

2 = ABC

B
C
D

5 =BCD

A
C
D

6 =ACD

A
B
D

7 =ABD

A
B
C

8 =ABC

A
B
C

9 = ABC

b
3 =ACD

A
B
c

4 =ACD

A
D

d
A
B
C
D
e

MULTIPLEXER = Data Selector

Memilih 1 dari 2n masukan
A
0
0
0
0

B
0
0
0
0

2 n 1
Z mi I i
i0
m 0 I 0 m1 I 1 m 2 I 2 m3 I 3 untuk n 2
A B I 0 A B I1 A B I 2 A B I 3

Z
I0
I1
I2
I3

I0

I1

I0
I1
I2
I3

I2

MUX
4-ke-1
A B

I3
A
B

00
01

10

11

Contoh aplikasi Multiplexer (MUX)

Merealisasikan fungsi Z dengan tabel kebenaran
berikut ini dengan menggunakan MUX 4x1.
a bc

0
0
0
0
0
0
0
0

1
1
0
1
1
1
0
1

0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0

1
c
c
0

MUX
4-ke-1
a

Z ab abc a bc

1
a
0
a

MUX

4-ke-1
a

Z bc abc abc

Decoder = demultiplexer
(binary-to-decimal decoder)
Mengaktifkan salah satu dan hanya salah satu dari keluaran,
keluaran ke n, n= nomor sukumin yang dibentuk masukan pemilih.
Inverting
: keluaran aktif = 0 : zi = mi
Non-inverting
: keluaran aktif = 1 : zi = mi
Contoh: dekoder keluaran dibalik 3 x 8 dengan pemilih A, B, dan C.

A
B
C

Z0
Z1
Z2
Z3
Z4
Z5
Z6
Z7

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

Z 0 Z1 Z2 Z 3 Z4 Z5 Z 6 Z7
0 1 1 1 1 1 1 1
1 0 1 1 1 1 1 1
1 1 0 1 1 1 1 1
1 1 1 0 1 1 1 1
1 1 1 1 0 1 1 1
1 1 1 1 1 0 1 1
1 1 1 1 1 1 0 1
1 1 1 1 1 1 1 0

Terima Kasih