Anda di halaman 1dari 11

1

Buatlah Rangkaian logika (sederhana, K-map) untuk masing masing ekspresi

Boolean
F(a,b,c) = m(0,1,6)
00
a b c m
0 0 0 m
0
0 0 1 m
1
0 1 0 m
2
0 1 1 m
3
1 0 0 m
4
1 0 1 m
5
1 1 0 m
6
1 1 1 m
7
a\
bc
0
1
1
0

F(p,q,r,s,t) =
Pq\rs
t
00
01
10
11

00
0
0
0
0
0

01

10

11

1
0

0
1

0
0

m(2,5,7,15,31)
00
1
0
0
0
0

01
0
1
0
0
0

011 10
0
0
0
0
0
0
0
0
0

10
1
1
0
0
0

110 111
0
0
0
0

1
1
0
1

F(r,s,t) =

M (0,1,2)
r\s
t
0
1

F(v,w,x,y,z) =
vw\xy
z
00
01
10
11

00
0
0
1
1
1

0
0
0
1

0
1
0
1

1
0
0
1

1
1
1
1

M (0,2,7,15,31)
00
1
1
1
1
1

01
0
0
1
1
1

01
1
1
1
1
1

10
0
1
1
1
1

10
1
1
1
1
1

11
0
1
1
1
1

(SOP POS) untuk masing masing ekspresi logika

111
0
0
1
0

Ekuivalensi

F(a,b,c)

m(0,1,6)

F(p,q,r,s,t)

0,1,3,4,6,8,9,10,11,12,13,14,16,17,18,
M
m(2,5,7,15,31)

M (2,3,4,5,7)

19,20,21,22,23,24,25,26,27,28,29,30

m(3,4,5,6,7)

F(r,s,t)

M (0,1,2)

F(v,w,x,y,z)

1,3,4,5,6,8,9,10,11,12,13,14,16,17,18,
m
M ( 0,2,7,15,31)

19,20,21,22,23,24,25,26,27,28,29,30

Ekspresi Boolean (sederhana, K-map) dan rangkaian logika untuk masing

masing keluaran
a A(p,q,r) = m(3,5,7)

p\qr 00 01
0
0 0
1
0 1

B(p,q,r) =

10
0
0

11
1
1

M (5,6)
p\q
r
0
1

00

01

10

11

1
1

1
0

1
0

1
1

C(p,q,r) =

m(1,3,5)
p\
qr
0
1

0
0
0
0

0
1
1
1

1
0
0
0

1
1
1
0

Dengan mengubah : memanfaatkan NIM=(140511041) 1041 ke biner =

10000010001 diambil dari angka belakang 4 digit karena lebih pendek, dengan
Ekspresi Boolean (K-map) dan rangkaian logika.
a Keluaran P
x
0
0
0
0
1
1
1
1

y
0
0
1
1
0
0
1
1
x\
yz
0
1

P(x,y,z) =

M (1,2 , 3,5,6,7)

z 00P 01
0 1
1 0
0 0
1 0
0 1
1 0
0 0
1 0

10

11

1
1

0
0

0
0

0
0

b
x
0
0
0
0
1
1
1
1

y
0
0
1
1
0
0
1
1

Keluaran Q

z 00
Q 01
0 0
1 1
0 0
1 0
0 0
1 0
0 1
1 0

10

11

0
0

0
1

0
0

x\
yz
0
1

M (0,2,3,4,5,7)

Q(x,y,z) =

c
x\y
z
0
1

1
0

Keluaran R
0
0
0
0

0
1
0
0

1
0
0
0

1
1
1
1

x
0
0
0
0
1
1
1
1

y
0
0
1
1
0
0
1
1

z
0
1
0
1
0
1
0
1

R
0
0
0
1
0
0
0
1

R(x,y,z) =

M (0,1,2, 4,5,6)

Suatu Ruangan beralarm memiliki 5 pintu alarm tersebut akan berbunyi jika
pintu yang terbuka lebih dari 3
- 1(true) untuk pintu terbuka, 0(false) untuk pintu tertutup
- 1(true) untuk alarm berbunyi, 0(false) untuk alarm padam

Jumlah
pintu
terbuka

m
0
m
1
m
2
m
3
m
4
m
5

Pintu

<= 3

F(a,b,c,d,e) =

m ( 0,1,2,3,4,5 )

Else

Alarm

Ada Suatu aula berbentuk segi lima dengan satu pintu di setiap sisinya dan
memiliki satu lampu. Masing-masing pintu terdapat saklar yang dapat
menyalakan dan memadamkan lampu aula. Lampu tersebut dapat dinyalakan
ab\cd
e
00
01
10
11

F(a,b,c,d,e) =

00
0
0
1
1
0

00
1
1
0
0
1

01
0
1
0
0
1

01
1
0
1
1
0

10
0
1
0
0
1

10
1
0
1
1
0

11
0
0
1
1
0

11
1
1
0
0
1

m(1,2,4,7,8,11,13,14,16,19,21,22,25,26,28,31)

= 1 atau true

Disuatu pabrik ada 5 beban listrik 25 KVA, 45 KVA, 55 KVA, 35 KVA, 15 KVA
dicatu 3 genset
Beban
Beban < 50 KVA
50 KVA Beban < 100 KVA
100 KVA Beban < 150 KVA
150 KVA Beban

G1
Off
On
Off
On

Genset
G2
On
Off
On
On

G3
Off
On
On
On

Diketahui a=25 KVA ,b = 45 KVA ,c = 55 KVA ,d = 35 KVA ,d = 15 KVA

ab\cd
e
KVA
0
45
25
70

G1(a,b,c,d,e) =
ab\cd
e
KVA
0
45
25
70

G2(a,b,c,d,e) =
ab\cd
e
KVA
0
45
25
70

G3(a,b,c,d,e) =

KVA

15

35

45

55

70

90

ab\cd
e
00
01
10
11

00
0
0
0
0
1

00
1
0
1
0
1

01
0
0
1
1
0

01
1
0
1
1
0

10
0
1
0
1
0

10
1
1
0
1
0

11
0
1
0
0
1

10
5
111
0
1
0
1

M (0,1,2,3,7,8,12,13,14,16,17,22,23,26,27,28,29)
KVA

15

35

45

55

70

90

ab\cd
e
00
01
10
11

00
0
1
1
1
0

00
1
1
0
1
0

01
0
1
0
0
1

01
1
1
0
0
1

10
0
0
1
0
1

10
1
0
1
0
1

11
0
0
1
1
1

10
5
111
1
1
1
1

M (4,5,6,9,10,11,18,19,20,21,24,25)
KVA
ab\cd
e
00
01
10
11

15

35

45

55

70

90

105

000

001

010

011

100

101

110

111

0
0
0
1

0
1
0
1

0
1
1
1

0
1
1
1

1
1
1
1

1
1
1
1

1
1
1
1

1
1
1
1

M (0,1,2,3,8,16,17)