Midterm 1 Problems Physics Worksheet With Answers Page 2
ADVERTISEMENT
1
2
3
4
5
6
7
82. Consider the following two Boolean functions (10 marks)
F
(
X
,
Y
,
Z
)
(
X
( )
Z
)
Z
Z
(
Y
)
(
X
0
( )
Z
Y
)(
Z
Y
)(
Y
) 1
=
+
+
+
+
+
+
+
G
(
X
,
Y
,
Z
)
X
(
Z
)
=
(
,
,
)
(
,
,
)
F
X
Y
Z
G
X
Y
Z
=
Using the theorems of Boolean algebra, prove that
(10 points)
Solution:
F = (X’Z’ + Z + ZY’)’ + ((X+0)(Z’+Y)(Z’+Y’)(Y+1))
= (X’Z’ + Z)’ + ( (X)(Z’+Y)(Z’+Y’) )
= (X’+Z)’ + ( (X)(Z’+Y)(Z’+Y’) )
= XZ’ + XZ’
= XZ’
ADVERTISEMENT
0 votes
Related Articles
Related forms
Related Categories
Parent category: Education