BO CO BI TP CHNG 4

I S BOOL V HM BOOL

GV: CAO THANH TNH
LP: MAT04.D21
NHM 7
(NGUN T NHM 4 LP MAT04.D11)


Bi 1: Tm i ngu ca x.(y + 0)
Gii:
i ch cc du . v + cho nhau, cc s 0 v 1 cho nhau trong cc biu thc ta s nhn c cc i
ngu ca chng. i ngu l x + (y.1)

Bi 2: Tm i ngu ca .1+( )
i ch cc du . v + cho nhau, cc s 0 v 1 cho nhau trong cc biu thc ta s nhn c cc i
ngu ca chng. i ngu l (x+0).(y.z)
Bi 3: Chng minh rng: x y x y x .
Gii: ly i ngu 2 v, ta c:
.
( )
.1
xy x y x
x y y x
x x




Bi 4 : Chng minh: . . . . . . x y y z z x x y y z z x
Gii:
- Ly i ngu c 2 v
( ).( ).( ) ( ).( ).( ) x y y z z x x y y z z x
- Dng tnh cht phn phi
( . . . ).( ) ( . . . ).( ) x y x z y z z x x y x z y z z x
- Rt gn
( . . ) ( . . ) ( . . ) ( . . ) x y z z y x x y z z y x
Bi 5: Tm dng ni ri chnh tc ca hm sau: ( ) ( )
*Cch gii 1:
- Lp bng chn tr .
- Tm xem F(x,y,z)=1 khi no (iu kin ca x,y,z)
=> dng ni ri chnh tc ca hm F
*Cch gii 2:
- Bin i thnh dng tng cc tch (nhn vo)
- Nu n thc thiu phn t a th ta nhn thm vo n thc ( )
(v ( ) =1)



Cch 1:
x y z x+y F(x,y,z)
0 0 0 1 0 0
0 0 1 0 0 0
0 1 0 1 1 1
0 1 1 0 1 0
1 0 0 1 1 1
1 0 1 0 1 0
1 1 0 1 1 1
1 1 1 0 1 0

Ta thy:
F(x,y,z)=1 khi: x = 0, y = 1, z = 0
Hoc x = 1, y = 0, z = 0
Hoc x = 1, y = 1, z = 0
Vy dng ni ri chnh tc ca hm F(x,y,z)=
Cch 2:
F(x,y,z) = = ( ) ( ) =
=
Bi 6: F(x,y,z) = yz + x

* Cch 1:
X y z yz x F(x,y,z)
0 0 0 1 0 0 0
0 0 1 0 0 0 0
0 1 0 1 0 0 0
0 1 1 0 1 0 1
1 0 0 1 0 1 1
1 0 1 0 0 0 0
1 1 0 1 0 1 1
1 1 1 0 1 0 1

Vy: ( )

Cch 2:
Ta c: ( ) ( ) ( )





Bi 7: F(x,y,z) = x + y + x

* Cch 1
x y z x+y F(x,y,z)
0 0 0 1 0 0 0
0 0 1 0 0 0 0
0 1 0 1 0 1 1
0 1 1 0 0 1 1
1 0 0 1 1 1 1
1 0 1 0 0 1 1
1 1 0 1 1 1 1
1 1 1 0 0 1 1
Vy: F(x,y,z) =

* Cch 2:
Ta c: ( ) ( )( ) ( )( ) ( )




Bi 8: F(x,y,z) = x + y + z

* Cch 1:
x y z F(x,y,z)
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
/S: F(x,y,z)=
* Cch 2:
Ta c:
( ) ( )( ) ( )( ) ( )( )






Bi 9: F(x,y,z) =
Gii:
X Y Z F(x,y,z)
0 0 0 1 1 1 1 1
0 0 1 1 1 0 1 1
0 1 0 1 0 1 0 1
0 1 1 1 0 0 0 0
1 0 0 0 1 1 0 1
1 0 1 0 1 0 0 1
1 1 0 0 0 1 0 1
1 1 1 0 0 0 0 1
/S: Vy F(x,y,z) =

Bi 10: F(A,B,C,D)=
Do y c 4 tham s l: A,B,C,D nn s c 16 trng hp xy ra => Khng nn s dng
bng chn tr.
Ta c:
( ) ( ) ( )( ) ( )( )
( )( ) ( )( )


Bi 11. Rt gn cc hm sau:
*Cch gii: S dng cc quy tc (vd: nh lut De morgan, quy lut phn phi,) bin i
hm v dng n gin.
a./ F(x,y,z) = ( )( )
Gii:
F(x,y,z) = ( )(( ) ( )) (nh l De Morgan)
= ( )( ) (nh l De Morgan)
=
=
= ( )
=
b./ F(x,y,z) =
Gii:
F(x,y,z) =
= ( ) ( )
= + + xyz
= ( )




c./ F(x,y,z) =
Gii:
F(x,y,z) =
= ( ) ( )


d./
F(w,x,y,z)=
Gii:
F(w,x,y,z) =
( ) ( ) ( ( )) ( )
wxz+ + +
( )


e./ ( )
Ta c: ( )
( ) ( )
()() ()()
() ()

( )
( )( )


Bi 12: a cc biu thc Boole sau v dng tng ca cc tch:
a./ F(x, y, z, t)= (

)
( ) (

)
F(x, y, z, t)=

F(x, y, z, t)=

F(x, y, z, t)=

( )

F(x, y, z, t)=

b./ F(x, y, z, t)=( )(
) (

)
F(x, y, z, t)=

c./ F(x, y, z, t)=( )( ) (
)

F(x, y, z, t)=

d./ F(x, y, z, t)=(x) (
) (

)
F(x, y, z, t)=

e./ F(x, y, z, t)=(
) (

)
F(x, y, z, t) =

F(x, y, z, t) =
( )
F(x, y, z, t) =

Bi 13: Tm dng chnh tc ni ri ca cc hm sau:
a./ F(x,y,z,t) =
( ) ( ) ( ) ( ) ( )
( )

b./ F(x, y, z, t) = (

) ( ) (

)
F(x,y,z,t) =

F(x,y,z,t) = (

( ) ( ) ( ) (

( )
F(x,y,z,t) =

c./ F(x, y, z, t) = ( )( ) (

)
F(x,y,z,t) =

F(x,y,z,t) = (

) (

) ( ) ( ) ( )

( )
F(x,y,z,t) =

F(x,y,z,t) =

d./ F(x, y, z, t) = ( )(
) ( )
F(x,y,z,t) =

F(x,y,z,t) = (

) (

( ) ( ) ( ) ( )
F(x,y,z,t) =

F(x,y,z,t) =

e./ F(x, y, z, t) = ( )( ) (
)

F(x, y, z, t) =

F(x, y, z, t) = (

) (

) ( ) ( ) ( )

(
)+(x+)

F(x, y, z, t) =

F(x, y, z, t) =

f./ F(x, y, z, t) = (x) (
) (

)
F(x, y, z, t )=

F(x, y, z, t) = ( )( ) ( )( ) ( )(

( )(
) (

) ( )

F(x, y, z, t) = xyzt+x

F(x, y, z, t) =xyzt+x

g./ F(x, y, z, t) =(
) (

)
F(x, y, z, t) =(

( ) (

) ( )

( )
F(x, y, z, t) =

F(x, y, z, t) =

Bi 14: Tm cc biu thc boole biu din ( , , ) F x y z v ( , , ) G x y z vi bng chn tr sau:
x y z F G
1 1 1 0 0
1 1 0 0 1
1 0 1 1 0
1 0 0 0 0
0 1 1 0 1
0 1 0 0 0
0 0 1 0 0
0 0 0 0 0
Hm ( , , ) F x y z
V bn Karnaugh:

. y z
. y z . y z . y z
x 1 1
x 1


( , , ) . . . . . . F x y z x y z x y z x y z

. . . . . . . .
( )
x y z x y z x y z x y z
yz xz
z x y




Hm ( , , ) G x y z
V bn Karnaugh:

. y z
. y z . y z . y z
x 1 1
x 1
( , , ) . . . . G x y z x y z x y z xyz

. ( )
.
y z x x xyz
y z xyz



Bi 15: Tm phn b ca biu thc:
* Cch gii:
+ Ly phn b F
+ S dng nh lut De Morgan v cc quy lut thng dung cho i s bool

a./ F(y,z,t )=
Ta c: ( ) = ( )( ) =

b./ F(A,B,C,D) =
Ta c: ( )

( ) ( ) ( )
( )( )( )
( )( )


c./ F(x,y,z)=
Ta c: ( )
() ( ) ()
( )( )( )
( )( )

( ) ( )





Bi 16: Tm tt c cc hm BOOL theo 4 bin sau cho:
f (x,y,z, t) = f (y,z,x, t), vi mi x, y, z, t

ta thy : x = y, y = z, z = x
Do c ti 3 gi tr i mt bng nhau nn chng c cng mt gi tr (hoc 1 hoc 0) v t c
gi tr ty .
Nn ta c hm f (x, y, z ,t) = (xyz + xyz)(t + t) = xyzt + xyzt + xyzt + xyzt

Bi 17: C bao nhiu hm Bool 6 bin ly gi tr 1 ti cc im c ng 2 thnh phn c gi
tr 1 (ti cc im khc hm Bool c th nhn gi tr 0 hay 1)
Gii:
Xt bng chn tr ca cc hm Bool c 6 bin. Ta thy bng ny s c 2
6
dng, trong s
dng c ng 2 thnh phn c gi tr l 1 chnh l t hp chp 2 ca 6:

Nh vy cc thnh phn ca b gi tr ti ct f tng ng vi cc dng c ng 2 thnh phn
c gi tr 1 s phi l 1. Cn li 2
6
- 15 = 49 thnh phn cn li ca b gi tr ti ct f s nhn
cc gi tr ty ca 0, 1.

Vy s trng hp ca b gi tr ti ct f l 2
49
. y chnh l s hm Bool 6 bin nhn gi tr
1 ti nhng im c ng 2 bin c gi tr l 1.

Bi 18: Tm khai trin tng cc tch ca hm F(x, y, z) = (x + y) z
Bng gi tr ca hm F:
x y z x + y z (x + y) z
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
F(x, y, z) = x.y.z + x.yz + xyz

Bi 19: Rt gn biu thc:
a./ F(a, b, c) = abc+abc
Ta c: F(a, b, c) = abc+abc= ab(c+c) = ab+1 = ab
b./ F(a, b, c, d) = abc + abd +ab
Ta c: F(a, b, c, d) = abc+abd+ab = ab(c+d+1) = ab1 = ab
c./ F(a, b, c) = ab(a+c)
Ta c: F(a, b, c) = ab(a+c) = aab+abc = 0+abc = abc


d./ F(a, b, c) = (a+(bc))a
Ta c: F(a, b, c) = (a+(bc))a = (a(bc))a = a(bc)a=0
e./ F(a, b, c) = abc+abc+abc
Ta c: F(a, b, c) = abc+abc+abc = ab(a+c) + abc = ab(1) + abc = a(a+bc) = a(b+c)

Bi 20: Cho i s Boole

=*+ l tp hp cc c dng ca 70. Trn

ta trang b cc php ton nh sau:

a + b = LCM(a,b) : BCNN ca a v b
a * b = GCD(a, b): UCLN ca a v b
a=

Xt 2 tp con ca

X=* + v Y=* +. Xt xem X, Y c phi l cc i

s con ca

hay khng?
Ta c X ng vi cc php ton +, * nhng 5=14 khng thuc X. Cn Y l ng vi +, *,
nn Y l mt i s con ca

Bi 21: Bin i biu thc sau thnh tng cc tch:
F=((a.b).c).((a+c).(b+c))
Ta c:
F = ((a.b).c).((a+c).(b+c)) = ((a.b)+c)((a+c) + (b+c)) = (a.b+c)(a.c+b.c)
p dng tnh cht phn phi, ta c:
F = (a.b+c)(a.c+b.c) = a.b.a.c +a.b.b.c + a.c.c + b.c.c
= a.b.c + a.b.c + a.c + 0 = a.c+a.b.c

Bi 22: Biu din di dng tng cc tch y : A = x(y+z)
Ta c: A = x(y+z) = xy + xz
= xy(z+z)+x(y+y)z
= xyz + xyz +xyz + xyz
= xyz+xyz+xyz

Bi 23: Biu din B = x+y di dng tng cc tch y
Ta c: B = x+y = x(y+y) + (x+x)y = xy+xy+xy+xy = xy+xy+xy
Bi 24: Biu din C = x+y+z di dng tng cc tch y
Ta c: C = x+y+z=x(y+y)(z+z) +(x+x)y(z+z) + (x+x)(y+y)z
= xyz + xyz + xyz+ xyz +xyz + xyz + xyz+ xyz + xyz + xyz+ xyz+ xyz
= xyz + xyz + xyz+ xyz + xyz + xyz + xyz+ xyz


Bi 25: Vit dng y ca biu thc: F(x,y,z) = x + y + z

. . F x yz xyz xyz xy z xyz xyz xyz
Bi 26: Vit dng y ca biu thc: F(x,y,z) = xy + z

. F x yz xyz xyz xyz xyz
Bi 27: Vit dng y ca biu thc: F(x,y) = x + y

. F x y xy xy
Bi 28: Chng minh rng: ( )( )
Ta c:
V tri = ( )( )


( )
=
= = V phi
Bi 29: Chng minh: ( )( ) x y x z xy xz
Bin i VT:
( )( ) x y x z xx xz xy yz
xz xy yz
xz xy






Bi 30: Chng minh: ( . ) xy x y xy xy
Bin i VT:
( )

( )
( )( )



Bi 31: Chng minh: ( )
Ta c:
V tri ( )

V phi

Bi 32: Chng minh: . xz yz xz y z
Bin i VT:

.
( )( )
. .
. .
.
xz yz xz yz
x z y z
x y xz y z zz
z y zx y x
z y zx






Bi 33: Chng minh: ( ) x y xy xy xy
Bin i VT:
( ) ( )( ) x y xy x y x y
xy xy



Bi 34: Chng minh: . ( . ) ( ) xyz y z x yz y z xy xy z xy xyz
Bin i VT
. ( . ) . . .
( )( ) .
. .
( . ) ( . )
( ) ( . )
( )
x yz y z x yz y z x yz y z xyz x yz
x y z y z xyz x yz
xy z xyz xyz x yz
xy z xyz xyz x yz
z xy xy z xy x y
z xy xy zxy xy









Bi 35: Cc tiu ha hm: F xyz xyz xyz

( )
( )
( )( )
( )
( )
xyz xyz xyz xy z z xyz
xy xyz
x y yz
x y y y z
x y z
F x y z







Bi 36: Cc tiu ha hm: . F xzxyk xyz k xyz

. ( ) .
. .
. .
( . ) ( . )
( ) . ( )
. ( )
. ( )
xzxyk xyz k xyz xz x y k xyz k xyz
xxz x yz xzk xyz k xyz
x yz xzk xyz k xyz
x yz xyz xzk xyz k
zy x x x k z yz
zy x k z yz
F zy x k z yz








Bi 37: Cc tiu ha hm: F xyz xyz xyz xyz

( ) ( )
( )
xyz xyz xyz xyz xy z z xy z z
xy xy
y x x
y
F y

Bi 38: Cc tiu ha hm: . F xyz xyz xy z xy

. ( . ) ( )
( ) ( 1)
( )
xyz xyz xy z xy xyz xy z xyz xy
xy z z xy z
xy xy
x y y
x
F x

Bi 39: Cc tiu ha hm: F xyz xyz xk xyk

( ) ( )
( ) ( )
( )
( )
( )
xyz xyz xk xyk xyz xyz xk xyk
xz y y x k yk
xz x y k
x y z k
F x y z k








Bi 40: Cc tiu ha hm: . . F xy xyz xz yk yz k

. . ( ) . ( )
( ) . ( )
. .
. ( . )
. ( )
. ( )
xy xyz xz yk yz k y x xz z k xy y
y x z z k x y
xy yz xz k yz k
xy xz k y z z k
xy xz k y z k
F xy xz k y z k







Bi 41: Cc tiu ha hm: . . F xyz y z x z xyz

. . . ( ) ( . . . )
( ) . (1 )
.
.
xyz y z x y z xyz xyz xyz y z x y z
xz y y y z x
xz y z
F xz y z





Bi 42: Cc tiu ha hm: . F xy xy xy x y

. ( ) ( . )
( ) ( )
1
1
xy xy xy x y xy xy xy x y
y x x y x x
y y
F

Bi 43: Cc tiu ha hm: ( )( ) F y z y z x y z

( )( ) .
( ) ( . )
y z y z x y z yz y z x y z
yz y x y z z
y x z
F y x z





Bi 44: cc tiu ha hm: ( )( ) F x y xy xy xz yz

( )( ) ( )( )
.
.
.
x y xy xy xz yz x y xy xz yz
xy xyz x yz
xy x yz
F xy x yz





Bi 45: Cc tiu hm: F(x,y,z) = ) ( z y yz x xy

F xy xy xy z z y x xy z y yz x xy z y x )) ( ( ) ( ) , , (




Bi 46: Cc tiu hm:
F(w,x,y,z) = ) )( ( z y x w z w y x

F 0 0 0 0 0 ) )( ( ) , , , ( z zy w x zw w z y y x x w y x z y x w z w y x z y x w
Bi 47: Cc tiu hm: F(x,y,z) = z x z xy xyz

F z x xy z x z z xy z x z xy xyz z y x ) ( ) , , (
Bi 48: Cc tiu hm: F(x,y,z) = ) )( ( y x y x
F y x x y y xy y x yy xy y x x x y x y x z y x ) 1 ( 0 ) )( ( ) , , (
Bi 49: Cc tiu ha hm: . . . . F x y z k xyzk xy zk xyzk xyzk xyzk
Hm F theo th t c dng biu din rt gn sau:
F = m(0, 13, 9, 15, 11, 14)


Gom mu ta c: . . . x y z k
Gom mu xanh dng ta c: xk
Gom mu tm ta c: xyz
. . . F x y z k xk xyz
Bi 50: Cc tiu ha hm: . . . . F x y z k xyzk xyzk xyzk xyzk x yzk xyzk
Hm F theo th t c dng biu din rt gn sau:
F = m(4, 5, 13, 7, 15, 2, 6)



F xy yk xzk
Bi 51: Cc tiu ha hm:
. . F xyzk zyzk xyzk xy zk x yzk xyzk xyzk xyzk
Hm F theo th t c dng biu din rt gn sau:
F = m(4, 5, 13, 9, 3, 7, 15, 14)

F xyz xzk xzk xyz
Bi 52: Cc tiu ha hm: . . F xy xyk xyk xyk x y k
Hm F c th c vit di dng y sau:
. . F xyk xy xyk xy k x k yk x y k

F k x
Bi 53: Cc tiu ha hm: . F xyzk xyzk xy zk xyzk
S: Khng ti thiu c na






Bi 54: Cc tiu ha hm: . . . F xyz xyz xyz x yz x y z

. F x y z
Bi 55: Rt gn: z y x yz x F




F=
Bi 56: Rt gn: z y x yz x z y x z y x z xy F







F xz xy xz

Bi 57: Rt gn: z y x z y x yz x z y x z y x xyz F .





. F y z xz xy

Bi 58: Rt gn hm: z y x w z y x w z y wx z y wx wxyz F .




w w w w F xy xz yz xyz




1




















Bi 59: Rt gn hm: z y x w z y x w z y x w yz x w z y wx z wxy F






w w w w F yz xyz xyz xyz xyz

Bi 60: Rt gn hm: z y x w z y x w z y x w z y x w z y x w z y wx z wxy wxyz F .





. . F yz wx y wxy wxyz
Bi 61: Rt gn hm:
z y x w z y x w yz x w xyz w z y x w yz x w z y wx z wxy wxyz F



. F yz wy xy wxz wxz


Bi 62: Rt gn hm:
F(x,y) = (x + y) (x + y) (x + y)


. F x y



Bi 63: Rt gn hm:
F(x,y,z) = (x + y + z) (x + y + z) (x + y + z) (x + y + z)


( )( )( ) F x z x y y z
Bi 64: Rt gn hm
F(x,y,z) = (x + y + z) (x + y + z) (x + y + z) (x + y + z)


F z
Bi 65: Rt gn hm
F(x,y,z) = (x + y + z) (x + y + z) (x + y + z) (x + y + z) (x + y + z) (x + y + z)


( )( ) F x y z y z

Bi 66:

F x, y, z, t x y z t (x z t) (x + y + z t ) x y z t
( z t )
y
x y






F x z t x y z x y t x z t


Bi 67:

F , y, z, t y z t ( y + z t ) ( y + z + t ) ( + y + z t )
( + y z t ) ( + y z t )
x x x x x
x x









F z t (x y t ) ( z t ) ( z t ) ( y t ) x y x x


Bi 68:

( , , , ) ( )( )( )
( )( )( )
F x y z t x y z t x y z t x y z t
x y z t x y z t x y z t






( )( ) F y z t y z t





Bi 69:
( , , , ) ( )( )( )( )
( )( )( )( )
F x y z t x y z t x y z t x y z t x y z t
x y z t x y z t x y z t x y z t







( )( ) F y t y t






Bi 70:
( , , , ) ( )( )( )( )
( )( )( )( )
F x y z t x y z t x y z t x y z t x y z t
x y z t x y z t x y z t x y z t





( )( )( )( ) F x y t x y t x y t x y t



Bi 71:
( , , , ) ( )( )( )( )
( )( )
F x y z t x y z t x y z t x y z t x y z t
x y z t x y z t






Bi 72:
Tnh cc OR-bit, AND-bit v XOR-bit ca cc cp xu sau y:
a) 100001 v 100110
b) 111111 v 100011
c) 1111111 v 0000000
d) 000111000 v 111111111
Gii
( )( )( )( ) F x y t y z t y z t x y t


100001 v
100110
111111 v
100011
1111111 v
0000000
000111000 v
111111111
OR 100111 111111 1111111 111111111
AND 100000 100011 0000000 000111000
XOR 000111 011100 1111111 111000111

Bi 73:
Kho st 3 cp cc chui sau y:
(i) 110001
101101
(ii) 10001111
00111100
(iii) 101100111000
000111001101
Bng cch no mi cp trong s cc chui ny c x l bi
(a) 1 Cng OR
(b) 1 cng AND
Gii :
(a) OR: 2 u vo u bng 0
(i) 110001
101101
=>V tr th 5 => u ra l 111101
(ii) 10001111
00111100
=>V tr th 2 => u ra l 10111111
(iii) 101100111000
000111001101
=>V tr th 2 v 11 => u ra l 1011111101
(b) AND : 2 u vo u bng 1
(i)=> v tr th nht v cui => u ra l 100001
(ii)=> v tr th 5 v 6 => 0000 1100
(iii)=> v tr th 4 v 9 => 000100001000


Bi 73 :
1 cng NOT s x l chui nh th no ?
(i) 110001
(ii) 10001111
(iii) 101100111000
Gii :
NOT lm thay i 0 sang 1 v 1 sang 0 :
(i) => 001110
(ii) => 10001111
(iii)=> 010011000111

Bi 74:
Cho A = 1100110110
B = 1110000111
C = 1010010110
Tm
(a) A + B + C
(b) A.B.C
(c) C(

+ B)
(d) A.( )

Gii
(a) A+B+C = 1110110111
(b) A.B.C = 1000000110
(c)

= 0011001001

+B = 1111001111
C(

+ B) = 1010000110
(d) B+C = 1110010111

= 0001101000
A.( )

= 0000100000
Bi 75:
Cho 3 u vo A,B,C .Tm bng chn tr cho 8 tch cn bn
A.B.C A.B.

A.

.C A.

.B.C

.B.

.C

Gii :
Chui c bit dnh cho A,B,C .Mi chui c cha 2
3
=8
Ta c : A = 00001111 =>

= 11110000
B = 00110011 =>

C = 01010101 =>

A.B.C=0000 0001
A.B.

= 0000 0010
A.

.C =0000 0100
A.

=0000 1000

.B.C = 0001 0000

.B.

= 0010 0000

.C = 0100 0000

=1000 0000
Bi 76:
Tm biu thc boole v bng chn tr dnh cho mch logic hnh di y:

Gii :
Y = AB

+ B

B
Ta c :
A = 0000 1111
B = 00110011
C = 01010101

= 1111 0000

= 10101010
AB

= 0000 0010
B

= 00100010

B = 00110000
Y = 00110010
Bng chn tr ca mch l :
A 0000 1111
B 0011 0011
C 0101 0101
Y 0011 0010


Bi 77 :
Xc nh u ra ca mi cng trong hnh sau :

X = 1101110111
Y = 1000010000
Z = 0001110101


Bi 78 :
Hy v mch logic ng vi mi biu thc bool :
(a)X = A

+AB

(b)Y =

+ B
(c)Z =

Gii
(a)


(b)

(c)



Bi 79 :
Hy xc nh biu thc bool dnh cho mi mt mch ngt chuyn nh hnh di y
(a)


(b)

Gii :
(a) A.(B+

).C
(b) A.(C+

) + B.

Bi 80 :
Vit cc biu thc boole cho cc mch AND-OR cc tiu vi cc d liu nhp A,B,C cho ra
cc bng chn tr Y
1
,Y
2
,Y
3
A
B
1111 0000
11001100


C 10101010
Y
1

Y
2

Y
3

11001000
11100011
00111101
Gii :
Y
1
= AB+BC
Y
2
= AB+

C = AB+

+AC
Y
3
= A +

B+BC

Bi 81:
Cho 5 u vo A,B,C,D v E hy tm cc chui c bit,cung cp tt c cc t hp khc nhau
c th c ca cc bit u vo
Gii :
Mi chui s c cha 2
5
= 32 bit
a/ Cho A c gn bng 2
4
= 16 bit l cc ch s 0,theo sau l 2
4
=16 l cc ch s 1
b/ Cho B c gn bng 2
3
=8 bit l cc ch s 0 theo sau l 2
3
= 8 bit l cc ch s 1 v sau
c lp li 1 ln
c/ Cho C c gn bng 2
2
=4 bit l cc ch s 0 theo sau l 2
3
= 8 bit l cc ch s 1 v sau
c lp li 3 ln
d/ Cho D c gn bng 2
1
=2 bit l cc ch s 0 theo sau l 2
1
= 2 bit l cc ch s 1 v sau
c lp li 7 ln
e/ Cho D c gn bng 2
0
=1 bit l cc ch s 0 theo sau l 2
0
= 1 bit l cc ch s 1 v sau
c lp li 15 ln
Chui c bit kt qu l :
A = 0000 0000 0000 0000 1111 1111 1111 1111
B = 0000 0000 1111 1111 0000 0000 1111 1111
C = 0000 1111 0000 1111 0000 1111 0000 1111
D = 0011 0011 0011 0011 0011 0011 0011 0011
E = 0101 0101 0101 0101 0101 0101 0101 0101
Bi 82:
V 1 mch AND-OR cc tiu m n s cho bng chn tr sau y :



A 0000 1111
B 0011 0011
C 01010101
L 10101001
Gii :
T bng chn tr, ta c : L =

. +

+ A.B.C
BC B

C
A x x

x x
L = ABC +

Mch AND - OR cc tiu tng ng :

Bi 83:
Thit k li mch L di y thanh 1 mch AND-OR cc tiu

Gii :


Ta c : ( )

Mch AND-OR s l

Bi 84:
Mt y ban gm 3 thnh vin phi qui nh cc vn ca mt t chc. mi mt thnh vin
b phiu tn thnh hoc khng cho mi ngh c a ra. Mi ngh s c thng qua
nu n nhn c t nht 2 phiu tn thnh. Hy thit k mt on mch cho php xc nh
c 1 ngh c thng qua hay khng.
Gii:
Gi x = 1 nu thnh vin th nht tn thnh
x = 0 nu..khng tn thnh
y = 1 ....th 2 tn thnh
y = 0 ..khng tn thnh
z = 1. th 3 tn thnh
z = 0...khng tn thnh
Khi mch cn dc thit k sao cho n to u ra bng 1 t cc u vo x,y,z khi c 2 hoc
nhiu hn cc bin x,y,z c gi tr l 1.
Mt biu din ca hm bool c gi tr u ra l L = xy + xz + yz

Bi 85:
i khi cc h thng n c nh c iu khin bi nhiu cng tc, cc mch c thit k
sao cho khi nhn hoc gt mt cng tc bt k, h thng n ang tt s bt v ang bt s tt.
hy thit k mt mch thc hin iu khi c 2 cng tc, khi c 3 cng tc.


x y F(x,y)
1
1
0
0
1
0
1
0
1
0
0
1
Chng ta s bt u bng vic thit k mch in iu khin h thng n khi dung 2 cng tc
khc nhau. Gi s x=1 khi cng tc th nht ng v bng 0 khi m, y =1 khi cng tc th
hai ng, bng 0 khi m. gi s F(x,y) = 1 khi n sang, =0 khi n tt, chng ta hon ton c
th ty chn n s sang khi hai cng tc u ng, tc l F(1,1)=1. iu ny s xc nh
cc gi tr khc cng hm F. khi mt trong 2 cng tc m n s tt, tc F(1,0) =F(0,1)=0.
Khi cng tc cn i cng m nt th n li sng, tc F(0,0)=1. (bng chn tr)
Chng ta thy rng ( )

Bi 86:
Thit k mt mch AND-OR cc tiu L m qua cng tc A,B v C c th iu khin cng
1 n i snh.Bt-1,Tt -0.
Cho d 3 cng tc trng thi no th 1 s thay i trong 1 trong 3 cng tc bt k cng s
lm thay i tnh chn l ca s cc s 1.Do mch phi theo bng chn tr sau :






Gii :
T bng chn tr ta c :

BC B

C
A x x

x x
Mch AND-OR s l :
A 0000 1111
B 0011 0011
C 0101 0101
L 0110 1001


Bi 87:
V s mch thc hin biu thc sau:
(X + )Z +
Gii:
Bi 88:
V s mch thc hin biu thc sau:
y = AC+ B + BC
Gii:

Bi 89:
V s mch thc hin biu thc sau:
x = AB+C
Gii:







Bi 90:
Mch c 3 ng vo A,B, v mt ng ra X. Hy s xc nh ng ra



Gii: X = AB+C
Bi 91:
Xc nh hm ng ra ca mch sau:

Gii: ) )( ( D A BC A X
Bi 92:
Cho A=11100100
B=00110010
C=11010100
Hy xc nh:
a) A+B+C
b) (A+B)C
c) C B A
d) ABC
Gii:
a) A+B+C=11110110
b) (A+B)C=11010100
c) C B A =11000100
d) ABC =11111111



Bi 93: Cho mch:

a./ Vit biu thc hm Y theo cc bin A,B,C.
b./ Rt gn hm logic ny
Gii:
a./ Ta c: D B A C B A C B A Y
b./ Rt gn
) ( ) ( D A C B D B A C B D B A A A C B D B A C B A C B A Y

Bi 94:
Thit k mt mch iu khin bi 2 cu dao vi iu kin cc n c thit k sao cho khi
c 2 cu dao u m hoc u tt th n sng.
Gii:
Mi cu dao xem nh l 1 bin x,y: 1 l bt,0 l tt
Cho F(x,y) = 1 khi n sng (khi c 2 cu dao cng bt hoc cng tt) v 0 khi n tt
Ta c bng chn tr nh sau:
x y F(x,y)
1 1 1
1 0 0
0 1 0
0 0 1




Bi 95:
Hy xc nh hm boole ca mch in sau:







Gii: D C A ACD ABD D C B A f ) , , , (
Bi 96: Xy dng mch th hin cc biu thc sau:
a) ( )
b) ( )

Gii
a)



b)




Bi 97:
Trong mt trn thi u v thut c 3 trng ti s cho im cc n nh c thc hin trong
mt trn u. Mi trng ti s c mt nt chm im cc n nh. Mi n s c tnh
im nu c t 2 trng ti bm nt tr ln. Mch in dng cho vic chm im ny s gm
c 3 u vo tng ng vi 3 nt bm ca cc trng ti. Nu trng ti no bm nt th tn
hiu 1 t ng dy s c truyn vo mch, nu khng bm th tn hiu trn ng dy
vn l 0. u ra ca mch s l mt tn hiu nh phn (0/1) th hin vic n nh c c
tnh im hay khng. ( 0 khng tnh im, 1 tnh im).
f(a,b,c,d) A

B
C

D




Gii
Gi l hm Bool th hin tn hiu u ra, bng chn tr ca thoe m t trn nh sau:
x y z
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Theo quy tc xy dng dng ni ri chnh tc ca hm Bool, ta c cng thc ca hm Bool
l: ( ) v v z v
T , mch in c thit k nh sau:







Bi 98: Xy dng mch th hin biu thc:
a)








z y x z y x ) (



b)

Bi 99: Xy dng mt mch logic thc hin hm Bool cho bi bng sau:
x y z ( )
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
Gii
Theo bng trn, hm ( ) c dng:
( )
Ta c:
( ) ( )
Ta c mch sau:










Bi 100: n gin mch nh hnh sau:

Gii
T hnh trn ta c biu thc logic cho u ra l:
(

)( )

Rt gn biu thc trn:
(

)( )

)
=

(*)
T (*) ta thnh lp c mch logic mi nh sau:

Bi 101: Thit k mch dng hai cng logic tha bng s tht sau y:

A B Y
0 0 1
0 1 0
1 0 1
1 1 1
Gii
* V ng ra bng 0 ch mt trng hp nn ta vit h thc logic trng hp ny.
Y = 0 khi A = 0 v B = 1 nn

=>

. Mch thc hin cng NOT

to ra A o, tip theo l cng NAND ca

v B.



* Mt khc ta c th da vo bng s tht vit hm logic cho Y v kt qu l:

Bi 102: Vit biu thc i s Boole cho cc mch di y:
a)

b)

c)



Gii
a) (

)()
b) (

)(

)
c) (

)(

Bi 103: Cho ng ra ca mch nh hnh v, v li mch m t ng ra tc ng mc thp:

Gii
V ng ra tc ng mc thp nn thm vng trn ph nh. Do i OR thnh AND
vi cc vng trn ph nh ng vo. Theo quy lut ta thm vng trn ph nh cho ng ra
ca cng OR v NAND cn cng NOT th khng v c vng trn ph nh. Tip theo
chuyn i cng OR v NAND m bo logic:


Bi 104: Mt ngi nh c 3 cng tc, ngi ch nh mun bng n sng khi c 3 cng tc
u h, hoc khi cng tc 1 v 2 ng cn cng tc th 3 h. Hy thit k mch logic thc
hin sao cho s cng l t nht.
.Bc 1:
Gi 3 cng tc ln lt l A, B, C. Bng n l Y. Trng thi cng tc ng l logic 1, h l
0. Trng thi n sng l logic 1 v tt l 0.
Bc 2: T yu cu bi ton ta c bng chn tr:
vo ra
A B C Y
0 0 0 1
0 0 1 0
0 1 0 0


0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
Bc 3: T bng chn tr ,ta c biu thc logic ng ra Y ABC ABC

Bc 4: Rt gn biu thc logic:
Y ABC ABC

( )
( )
AB AB C
A B C



n y th ta thy rng biu thc logic gn v s cng logic s dng l t nht.
Bc 5: Mch logic tng ng ca biu thc: ( ) Y A B C l

Bi 105:
Mt y ban gm 3 thnh vin phi quyt nh cc vn ca mt t chc. Mi thnh vin b
phiu tn thnh hoc khng cho mi mt ngh c a ra. Mt ngh s c thng qua
nu n nhn c t nht hai phiu tn thnh. Hy thit k mt mch cho php xc nh c
mt ngh c c thng qua hay khng?
Gii
Nu thnh vin b phiu tn thnh th logic l 1, khng tn thnh th logic l 0.
Khi mch cn c thit k sao cho n to u ra bng 1 t cc u vo x, y, z c
gi tr 1. Biu din hm Boole ca gi tr u ra l xy + yz + zx.
Mch thc hin hm trn l:




Bi 106:
i khi cc h thng n c nh c iu khin bi nhiu cng tc. Cc mch cn c
thit k sao cho khi n (hoc gt) mt cng tc bt k, h thng n ang tt s bt v ang
bt s tt. Hy thit k mt mch thc hin iu khi c hai cng tc.
Gii
Gi s cng tt m th logic l 1, ng l 0.
Gi s F(x,y) = 1 khi n sng v F(x,y) = 0 khi n tt.
T yu cu bi ton, ta c bng chn tr:
x y F
0 0 1
0 1 0
1 0 0
1 1 1
Hm F(x,y) cn tm l: ( )
Do , ta c mch sau:

Bi 107: Chng t cc mch sau tng ng:





Gii
Ta c biu thc logic ca tng mch:
Mch 1:

Mch 2:
( ) (1)
Bin i biu thc logic ca mch 1:

= ( )( )
=
= ( ) (2)
T (1) v (2), suy ra hai mch cho tng ng nhau.
Bi 108: Tm khai trin tng cc tch c biu din bi cc bng Karnaugh sau:
a./




p n:
yz x z y z x

b./










p n:
t y x z y x


yz

z y

z y
z y

x


1 1
x

1 1

zt
t z

t z t z

xy

1 1
y x

1 1 1
y x

1 1
y x

1 1 1 1


Bi 109:
Dng cc bng Karnaugh, tm khai trin cc tiu ca cc hm ba bin sau:
z y x yz x z y x z y x z xy








p n:
z y z x yz x

Bi 110: Rt gn bng Quine - McCuskey :
F(A,B,C,D) = (1,2,4,5,6,10,12,13,14)
Bc 1:
Hng t A B C D
1 0 0 0 1
2 0 0 1 0
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
10 1 0 1 0
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
Bc 2.1:
Hng t A B C D
1,5 0 - 0 1
2,6 0 - 1 0
2,10 - 0 1 0
4,5 0 1 0 -
4,6 0 1 - 0
4,12 - 1 0 0
5,13 - 1 0 1
6,14 - 1 1 0
10,14 1 - 1 0
12,13 1 1 0 -
12,14 1 1 - 0


yz

z y

z y

z y

x


1 1

x

1
1


Bc 2.2:
Hng t A B C D
(2,6),(10,14) - - 1 0
(2,10),(6,14) - - 1 0
(4,5),(12,13) - 1 - 0
(4,6),(12,14) - 1 - 0
(4,12),(5,13) - 1 0 -
1,5 0 - 0 1

F(A,B,C,D)= ACD CD BD BC ;
Bc 3:
Hng t 1 2 4 5 6 10 12 13 14
1,5 * *
(2,6),(10,14) * * * *
(4,5),(12,13) * * * *
(4,12),(5,13) * * * *

=> F(A,B,C,D) = ACD CD BC


Bi 111: Rt gn bng Quine - McCuskey :

F(A,B,C) = (1,2,4,5,6,7,8)
Bc 1:
hng t A B C
1 0 0 1
2 0 1 0
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
Bc 2.1:
Hng t A B C
1,5 - 0 1
2,6 - 1 0
4,5 1 0 -
4,6 1 - 1
5,7 1 - 1
6,7 1 1 -


Bc 2.2:
Hng t A B C
1,5 - 0 1
2,6 - 1 0
(4,5),(6,7) 1 - -
4,6 1 - 1
5,7 1 - 1
=> F(A,B,C)= BC CB A AC
Bc 3:
hng t 1 2 4 5 6 7
1,5 * *
2,6 * *
(4,5),(6,7) * * * *
4,6 * *
=> F(A,B,C) = A B C C B .

Bi 112: Rt gn bng Quine-McCuskey :
F(A,B,C,D,E) = (1,2,5,7,8,9,12,13,15,20,21,24,25,26)
Bc 1:
Stt Chn Hng t A B C D E
0,1 X 1 0 0 0 0 1
2 0 0 0 1 0
2,3 X 8 0 1 0 0 0
0,4,5,6 X 5 0 0 1 0 1
1,2,7,8 X 9 0 1 0 0 1
3,9 X 12 0 1 1 0 0
10 X 20 1 0 1 0 0
11,12 X 24 1 1 0 0 0
4,13 X 7 0 0 1 1 1
5,7,9,14 X 13 0 1 1 0 1
6,10 X 21 1 0 1 0 1
8,11 X 25 1 1 0 0 1
12 X 26 1 1 0 1 0
13,14 X 15 0 1 1 1 1

Bc 2.1:
Stt Chn Hng t A B C D E
0 X 1,5 0 0 - 0 1
1 X 1,9 0 - 0 0 1
2,3 X 8,9 0 1 0 0 -


4 X 8,12 0 1 - 0 0
5 X 5,7 0 0 1 - 1
1,6 X 5,13 0 - 1 0 1
5,21 - 0 1 0 1
0,4 X 9,13 0 1 - 0 1
9,25 - 1 0 0 1
2 X 12,13 0 1 1 0 -
20,21 1 0 1 0 -
3 X 24,25 1 1 0 0 -
24,26 1 1 0 - 0
6 X 7,15 0 - 1 1 1
5 X 13,15 0 1 1 - 1

Bc 2.2:
Stt Chon Hng A B C D E
1,5,9,13 0 - - 0 1
1,9,5,13 0 - - 0 1
8,9,12,13 0 1 - 0 -
8,9,24,25 - 1 0 0 -
8,12,9,13 0 1 - 0 -
5,7,13,15 0 - 1 - 1
5,13,7,15 0 - 1 - 1

=>F(A,B,C,D,E)= ABCED CEBD BECD ACBD ABCD AED ABD BCD ACE

Bc 3:
Tng hp 1 2 5 7 8 9 12 13 15 20 21 24 25 26
2 *
5,21 * *
9,25 * *
20,21 * *
24,26 * *
1,5,9,13 * * * *
8,9,12,13 * * * *
8,9,24,25 * * * *
5,13,7,15 * * * *
Chn X X X X X X X X X X X X X X

=>F(A,B,C,E,D) = A CE AD B DA E CD AB BD AC CD BE D ABCE ,



Bi 113: Rt gn bng Quine-McCuskey :
F(x,y,z)= z y z y yz x yz x xyz

=

z y x yz x yz x xyz
Stt Chn Hng X Y Z
0 X
yz x
1 0 0
1 X
yz x
0 1 1
0,2 X
z y x
1 0 1
1,2 X
xyz
1 1 1

Stt Chn Hng X Y Z

yz x ,
z y x

1 0 -

yz x , xyz
- 1 1

z y x xyz
1 - 1

=> F(x,y,z) =
yz xz y x


Bi 114: Rt gn bng Quine-McCuskey :
F(x,y,z,t) =
yzt x t z y x zt xy t z xy xyzt


Stt Chn Hng X Y Z T
0,1 X
yzt x
1 0 0 0
0,2 X
zt xy
1 1 0 0
1 X
t z y x
1 0 1 0
2,3 X
t z xy
1 1 0 1
3 x
xyzt
1 1 1 1

Stt Chn Hng X Y Z T

yzt x , zt xy
1 - 0 0

yzt x , t z y x
1 0 - 0

zt xy , t z xy
1 1 0 -

t z xy , xyzt
1 1 - 1
=> F(x,y,z,t) =
xyt z xy yt x zt x





Bi 115: Rt gn bng Quine-McCuskey :
z y x yz x z xy xyz z y x F ) , , (
.
Stt Chn Hng X Y Z
0,1 X
z y x
0 1 0
0,2 X
z xy
1 1 0
1,3 X
yz x
0 1 1
2,3 X
xyz
1 1 1

Stt Chn Hng X Y Z
0 X
z y x ,
z xy

- 1 0
1 X
z y x , yz x
0 1 -
1 X
z xy
, xyz
1 1 -
0 X
yz x
, xyz
- 1 1

Stt Chn Hng X Y Z
0 X
z y x , z xy , yz x , xyz
- 1 -
1 X
z y x ,
yz x
,
z xy
, xyz
- 1 -

F(x,y,z) = y.

Bi 116: Rt gn bng Quine-McCuskey :

F(w,x,y,z)=
wxyz xyz w yz x w z xy w yz wx z y x w z wxy


Stt Chn Hng W X Y Z
0,1,2
z wxy
0 0 0 1
0,3
z y x w

0 1 0 1
1,4,5
yz wx

0 0 1 1
2,6
z xy w
1 0 0 1
4,6,7
yz x w
1 0 1 1
3,5,8
xyz w

0 1 1 1
7,8 wxyz

1 1 1 1




Stt Chn Hng W X Y Z
0 X
z wxy ,
z y x w

0 - 0 1
1,2 X
z wxy ,
yz wx

0 0 - 1
3 X
z wxy , z xy w
- 0 0 1
1 X
z y x w
, xyz w
0 1 - 1
3,4 X
yz wx
, yz x w
- 0 1 1
0,5 X
yz wx
, xyz w
0 - 1 1
2 X
z xy w , yz x w
1 0 - 1
5 X
yz x w ,
wxyz

1 - 1 1
4 X
xyz w
,
wxyz

- 1 1 1

Stt Chn Hng W X Y Z

z wxy ,
z y x w
,
yz wx
,
xyz w

0 - - 1

z wxy ,
yz wx
,
z y x w
,
xyz w

0 - - 1

z wxy ,
yz wx
, z xy w , yz x w
- 0 - 1

z wxy , z xy w ,
yz wx
, yz x w
- 0 - 1

yz wx
, yz x w , yz x w ,
wxyz

- - 1 1

yz wx
,
xyz w
, yz x w , wxyz
- - 1 1
=>F(w,x,y,z)= yz z x z w ;

Bi 117: Rt gn bng Quine-McCuskey :
F(A,B,C)=m(0,1,4,5,7)
Stt Chn Hng A B C
0 X 1 0 0 1
1 X 2 0 1 0
2,3 X 4 1 0 0
0,2,4 X 5 1 0 1
1,3,5 X 6 1 1 0
4,5 X 7 1 1 1

Stt Chn Hng A B C
1,5 - 0 1
2,6 - 1 0


0 X 4,5 1 0 -
1 X 4,6 1 - 0
1 X 5,7 1 - 1
0 X 6,7 1 1 -
Stt Chn Hng A B C
4,5,6,7 1 - -
4,6,5,7 1 - -

=>F(A,B,C)= A C B C B


Bi 118: Rt gn bng Quine-McCuskey :
F(A,B,C,D)=(1,2,4,5,6,10,12,13,14)
Hng A B C D
1 0 0 0 1
2 0 0 1 0
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
10 1 0 1 0
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0

Hng A B C D
1,5 0 - 0 1
2.6 0 - 1 0
2,10 - 0 1 0
4,5 0 1 0 -
4,6 0 1 - 0
4,12 - 1 0 0
5,13 - 1 0 1
6,14 - 1 1 0
10,14 1 - 1 0
12,13 1 1 0 -


Hng A B C D
2,6,10,14 - - 1 0
2,10,6,14 - - 1 0
4,5,12,13 - 1 - 0
4,6,12,14 - 1 - 0


4,12,5,13 - 1 0 -
1,5 0 - 0 1

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

T hp 1 2 4 5 6 10 12 13 14
1,5 * *
2,6,10,14 * * * *
4,5,12,13 * * * *
4,6,12,14 * * * *
Chn X X X X X X X X X

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


Bi 119: Rt gn bng Quine-McCuskey :

F(A,B,C) = (1,2,4,5,6,7,8)
Bc 1:
Hng A B C
1 0 0 1
2 0 1 0
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1
Hng A B c
1,5 - 0 1
2,6 - 1 0
4,5 1 0 -
Hng A B c
4,5,6,7 1 - -
1,5 - 0 1
2,6 - 1 0
4,6 1 - 1
=> F(A,B,C)= A AC B C C B
Bc 2:
Tng hp 1 2 4 5 6 7
1,5 * *
2,6 * *
4,5,6,7 * * * *
4,6 * *
Chn X X X X X X
=>F(A,B,C)= A B C C B .



Bi 120: Rt gn bng Quine-McCuskey :
F(A,B,C,D,E)=(1,2,5,7,8,9,12,13,15,20,21,24,25,26)
Bc 1:
Stt Chon Hng A B C D E
0,1 X 1 0 0 0 0 1
2 0 0 0 1 0
2,3 X 8 0 1 0 0 0
0,4,5,6 X 5 0 0 1 0 1
1,2,7,8 X 9 0 1 0 0 1
3,9 X 12 0 1 1 0 0
10 X 20 1 0 1 0 0
11,12 X 24 1 1 0 0 0
4,13 X 7 0 0 1 1 1
5,7,9,14 X 13 0 1 1 0 1
6,10 X 21 1 0 1 0 1
8,11 X 25 1 1 0 0 1
12 X 26 1 1 0 1 0
13,14 X 15 0 1 1 1 1

Hng A B C D E
1,5 0 0 - 0 1
1,9 0 - 0 0 1
8,9 0 1 0 0 -
8,12 0 1 - 0 0
5,7 0 0 1 - 1
5,13 0 - 1 0 1
5,21 - 0 1 0 1
9,13 0 1 - 0 1
9,25 - 1 0 0 1
12,13 0 1 1 0 -
20,21 1 0 1 0 -
24,25 1 1 0 0 -
7,15 0 - 1 1 1
13,15 0 1 1 - 1
2 0 0 0 1 0




Hng A B C D E
1,5,9,13 0 - - 0 1
1,9,5,13 0 - - 0 1
8,9,12,13 0 1 - 0 -
8,9,24,25 - 1 0 0 -
8,12,9,13 0 1 - 0 -
5,7,13,15 0 - 1 - 1
5,13,7,15 0 - 1 - 1
2 0 0 0 1 0
20,21 1 0 1 0 -
5,21 - 0 1 0 1

F(A,B,C,D,E)=
CE A D C B D B A E D A D C AB D C B A E D C B E D C B E D C B A
,
Bc 2:
Tng hp 1 2 5 7 8 9 12 13 15 20 21 24 25 26
2 *
5,21 * *
9,25 * *
20,21 * *
24,26 * *
1,5,9,13 * * * *
8,9,12,13 * * * *
8,9,24,25 * * * *
5,13,7,15 * * * *
Chn X X X X X X X X X X X X X X

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


Bi 121: Rt gn bng Quine-McCuskey :
F(x,y,z) = z y z y yz x yz x xyz

=

z y x z y x yz x xyz

Hng X Y Z
yz x
1 0 0
yz x
0 1 1
z y x

1 0 1
xyz
1 1 1



Hng X Y Z
z y x , z y x
1 0 -
yz x , xyz
- 1 1
z y x xyz
1 - 1
=> F(x,y,z)= yz xz y x


Bi 122: Rt gn bng Quine-McCuskey :
F(w,x,y,z)=
wxyz xyz w yz x w z xy w yz wx z y x w z wxy


Stt Chn Hng W X Y Z
0,1,2
z y x w
0 0 0 1
0,3
z y x w

0 1 0 1
1,4,5
yz x w

0 0 1 1
2,6
z y x w
1 0 0 1
4,6,7
yz x w
1 0 1 1
3,5,8
xyz w

0 1 1 1
7,8 wxyz

1 1 1 1

Stt Chn Hng W X Y Z
0 X
z y x w ,
z y x w

0 - 0 1
1,2 X
z y x w ,
yz x w

0 0 - 1
3 X
z y x w , z y x w
- 0 0 1
1 X
z y x w
,
xyz w

0 1 - 1
3,4 X
yz x w
, yz x w
- 0 1 1
0,5 X
yz x w
,
xyz w

0 - 1 1
2 X
z y x w , yz x w
1 0 - 1
5 X
yz x w ,
wxyz

1 - 1 1
4 X
xyz w
,
wxyz

- 1 1 1






Stt Chn Hng W X Y Z

z y x w ,
z y x w
,
yz x w
, xyz w
0 - - 1

z y x w ,
yz x w
,
z y x w
, xyz w
0 - - 1

z y x w ,
yz x w
, z y x w , yz x w
- 0 - 1

z y x w , z y x w ,
yz x w
, yz x w
- 0 - 1

yz x w
, yz x w , yz x w ,
wxyz

- - 1 1

yz x w
, xyz w , yz x w , wxyz
- - 1 1
=> F(w,x,y,z)=
yz z x z w
;


Bi 123:
( )








Bng kar(f)


Cng thc ti tiu ca f:


Bi 124:
( )




Bng kar(f)
Cc t bo ln l:








Cng thc ti tiu ca f l :
()
()


Bi 125:
f(x,y,z,t) =

Kar(f)
Cc t bo ln l :


Cng thc ti tiu ca F l:



Bi 126: f(x,y,z,t) = (

( ) =

Bng kar (f)



Cc t bo ln l:

Cng thc ti tiu ca f l :

Bi 127: f(x,y,z,t)=

Bng kar(f)
Cc t bo ln l:

Cng thc ti tiu ca f l :

Bi 128: f(x,y,z,t)=

Bng kar(f)
Cc t bo ln l:

Cng thc ti tiu ca f l :

Bi 129: f(x,y,z) = ( ) ( )
=



Bng kar(f)
Cc t bo ln l:


Cng thc ti tiu ca f l :




Bi 130: f(x,y,z,t)=

Bng kar(f)
Cc t bo ln l:

Cng thc ti tiu ca f l :

(F1)

(F2)