Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Circuits
a) bubble pushing NOR-NOR circuit:
b) (i)(ii)(iii)(iv)
5
c) Number of Boolean functions is 22 = 232
2. Functions
a) Yes. We know that no product term is a subset of another. Consequently, no product
term can absorb another. Therefore no literals can be removed from any product term,
making all product terms prime.
b) No. We know that the sum of products is unate. Consequently no product terms
can be united. Therefore none of the product terms in the expression can be
reduced further.
c) Every product term is prime (i). Every product term is essential (ii). Therefore the
sum of products expression is both minimal and complete.
d) When x_i increases, F(x) does not decrease. This means that this function is
monotonically increasing, i.e. it is a unate function wrt x_i. This is true for every x_i
in the function. Hence, F(x) is a unate function.
4. Quine-McCluskey algorithm
a) PI table