Professional Documents
Culture Documents
Ece 230
Ece 230
In K-maps, why do we need to use gray code (every cell is labeled logically adjacent to the one next to it) in
labeling the rows and columns?
Answer: Because in this way we can group the adjacent cells together using the combining property.
2.
3.
Why do we always need to make groups in powers of 2? An alternative question is: why cant we make a group
of 3 or 5?
Answer: Because in K-maps, each algebraic product/sum term is a combination of multiple literals. Where
each literal corresponds to a fixed input value. For the variables that do not show up in the product/sum term, it
can be either 0 or 1. The total number of option is therefore equal to 2! , where n is the number of variables that
are missing in the terms.
4.
Represent a single term in a K-map, and find the algebraic expression of a single group in a K-map.
Answer: This can be done by checking the row and column labels.
5.
Why do we need to use the largest groups that are possible in K-maps?
Answer: A larger group requires few inputs to uniquely characterize, which corresponds to few inputs in the
circuit implementation.
6.
7.
What is the major cause of glitches that make the circuit hazardous? How to fix glitches in circuit design?
Answer: In time-sensitive logic, hazards are caused due to the transient behavior of a circuit before the output of
a function is settled to a final steady-state value.
This problem can be fixed by increasing the interval (delay) between the time when inputs first begin to change
and the time when the outputs are examined by the decision-making logic, or add extra circuit components to
cover the gap that the glitches are produced.
, , , =
2,3,4,5,6,7,11,13,15
, , , =
(2,3,5,7,10,13,14,15)
Answer:
2.
Answer:
!"#$
0,1,7,15 + (5,8,9,13. )
3.
Find the minimal (or SOP) implementation multiple output Boolean functions:
, , =
(3,6,7) and , , =
0,1,3 .
Answer:
2.