Solusi Latihan Bab 2

Solusi Latihan Bab 2

1. Buktikanlah rumus rumus penyederhanaan dan teorema Konsensus ?
Penyelesaian :
1. Teorema penyederhanaan : x y + x
y
= x .. 1)
x + xy = x .. 2)
(x +
y
)y = xy .. 3)
(x + y) (x +
y
) = x .. 4)
x (x +
y
) = x .. 5)
x
y
+ y = x + y .. 6)
2. Teorema konsenss : xy + y! + x ! = xy + x ! ..a)
(x + y) (y + !) ( x + !) = (x + y) ( x + !) ..")
(x + y) ( x + !) = x! + x y ..#)
Pada $eorema penyederhanaan
1) xy + x
y
= x% diperoleh dari xy + x
y
= x(y +
y
)
karena y +
y
= 1 maka x(y +
y
) = x ($er"k$i).
2) x + xy = x% diperoleh dari x + xy = x(1 + y)
karena 1 + y = 1 ("erdasarkan hkm dasar al&a"ar "oole)% maka x(1 + y) = x ($er"k$i).
3) (x +
y
)y = xy% diperoleh dari (x +
y
)y = xy +
y
y
karena
y
y = ' ("erdasarkan hkm dasar al&a"ar "oole)% maka xy +
y
y = xy ($er"k$i).
4) (x + y) (x +
y
) = x% diperoleh dari (x + y) (x +
y
) = xx + x
y
+ xy + y
y
(arena xx = x% dan x
y
+ xy = x% y
y
= '% dan x + x = x ("erdasarkan hkm dasar al&a"ar
"oole) maka xx + x
y
+ xy + y
y
= xx = x ($er"k$i).
5) x(x + y) = x% diperoleh dari x(x +
y
) = xx + x
y
= x + x
y
= x(1 +
y
)
karena 1 +
y
= 1 ("erdasarkan hkm dasar al&a"ar "oole)% maka x(1 +
y
) = x . 1 = x
($er"k$i).
6) x
y
+ y = x + y% diperoleh dari x
y
+ y = (x + y) (y +
y
) ("erdasarkan hkm dasar al&a"ar
"oole)% maka (x + y) (
y
+ y) = x
y
+ xy + y
y
+ yy
karena x
y
+ xy = x% y
y
= '% y
y
= '% yy = y ("erdasarkan hkm dasar al&a"ar "oole)% maka x
y
+ xy + y
y
+ yy = xy ($er"k$i).
Pada $eorema konsenss
1
Solusi Latihan Bab 2
1) xy + y! +
x
! = xy +
x
!% diperoleh dari
( )( )( ) z x y x x x z x yz xy + + + = + +
dimana
( ) ( ) ( ) z x x z x x x + = + + %sehin))a &ika ( ) ( ) yz x z x xy x x y x z x x + + + = + +
ki$a &)a sdah men)e$ahi "ah*a ( ) xy y z x xy yz x z x x x + + + = + + + 1 0 dan ki$a
&)a $elah men)e$ahi "ah*a ( ) 1 1 = + y ("erdasarkan hkm dasar al&a"ar "oole)%sehin))a
( ) xy z x xy y z x + = + + 1 ($er"k$i).
2) ( ) ( ) ( ) ( ) ( ) z x y x z x z y y x + + = + + + diperoleh dari ( ) ( )( ) z x z y y x + + + = ( )( )( ) z x z y y x + + +
dimana ( ) ( ) ( ) xz y z y y x + = + + sehin))a ( ) ( ) ( ) xz yz y x z x xz y + + = + + dan
xz yz y x + +
=
( ) ( ) y x z x + + . ($er"k$i)
3) ( ) ( ) y x xz z x y x + = + + diperoleh dari ( ) ( ) ( ) x x z x y x + + + dimana
( )( ) ( ) ( ) ( ) z x y x x x x z x y x + + = + + + % ki$a &)a men)e$ahi "ah*a
( )( ) ( ) z y x xz yz x y x xz z x y x x + + = + + + = + + 1 0 ("erdasarkan hokm dasar +oole).
( ) y x xz z y x xz + = + + 1 ($er"k$i)
2. Suatu sistem dengan tiga peubah masukan membutuhkan hubungan logika seperti yang
ditunjukkan pada tabel kebenaran. Tabel kebenaran S2.1
p q r f
1
1
1 1
1 1 1
1 1
1 1
1 1
1 1 1 1
a. Tentukanlah pernyatan logika fungsi keluaran f dalam bentuk sukumin dan sukuma!.
b. Tentukanlah realisasi fungsi f yang paling murah.
". #ambarkanlah rangkaian logikanya bentuk $%& '() *$% diikuti '()+ dan '()& $% *'() diikuti
$% +.
Penyelesaian :
Pernya$aan lo)ika ,n)si kelaran f dalam "en$k skmin :

( )
pqr r q p qr p r q p r q p
m m m m m
f
m
+ + + + =
+ + + + =
=

7 4 3 2 0
7 , 4 , 3 , 2 , 0
Pernya$aan lo)ika ,n)si kelaran f dalam "en$k skmax :
2
Solusi Latihan Bab 2
( )
( )( )( ) r q p r q p r q p
M M M
M f
+ + + + + + =
=
=
6 5 1
6 , 5 , 1
"). -n)si dia$as dapa$ direalisasikan dalam "en$k yan) palin) sederhana s"":
( )
( ) ( )
r q p qr r q
r q p qr p p r q p p
pqr r q p qr p r q p r q p
f
m
+ + =
+ + + + =
+ + + + =
=

7 , 4 , 3 , 2 , 0
#).
.an)kaian lo)ika dalam "en$k /. 0 123 :
( )( )( ) r q p r q p r q p f + + + + + + =
.an)kaian lo)ika dala "en$k 123 0 /. :
pqr r q p qr p r q p r q p f + + + + =
3
Solusi Latihan Bab 2
,. Sederhanakanlah ke dalam bentuk ekspansi sukumin dan ekspansi sukuma! dan gambarkan
rangkaian untuk fungsi berikut -
a. ! . * '
B
/ C / )
E
+ * '
B
/ C +
b. y . * 0) /
A
/
B
+ * 0) /
A
/ B +
Penyelesaian :
a. 4kspansi 5kmin
( 1
B
+ C + 3
E
) ( 1
B
+ C )
an))ap 1
B
+ C adalah x dan 3
E
se"a)ai y.
( x + y ) ( x )
x + xy
1
B
+ C + C 3
E
+ 1
B
3
E
6n$k mendapa$kan ekspansi skmax% perha$ikan $a"el 7

1 + 8 3 4 ,
' ' ' ' ' 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
4
Solusi Latihan Bab 2
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 '
9aka diperolehlah ekspansi skmax yakni :
( 1 + + + C ) ( 1 +
B
+ C ) (
A
+
B
+ C )
". 4kspansi skmin
( 83 +
A
+
B
) ( 83 +
A
+ + )
83 +
A
+ +83 +
B
83 +
A
+ +
A B
6n$k mendapa$kan ekspansi skmax% perha$ikan $a"el 7
1 + 8 3 -
' ' ' ' 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
9aka ekspansi skmax yakni :
( 1 +
B
) ( 1 + + )
1. Sederhanakanlah ke dalam ekspansi sukumin dan ekspansi sukuma! dan gambarkan rangkaian
untuk fungsi berikut -
a. x = B A E D C B A ( ) ( + + + C )
= + + + C B A C B A B A B A ) . (
C . C + 3
E
.1
B
+ C 3
E
= E D C E D B A C C B A B A + + + +
= ) 1 ( ) 1 ( E D C DE C B A + + + +
= C B A +
' B 0 ) 2 3
5
Solusi Latihan Bab 2
' ' ' ' ' 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 ' 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 '
4kspansi skmin
, = : m ( '%1%2%3%;%<%1'%11%16%1=%1;%1<%2'%21%22%23%24%25%26%2= )

4kspansi skmax
- = > 9 ( 4%5%6%=%12%13%14%15%2;%2<%3'%31 )
.an)kaian ?o)ika :
".
6
Solusi Latihan Bab 2
A CD X
A B CD X
BCD A CD X
BCD CD B C A CD X
B B AB CD B B A A A CD A BCD CD A CD CD X
B A CD B A CD X
+ =
+ + =
+ + =
+ + + + =
+ + + + + + + + =
+ + + + =
) 1 (
) 1 (
. .
) )( (
' B 0 ) 3
' ' ' ' 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
4kspansi skmin :
, = : m ( '%1%2%3%4%5%6%=%11%15 )
4kspansi skmax :
- = > 9 ( ;%<%1'%12%13%14 )
.an)kaian ?o)ika :
7
Solusi Latihan Bab 2
4. #ambarkan rangkaian untuk soal (o. , diatas dengan hanya menggunakan #erbang gerbang -
a. ('() sembarangan "a"ah masukan
b. ($% sembarangan "a"ah masukan
p @ r ,
' ' ' 1
' ' 1 '
' 1 ' 1
' 1 1 1
1 ' ' 1
1 ' 1 '
1 1 ' '
1 1 1 1
Penyelesaian :
,(p%@%r) = m ('%2%3%4%=)
= pqr r q p qr p r q p r q p + + + +
,(p%@%r) = 9 (1%5%6)
= ( )( )( ) r q p r q p r q p + + + + + +
a. 2123 sem"aran)an #a#ah maskan

". 2/. sem"aran) #a#ah maskan
8
Solusi Latihan Bab 2


5. f *a6b6"+ . m *16,6164+ / d *567+
Ta"el ke"enaran ,n)si $ak len)kap
a " # d
' ' ' '
' ' 1 1
' 1 ' '
' 1 1 1
1 ' ' 1
1 ' 1 1
1 1 ' A
1 1 1 A
(emn)kinan har)a x yan) dapa$ ki$a pilih n$k skBsk a"aikan se"a)ai "erik$ ini :
1. 5ema x ki$a an))ap nol
9aka , = m1 + m3 + m4 + m5
=
_
a
_
b
c
+
_
a b
c
+
a
_
b
_
c
+
a
_
b
c
+ a
_
b
c
=
_
a
c
+ (
_
b
+b) + a
_
b
(
_
c
+c)
=
_
a
c
+
a
_
b
2. 5ema ki$a an))ap 1
9aka , = m1 + m3 + m4 + m5 + m6 + m=
=
_
a
_
b
c
+
_
a
b
c
+
a
_
b
_
c
+
a
_
b
c
+ a b
_
c
=
_
a
c
+ a
_
b
+ ab (
_
c
+c)
=
_
a
c
+ a
_
b
+ ab
=
_
a
c
+
a
= (a + c)(a+
_
a
)
9
Solusi Latihan Bab 2
= a + c
3. 6n$k m6 ki$a pilih x = 1 dan m= ki$a pilih x = '
, = m1+m3+m4+m5+m6
=
_
a
_
b
c
+
_
a b
c
+
a
_
b
_
c
+
a
_
b
c
+ a b
_
c
=
_
a
c
+
a
(
_
b
+ b
_
c
)
=
_
a
c
+
a
_
b
+ a b
_
c
=
_
a
c
+
a
(
_
b
+b) ( b
_
c
)
=
_
a
c
+
a
_
b
+ a
_
c
4. 6n$k m6 ki$a pilih x = ' dan m= ki$a pilih x = 1
, = m1+m3+m4+m5+m=
=
_
a
_
b
c
+
_
a b
c
+
a
_
b
_
c
+
a
_
b
c
+ a b c
=
_
a
c
+
a
_
b
+ a b c)
=
_
a
c
+
a
(
_
b
+b) (
_
b
+c)
=
_
a
c
+
a
_
b
+ a c
= c +
a
_
b
=
a
_
b
+ c
, (a%"%#) = 9 ('%2) + d (6%='
Ta"el ke"enaran ,n)si $ak len)kap
a " 8 -
' ' ' '
' ' 1 1
' 1 ' '
' 1 1 1
1 ' ' 1
1 ' 1 1
1 1 ' A
1 1 1 A
3en)an meliha$ $a"el di a$as maka akan diperoleh "en$k yan) palin) sederhana se#ara
al&a"ar +oole menr$ penyederhanaan se"elmnya dalam "en$k ekspansi sekmin
karena hasil ,n)si yan) sama o$oma$is "en$k yan) palin) sederhana &)a akan sama.
(emn)kinan har)a x yan) dapa$ ki$a pilih n$k skBsk a"aikan.
1. 5ema ki$a an))ap '
9aka :
, = 9' 92 96 9=
= (a + b + c) (a +
_
b
+c)(
_
a
+
_
b
+c)(
_
a
_
b
_
c
)
10
Solusi Latihan Bab 2
= (a+a
_
b
+ac+ab+bc+ac+
_
b
#+c)
(
_
a
+
_
a
_
b
+
_
a
_
c
+
_
a
_
b
+
_
b
+
_
b
_
c
+
_
a
c+
_
b
c + 0)
= {a+(1+
_
b
+c+b+c)+c(b+
_
b
+1)C
{(
_
a
(1+
_
b
+
_
c
+
_
b
+
_
c
+
_
b
(1+
_
c
+ c )}
= Da + c} {
_
a
+
_
b
C
= Da
_
b
+
_
a
#+
_
b
#
2. 5ema ki$a an))ap 1
9aka :
, = 9o 92
= (a + " + #) (a +
_
b
+ #)
= (a + a
_
b
+ a# + a" + "# + a# +
_
b
# + #
= a (1+
_
b
+#+"+#) + #(" +
_
b
+ 1)
= a + #
3. 6n$k 96 ki$a an))ap x = 1 dan 9= ki$a pilih x = '
9aka :
, = 9' 92 9=
= (a +"+#) (a+
_
b
+#) (
_
a
+
_
b
+
_
c
)
= a
_
b
+ a
_
c
+
_
a
# +
_
b
#
= a
_
c
+
_
a
# + a
_
b
4. 6n$k 96 ki$a an))ap x = ' dan 9= ki$a pilih x= 1 .
9aka :
, = 9' 92 96
= (a +#) (
_
a
+
_
b
+#)
= a
_
b
+ a#+
_
a
# +
_
b
#+#
= a
_
b
+ #
(esimplan : dari penyederhanaan $iap "en$k di a$as se#ara al&a"ar +oole "en$k yan)
palin) sederhana adalah :
, = a + #
11
Solusi Latihan Bab 2
12