Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I've designed this circuit with 4 logic gates, and did Karnaugh map's simplification and Quine McCluskey method. However I found out that actually my circuit design is already optimized and I can't really compare how the simplifications offer a less expensive circuit.

This is the original circuit

I'd like to add a few more gates to the circuit not changing the boolean function of it. Which is (X2'∙X0)+(X2∙X1)

share|cite|improve this question
Are you saying something like add inverters to the inputs and outputs of the middle "AND" gate and "OR" gate and then redo the work? – Amzoti Jul 13 '13 at 17:35
Aha ... I just need to make a bigger circuit to show how Quine McCluskey help to get a shorter funcion and so a smaller circuit – diegoaguilar Jul 13 '13 at 17:44
Your current circuit is prone to logical hazards. Do you know what a consensus term is? – Ataraxia Jul 13 '13 at 17:46
up vote 1 down vote accepted

You are correct in your desire to add extra gates, because as it's currently constructed it is prone to a logical hazard. Particularly there is a risk of the output briefly transitioning to a $0$ when the input changes between $111$ and $011$ when it should remain $1$.

Adding the term $X_0X_1$ will not change the logical function of the circuit, and will eliminate the hazard. So your expression will become:


share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.