Write boolean expression describing this circuit

  • #1
zenterix
629
82
Homework Statement
We are asked to write a boolean expression that describes the function of the circuit below.
Relevant Equations
We can solve this problem by inspection. (The alternative is to go through a truth table of A, B, and C and figure out the corresponding values for $V_{OUT}$ and then write out the desired function).
This problem is from a problem set in the course 6.002 "Circuits and Electronics" of MIT OCW. There are no solutions, unfortunately.
1701202581816.png

By inspection, we can see that the voltage ##V_{OUT}## at terminal OUT in the picture above is high when

1) ##A=0##, because this leaves an open circuit between OUT and ground.

OR

2) ##A=1## and ##B=0## and ##C=1##, because though there is a short circuit at A, the circuit is open below A.

Thus, the function ##f(A,B,C)=\bar{A}+(A\bar{B}C)## represents the voltage at OUT.

We can simplify this to ##F(A,B,C)=\bar{A}+(\bar{B}C)##.

Is this correct?

One additional question: I simply mentioned that the output voltage is "high".

When this is the case, what is ##V_{OUT}## exactly?

It seems that this voltage should be a function of ##V_S## and the resistance ##R_6##.

I have a difficult time with this part. We don't know what is connected at the terminals of this circuit. If there were no ##R_6##, then ##V_{OUT}=V_S##. But due to the resistor, there seems to be a voltage difference.

If there is nothing connected at OUT, then what is the voltage there?

Suppose we connect OUT to some known voltage ##V##. Then ##V_{OUT}=V## and the current flowing through ##R_6## is determined (and it could flow either way depending on the potential difference ##V_S-V_{OUT}##.

In any case, it seems that the potential at OUT will be high relative to ground, which seems to be the most important thing. But again, how do I know the exact magnitude of the voltage at OUT?
 
Physics news on Phys.org
  • #2
In logic circuits the "High"/"Low" naming is often called "True"/"False".

Generally speaking, outputs often are referred to with the "High"/"Low" naming, and "True"/"False" often refer to inputs. This is not a hard and fast rule, just seems to be a bit more common.

If you have seen a data sheet for logic gates, you may have noticed that the voltage ranges that define a True or False input are narrower (more restrictive) than the voltage ranges for the High and Low outputs.

Since the inputs of CMOS logic are very high impedance, essentially an open circuit, from a DC standpoint they are essentiall no load at all.

When A=0 and essentially no load on the OUT pin, there will be no current flow thru R6 and no voltage drop across it; causing the output voltage to be High, VS.
(Well almost VS, in the real world there will probably be a few microamps or nanoamps leakage thru the transistors, the circuit board, and whatever is connected to OUT.)

R6 is still needed though to limit current thru the transistors when the output should be Low.

I agree with your logic equations. Good Work!

Cheers,
Tom
 
  • #3
When you say "load" on the OUT pin, what does this mean exactly?

I imagine it means some finite resistance together with a path to the ground (so that we have a closed circuit).

When you say there is "leakage", what does this mean exactly?

I imagine it means that in fact there is a load in places where we expect there not to be any (such as the OUT pin). When this happens, since current is flowing through R6 then we must have a potential difference between ##V_S## and voltage at OUT.

Is this correct?
 
  • #4
zenterix said:
When you say "load" on the OUT pin, what does this mean exactly?
Like if you were going to directly drive an LED with the output (not recommended for logic gates -- you generally want to put a buffer circuit in the path to drive an LED).

zenterix said:
When you say there is "leakage", what does this mean exactly?
Leakage in this context refers to the fact that the gate transistors do not turn all the way OFF -- there is still a small leakage current that depends on the logic family, temperature, etc.

Have a look at some typical datasheets for CMOS logic gates to see how the input/output characteristics vary, including input and output logic voltage levels. Start with 74HC00, 74VHC00, 74AC00, 74HCT00, CD4011... :smile:
 
  • Like
Likes Tom.G
  • #5
zenterix said:
When you say "load" on the OUT pin, what does this mean exactly?
Anything connected to the OUT pin that allows a current to flow through it.
zenterix said:
When you say there is "leakage", what does this mean exactly?
"Leakage" is when a current, usually quite small, flows (mostly) unexpectedly. This usually refers to a current so small that it can be, and usually is, ignored.
An example: a water faucet is turned off and some small amount of water continues to drip out; a "leaky faucet." (Those can sometimes keep you awake at night!)

Cheers,
Tom
 

Related to Write boolean expression describing this circuit

What is a boolean expression in the context of digital circuits?

A boolean expression in the context of digital circuits is a mathematical notation used to represent the logic operations and relationships between different binary variables. It describes how the output of a logic circuit is derived from its inputs using logical operators like AND, OR, and NOT.

How do I derive a boolean expression from a given logic circuit?

To derive a boolean expression from a given logic circuit, you need to identify the inputs, outputs, and the logic gates used. Then, trace the path from the inputs to the output, writing down the logical operations as you go. Combine these operations to form the final boolean expression that describes the entire circuit.

What are the common logical operators used in boolean expressions?

The common logical operators used in boolean expressions are AND (represented by multiplication or a dot, e.g., A * B or A.B), OR (represented by addition or a plus sign, e.g., A + B), and NOT (represented by a bar over the variable or a prime, e.g., A' or ¬A).

Can you provide an example of converting a simple circuit to a boolean expression?

Sure! Consider a simple circuit with two inputs, A and B, and an AND gate followed by a NOT gate. The output of the AND gate is A * B, and the output of the NOT gate is the negation of A * B. So, the boolean expression for this circuit is ¬(A * B) or (A * B)'.

What tools can I use to simplify a boolean expression derived from a circuit?

You can use tools like Karnaugh maps (K-maps), Boolean algebra rules, or software tools such as logic circuit simulators and boolean expression simplifiers to simplify a boolean expression. These tools help in minimizing the number of terms and gates required to implement the circuit, making it more efficient.

Similar threads

  • Introductory Physics Homework Help
Replies
2
Views
425
  • Introductory Physics Homework Help
Replies
9
Views
954
  • Introductory Physics Homework Help
Replies
1
Views
336
  • Introductory Physics Homework Help
Replies
1
Views
568
  • Introductory Physics Homework Help
Replies
4
Views
270
  • Introductory Physics Homework Help
Replies
3
Views
745
  • Introductory Physics Homework Help
Replies
8
Views
402
  • Introductory Physics Homework Help
Replies
6
Views
288
  • Engineering and Comp Sci Homework Help
Replies
1
Views
635
  • Introductory Physics Homework Help
Replies
14
Views
807
Back
Top