# Excercise Doc

```Choose the correct answers in the following questions.
1. What function is implemented by the circuit shown
x'y'+z
(x'+y')z
x'y'z
x'+y'+z
NA
2. What function is implemented by the circuit shown
x+y+z
x+y+z'
x'y'z
x'+y'+z'
NA
3. What function is implemented by the circuit shown
xz'+y
xz+y
x'z+y'
x'y'+y'z'
x'y'+y'z
4. Which gate is the following circuit equivalent to?
AND
OR
NAND
NOR
None of the above
5. Which of the following functions equals the function: f=x+yz' ?
x(y'+z)
x(y'+z)
(y+x)(z'+x)
(y+x')(x'+z')
NA
6. Any possible binary logic function can be implemented using only.
AND
OR
NOT
AA (anyone is sufficient)
NAND
7. The function in the following circuit is:
abcd
ab+cd
(a+b)(c+d)
a+b+c+d
(a'+b')(c'+d')
8. Given F=A'B+(C'+E)(D+F'), use de Morgan's theorem to find F'.
ACE'+BCE'+D'F
(A+B')(CE'D'F)
A+B+CE'D'F
NA
9. The function in the following circuit is:
x'+y'+z'
x+y+z
x'z'+y'z'
xy+z
z
10. Try Harder Simplify the following: {[(AB)'C]'D}'
(A'+B')C+D'
(A+B')C'+D'
A'+(B'+C')D
A'+B'+C'+D'
A+B+C+D
```