0

I was given a truth table of four variables, let's call them A,B,C,D. I found every instance where the truth table was true and turned it into a function:

F = (-A^-B^-C^-D) v (-A^-B^-C^ D) v (-A^-B^ C^-D) v ( A^-B^-C^-D) v ( A^-B^-C^ D) v ( A^-B^ C^-D)

I simplified this function to this:

(B ^ -C) v (B ^ -D)

This was part a) of the question.

The second part of the questions asks to us to use the function we simplified and construct a boolean logic circuit, using only AND, OR, and NOT gates (using as few as possible). I know how to construct logic circuits, but I am a bit confused about one thing: how can I create a logic circuit using the variables when one of the variables (A) was cancelled out in the simplification. What happens to it? Is it just gone? I hope I have articulated this problem the best way I can, and that I can find a good answer for this soon.

asked Nov 11, 2024 at 14:09

1 Answer 1

1

The expression (B ^ -C) v (B ^ -D) is already equivalent to an AND/OR/NOT circuit:

OR(AND(B, NOT(C)), AND(B, NOT(D)))

This can be rewritten by going through the following steps:

(-B)^(-C v -D)
(-B)^-(C ^ D)
-(B v (C ^ D))

Written as circuit:

NOT(OR(B, AND(C, D)))
answered Nov 11, 2024 at 16:14
Sign up to request clarification or add additional context in comments.

3 Comments

So what happens to the A component? Is it just not included in the circuit?
A is not relevant and thus is omitted.
Okay, thank for clearing my confusion Axel

Your Answer

Draft saved
Draft discarded

Sign up or log in

Sign up using Google
Sign up using Email and Password

Post as a guest

Required, but never shown

Post as a guest

Required, but never shown

By clicking "Post Your Answer", you agree to our terms of service and acknowledge you have read our privacy policy.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.