Can C1 and C2 be converted while maintaining the same boolean function B?

  • Thread starter sid_galt
  • Start date
  • Tags
    Circuits
In summary, the conversation discusses the possibility of converting two circuits, C1 and C2, representing the same boolean function B, by adding or removing gate nodes. The question is whether it is possible for the intermediary directed acyclic graphs (DAGs) in the conversion to also represent the same boolean function B. The conversation also mentions that B is a boolean function with inputs in the set {0, 1}^n and outputs in the set {0, 1}. The conversation also provides a list of Boolean normal forms for further reading.
  • #1
sid_galt
502
1
Say you have two circuits C1 and C2, a circuit being a directed acyclic graph in which each node is a NAND gate or an input variable.

C1 and C2 represent the same boolean function B. The only operations allowed on C1 and C2 are adding a gate node (with edges to some other nodes) or removing a gate node.

Is it possible to convert C1 to C2 and/or vice versa such that all of the intermediary DAGs in the conversion represent the same boolean function B?

Edit: For simplicity, B is a {0, 1}^n -> {0, 1} boolean function
 
Mathematics news on Phys.org

1. How do I change between series and parallel circuits?

To change between series and parallel circuits, you will need to rearrange the placement of the electrical components. In a series circuit, the components are connected one after the other, while in a parallel circuit, the components are connected side by side. You can also use switches or a breadboard to change between the two types of circuits.

2. What is the difference between a closed circuit and an open circuit?

A closed circuit is a complete loop where the electrical current can flow continuously, while an open circuit is a broken loop where the current cannot flow. In a closed circuit, the electrical components are connected, allowing the flow of electricity, while in an open circuit, there is a gap or break in the circuit, preventing the flow of electricity.

3. How does changing the resistance affect the circuit?

Changing the resistance in a circuit can affect the amount of current flowing through it. Increasing the resistance will decrease the current, while decreasing the resistance will increase the current. This is known as Ohm's Law, which states that the current is directly proportional to the voltage and inversely proportional to the resistance.

4. Can I change the type of battery used in a circuit?

Yes, you can change the type of battery used in a circuit, but it may affect the overall performance. Different types of batteries have different voltage and current capacities, which can impact the circuit's behavior. It is important to choose the appropriate battery for your circuit to ensure optimal performance.

5. How can I change the voltage in a circuit?

The voltage in a circuit can be changed by using a voltage divider circuit, which consists of resistors in series. The voltage across each resistor will be a fraction of the total voltage, allowing you to adjust the overall voltage. You can also use a variable voltage source or a transformer to change the voltage in a circuit.

Similar threads

Engineering Circuit Realization of XOR function with Three inputs
    • Engineering and Comp Sci Homework Help
Replies
4
Views
3K
Engineering Optimizing Digital Circuits with DeMorgan's Theorem and Boolean Algebra
    • Engineering and Comp Sci Homework Help
Replies
1
Views
2K
PLL with adjustable constant phase shift
    • Electrical Engineering
Replies
1
Views
5K
How Does Switching Affect Bulb Brightness in an RC Circuit?
    • Introductory Physics Homework Help
Replies
3
Views
8K
Sifting the 3rd qtr QG papers
    • Beyond the Standard Models
Replies
24
Views
7K
Sifting the 4th qtr QG papers
    • Beyond the Standard Models
Replies
2
Views
2K

Hot Threads

Recent Insights

Back
Top