BT6 nguyenvanha th26 12

HÀM BOOLE
55. Hàm Boole ba biến F(x, y, z) có giá trị như sau:
F(1, 1, 0) = F(0, 1, 0) = 1, các trường hợp cịn lại thì bằng 0. F(x, y, z) là biểu thức
nào sau đây?
x y z F(x,y,z)
1 1 1 0
1 1 0 1
xy
z
1
0
1
0

0
1
0
1

1
1
0
0

0
0
0
1

xy
z

0 0 1 0
0 0 0 0
1. ( x  y  z )  ( x  y  z )

2. xyz  xyz

3. xyz  x yz

4. ( x  y  z )  ( x  y  z )

56. Hàm Boole F(x, y, z) là hàm nào sau đây, nếu
F(1, 1, 1) = F(1, 0, 1) = F(1, 0, 0) = F(0, 1, 1) = F(0, 0, 1) = F(0, 0, 0) = 0
Và bằng 1 trong các trường hợp còn lại?
1. xyz  x yz

2. ( x  y  z )  ( xyz )

3. xyz  x yz

4. ( x  y  z )  ( x  y  z )

57. Tối thiểu hóa 2 hàm Boole sau đây:

1. F(x, y) =

x y  xy  xy


2. F(x, y) =

xy  x y  x y

58. Tối thiểu hóa hàm F(x, y, z) được cho như sau:
F(0, 1, 1) = F(0, 0, 1) = 1 và bằng 0 trong các trường hợp khác
=yz z
60. Khi x = y = z = 1 thì hàm nào sau đây nhận giá trị 0?
1. xyz

2. x  ( y  z )

3. ( x  y )  z

4. ( x  y )  z

61. Khi x = y = z = 0 thì hàm nào sau đây nhận giá trị 1?
1. x  y  z

2. x  yz

3. xyz

4. xy  z

62. Hàm nào sau đây là F(x, y, z) biết rằng F(x, y) = 1 khi 2 biến có cùng giá trị
1. ( x  y )  ( x  y )

2. x y  xy

3. xy  x y

4. ( x  y )  ( x  y )

65. Chứng minh rằng F(x, y, z) = xy  yz  zx có giá trị là 1 khi và chỉ khi ít nhất
2 trong 3 biến x, y, z có giá trị 1.
66. Tìm dạng tuyển chuẩn tắc hồn chỉnh của các hàm sau:
2. f(x, y) = y

1. f(x, y) = 1
4. f(x, y, z) = (x  y)  z

3. f(x, y) = x  y

5. f(x, y, z) = x  y  z

67. Tìm dạng tuyển chuẩn tắc hồn chỉnh của hàm F(x, y, z) biết rằng F(x, y, z) = 1
nếu và chỉ nếu:
1. x = 0 2. xy = 0

3. x  y = 0

68. Tìm đầu ra của 2 mạch điện sau:
x
y

4. xyz = 0


x
y

z
x

69. Thiết kế mạch điện để tạo đầu ra là:
1. x y

2. xyz  x yz

3. ( x  y)  x

70. Tối thiểu hóa các hàm sau:
1.
2.

xyz  xyz  x yz  x yz
xyz  xyz  x yz  x yz  x yz

71. Thiết kế mạch điện đơn giản hơn mạch điện sau:
x
y
z
x
y
z