Boolean Logic Help

Question

Hi can anyone help me figure out the truth table for this circuit? The output is w and the inputs are p, q, s, t. I have provided my answer for the truth table below, but I itit probably wrong.

Can someone explain to me how this works? I know in nmos 0 opens switch and 1 closes, and a pmos is the reverse of this. My problem is, I am not sure what happens if:

1) s & q are open (at the bottom)? Am i right in thinking if only one is open, w will be 0 providing p & t are shut (at the bottom)...

2) can current still flow if the top T is open? or in fact if any one of the top switches are open?

3) what will W be if current doesn't flow from bottom or top?

EDIT: OK I think I get it now. I basically end up with 9 5V outputs for w and the rest (7) 0V outputs. basically when T = 0, output will equal 1. When T = 1 output will equal 0 except for when PQS are open at the bottom (that is when PQS are all equal to 1).

Thanks for your help,

Answer 1

The P, Q, S at the bottom form an OR gate; there's a path if either input is 1. But it's ANDed with T, so that W = 0 if (T = 1) AND (P = 1 OR Q = 1 OR S = 1). The top part is just the De Morgan dual of this: W = 1 if (T = 0) OR (P = 0 AND Q = 0 AND S = 0).
So W = NOT (T AND (P OR Q OR S)).

The P, Q, S at the bottom look more complicated than they are. They're drawn as P OR (Q OR S) but that's the same as (P OR Q OR S).

edit
Your truth table may be easier to interpret if you list the resp. inputs in binary counting order:

T P Q S
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
etc.

Some relationships between a certain input and the output may become more clear, in this case only in the bottom half of the table the output will be zero. The bottom half is when T = 1.

Answer 2

I didnt quite understand your question clearly. But I will try to answer from my limited knowledge. This circuit is based on CMOS logic. In this logic, PMOS is used as pull up and NMOS is used as pull down. That circuit is an implementation of ~[(P+Q+S).T] which is also can be written as
![(P | Q | S) & T] = (!P & !Q & !S) | T . Now lets answer your question.

1. Yes, W will be pulled down. ie W will be 0V.
2. In CMOS logic, current will flow only when the logic changes. That is only when W changes for 1 to 0 or when it changes from 0 to 1. Thats why CMOS is power efficient. When T switch is closed, W is pulled to Vdd.
3. Like I explained for 2nd question, current will not flow always. W will just be pulled to Vdd or to Vss corresponding to the inputs applied.

Here in this circuit Vdd = 5V and Vss = 0V.