Drawing a circuit diagram for a Boolean expression

In summary, the task is to draw a logic diagram for the Boolean expression B(A'C'+AC) + D'(A+B'C), with the restriction that the complements of the inputs are not available. The attempt to simplify the expression and remove the complements was unsuccessful, so the alternative approach of using a NAND or NOR gate or creating an inverter where needed is being considered.
  • #1
hallerman
10
0

Homework Statement



Draw the logic diagram for the following Boolean expression. The diagram
should correspond exactly to the equation. Assume the complements of the inputs are
not available.

B(A'C'+AC) + D'(A+B'C)

Homework Equations



The Attempt at a Solution



I can't find any way to simplify the expression in order to remove the complements.

So, I tried to look for other ways to solve the problem. I'm wondering if I could use a NAND gate or a NOR gate since these are considered to be universal gates and can represent an inverter.
 
Physics news on Phys.org
  • #2
yes, or you just USE an inverter where needed. I don't see anything that says you can't, it just says they are not directly available at the input, not that you can't create them.
 

Related to Drawing a circuit diagram for a Boolean expression

What is a Boolean expression?

A Boolean expression is a mathematical statement that evaluates to either true or false. It is used in logic and computer science to represent logical operations and is an essential concept in circuit design.

Why do we draw circuit diagrams for Boolean expressions?

Circuit diagrams for Boolean expressions help us visualize and understand the logical operations involved. They also aid in the design and implementation of electronic circuits that can perform these operations.

What are the components of a circuit diagram for a Boolean expression?

The main components of a circuit diagram for a Boolean expression are logic gates, which perform the logical operations, and input and output terminals, which represent the variables and the result of the expression, respectively.

How do you draw a circuit diagram for a Boolean expression?

To draw a circuit diagram for a Boolean expression, first identify the logical operations involved and determine the appropriate logic gates to use. Then, connect the gates together in a way that represents the expression. Finally, label the input and output terminals with the corresponding variables and expression result.

What are some tips for drawing a circuit diagram for a Boolean expression?

Some tips for drawing a circuit diagram for a Boolean expression include using standardized symbols for logic gates, using straight lines to represent connections between gates, and labeling all components clearly. It is also important to double-check the diagram for accuracy and to simplify complex expressions when possible.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
2
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
8
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
5K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
4K
  • Engineering and Comp Sci Homework Help
Replies
7
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
14
Views
4K
Back
Top