SISDIG K-map

7/23/2019 SISDIG K-map

http://slidepdf.com/reader/full/sisdig-k-map 1/7

TUGAS

MATA KULIAH SISTEM DIGITAL

Pengampu : Agus Muliantara. S.Kom., M.Kom

KELOMPOK !

I Gusti "gura# Agung $isnu Arimurti %!&'!(!)

I $a*an +uliani-a %!&'!(!

I Komang /i0a*a A#*atma %!&'!(!&

I Mae Te0a Geni Astra %!&'!(!1

Putu Ai Praset*a %!&'!(!'

P2OG2AM STUDI TEK"IK I"3O2MATIKA

3AKULTAS MATEMATIKA DA" IPA

U"I/E2SITAS UDA4A"A

5ALI

!(



1. ' Simpli6* t#e 6ollo7ing 5oolean 6un8tion using t#e map presente in 6ig. 191!a;.

2epeat using t#e map o6 6ig. 191!<;.

3 A, 5, =, D; > ? , , 1, (, @, ), !, , 1, (;

Jawab :

1 0001 1 0001 (1,3 ) 00−1

2 0010 2 0010 (1,5 ) 0−01

3 0011 3 0011 (1, 9) −001

5 0101 5 0101 (2, 3) 001−¿

7 0111 9 1001 (2,10) −010

9 1001 10 1010 (3,7 ) 0−11

1 1010 7 0111 (3,11) −011

1 1011 11 1011 (5,7 ) 01−1

1 1101 13 1101 (5,13) −101

1 1111 15 1111 (9,11) 10−1

(9,13) 1−01

(10,11) 101−¿

(7,15) −111

(11,15) 1−11

(13,15) 11−1



(1,3,5,7) 0−−1

(1,3,9,11) −0−1

(1,5,3,7) 0−−1

(1,5, 9,13) −−01

(1,9,3,11) −0−1

(1,9,5,13) −−01

(2,3,10,11) −01−¿ Prime Implicants

(2,10,3,11) −01−¿

(3,7,11,15) −−11

(3,11, 7, 15) −−11

(5,7,13,15) −1−1

(5,13,7,15) −1−1

(9,11,13,15) 1−−1

(9, 13,11,15) 1−−1

(1,3,9,11,5,7,13,15) −−−1 Prime Implicants

(1,5,9,13,3,7,11,15) −−−1

(1,3,5,7 , 9,11,13,15) −−−1

(1,5,9,13,3,7, 11,15) −−−1

1. @ Simpli6* t#e 6ollo7ing 5oolean 6un8tions <* means o6 t#e ta<ulation met#o :

a. P A, 5, =, D, E, 3, G; > ? !, &, (, '!;

<. P A, 5, =, D, E, 3, G; > ? !, &, 1&, 1), (, '!, !, !1, @;

8. P A,5, =, D, E, 3; > ? ', ), 1, &, ), (, @, ), %, %(, (@, ';

Jawab :

Pri

me

Imp

lica

nts

1 2 3 5 7 9 10 11 13 15

1,3,9,11,¿

5,7,13,15 ¿∗¿

D

(2,3,10,11)∗¿ B ' C



a. P A, 5, =, D, E, 3, G; > ? !, &, (, '!;

Di kelompokkan berdasarkan jumlah angka 1.

Bandingkan antar mintrem, dimana mintrem yang memiliki angka 1 sebanyak 1

buah hanya boleh di bandingkan dengan mintrem yang jumlah angka 1 sebanyak , dan

seterusnya. Dan yang memiliki perbedaan lebih dari 1 perbedaan, tidak boleh di

gunakan.

Bandingkan kembali antar mintrem nya.

!atatan :

"intrem

# # # 1 # 1 # #

$ # # 1 1 1 # #% # 1 1 # 1 # #

&# # 1 1 1 1 # #

"intrem

# # # 1 # 1 # #

$ # # 1 1 1 # #

% # 1 1 # 1 # #

&# # 1 1 1 1 # #

"intrem

#, $ # # 1 ' 1 # ##, % # ' 1 # 1 # #

$, &# # ' 1 1 1 # #

%, &# # 1 1 ' 1 # #

"intrem

#, $, %, &# # ' 1 ' 1 # #

#, %, $, &# # ' 1 ' 1 # #



Baris yang berwarna merah adalah Prime Implication ( PI )

Baris yang berwarna kuning adalah *sential Prime Implication

PI Mintrem

! & ( '!

!, &, (, '! A=E3G B B B B

+ai, P A, 5, =, D, E, 3, 3; > A=E3G

B) F(A,B,C,D,E,F) =

(20,28,52,60)

20 28 38 39 52 60 102 103 12

71111111(AB

CDEF)

√

0-1-100

(A’CEF’G’)

√ √ √ √

-10011-

(BC’D’EF)

√ √ √ √

F(A,B,C,D,E,F) = ABCDEF + A’CEF’G’ + BC’D’EF

8. P A,5, =, D, E, 3; > ?

', ), 1, &, ), (, @, ),

%, %(, (@, ';

1c 1b 1a 1

20,28 001-

10020,52 0-

1010028,60 0-

1110038,39 01001

1-38,102 -

10011

039,103 -

10011

11002,1

03

11001

1-

20 00101

0028 00111

0038 01001

1052 01101

0039 01001

1160 01111

0010

2

11001

1010

3

11001

1112

7

11111

11

20,28,52,6

0

0-1-100

38,39,102,

103

-10011-

"intrem

& # # # 1 1 #

+ # # 1 # # 1

1$ # 1 # # 1 #

1 # # 1 1 # 1

1+ # 1 # # 1 1

% # 1 1 # # 1

-1 1 # 1 # # 1

# 1 1 # 1 1

+ # 1 1 1 # 1

-% 1 # 1 1 # 1

% 1 1 1 # # 1

&1 1 1 1 1 # 1



Bandingkan antar mintrem, dimana mintrem yang memiliki angka 1 sebanyak

1 buah hanya boleh di bandingkan dengan mintrem yang jumlah angka 1 sebanyak

, dan seterusnya. Dan yang memiliki perbedaan lebih dari 1 perbedaan, tidak boleh

di gunakan.

Bandingkan kembali antar "intremnya.

"intrem

+, 1 # # 1 ' # 1

+, % # ' 1 # # 1

+, -1 ' # 1 # # 1

1$, 1+ # 1 # # 1 '

1, + # ' 1 1 # 1

1, -% ' # 1 1 # 1

1+, # 1 ' # 1 1

%, # 1 1 # ' 1%, + # 1 1 ' # 1

%, % ' 1 1 # # 1

-1, -% 1 # 1 ' # 1

-1, % 1 ' 1 # # 1

+, &1 ' 1 1 1 # 1

-%, &1 1 ' 1 1 # 1

%, &1 1 1 1 ' # 1

"intrem

+, 1, %, + # ' 1 ' # 1

+, 1, -1, -% ' # 1 ' # 1

+, %, 1, + # ' 1 ' # 1

+, %, -1, % ' ' 1 # # 1

+, -1, 1, -% ' # 1 ' # 1

+, -1, %, % ' ' 1 # # 1

1, +, -%, &1 ' ' 1 1 # 1

1, -%, +, &1 ' ' 1 1 # 1

%, %, +, &1 ' 1 1 ' # 1

-1, -%, %, &1 1 ' 1 ' # 1-1, %, -%, &1 1 ' 1 ' # 1



Bandingkan kembali antar "intremnya.

!atatan :

Baris yang berwarna merah adalah Prime Implication ( PI )

Baris yang berwarna kuning adalah *sential Prime Implication

Baris yang berwarna biru adalah baris yang harus di ambil untuk menghabskan

mintrem

PI Mintrem

& + 1 1$ 1+ % + -1 -% % &1

' D B

&, ) A5=D

E3

B B

), @ A5=DE

B B

(, @ A5=D3 B B

), (, 1, ),

(@, %(, ',

%

=E3 B B B B B B B B

+ai, P A, 5, =, D, E, 3; > A5=DE3 C A5=DE C =E3 C A5DE3 atau

A5=D3;

43g3f 3e3

33a3 2a2

1 3c

"intrem

+, %, 1, +, -1, %, -%, &1 ' ' 1 ' # 1

+, -1, 1, -%, %, %, +, &1 ' ' 1 ' # 1+, -1, %, %, 1, -%, +, &1 ' ' 1 ' # 1

SISDIG K-map

Documents

Transcript of SISDIG K-map