Escolar Documentos
Profissional Documentos
Cultura Documentos
Gates
What Are You Going To Learn?
Logic Signals And Gates
AND
OR
NOT (Inverter)
NAND
Wiring A Gate
A NAND Simulation
An Example Problem
Boolean Algebra
Problems
Logic Signals
There are a number of different systems for representing binary
information in physical systems. Here are a few.
A voltage signal with zero (0) corresponding to 0 volts and one (1)
corresponding to five or three volts.
Think Binary!
Let's examine a typical situation. You have some sort of device that
generates a logic signal.
The output, C, depends upon the inputs, A and B. There are many
different ways that C could depend upon A and B. The output, C, is a
function, - a logic function - of the inputs, A and B. IWe will examine a few
basic logic functions - AND, OR and NOT functions and start learning the
circuitry that you use to implement those functions.
Logic Gates
If we think of two signals, A and B, as representing a truth value of two
different propositions, then A could be either TRUE (a logical 1) or FALSE (a
logical 0). B can take on the same values. Now consider a situation in which
the output, C, is TRUE only when both A is TRUE and B is TRUE. We can
construct a truth table for this situation. In that truth table, we insert all
of the possible combinations of inputs, A and B, and for every combination of
A and B we list the output, C.
Then, the truth table below shows when the patient is in danger.
A
AND GATES
An AND function can be implemented electrically using a device known
as an AND gate. You might imagine a system in which zero (0) is
represented by zero (0) volts, and one (1) is represented by three (3) volts,
for example. If we are going to use electrical devices we need some sort of
symbolic representation. There is a standard symbol for an AND gate shown
below.
Often in lab work it's helpful to use an LED to show when a signal is 0
or 1. Usually a 1 is indicated with an LED that is ON (i.e. glowing). You can
use the buttons below to check out this AND gate (Note what an AND gate
symbol looks like!) with a simulated LED. Note the following in the simulation
(and you can use this in your lab experiments).
To get a logical zero, connect the input of the gate to ground to have
zero (0) volts input.
To get a logical one, connect the input of the gate to a five (5) volts
source to have five volts at the input.
Each button controls one switch (two buttons - two switches) so that
you can control the individual inputs to the gate.
Each time you click a button, you toggle the switch to the opposite
position.
Question
Q1. You have an AND gate. Both inputs are zero. What is the output?
We now have two ways of representing an AND gate, the truth table
and the circuit diagram. However, there is a third way of representing this
information - a symbolic way - that will take us toward Boolean algebra.
Let us consider our variables, A, B and C to be algebraic variables, but
algebraic variables that can only take on two values, 0 and 1. Then we
represent the AND function symbolically in either of two ways.
C = AB or C = AB
Some will prefer always to insert the dot between the variables so that
the AND operation is clearly indicated. Many times, the context will allow
you just to use AB, without a dot between A and B, but if there is a variable
named AB, then confusion can arise.
Problems
Assume you have an AND gate with two inputs, A and B. Determine the
output,
C, for the following cases.
P1. A = 1, B = 0
P2. A = 0, B = 1
P4. A = 1, B = 1
OR Gates
Consider a case where a pressure can be high and a temperature can be
high Let's assume we have two sensors that measure temperature and
pressure.. The first sensor has an output, T, that is 1 when a temperature in
a boiler is too high, and 0 otherwise. The second sensor produces an output,
P, that is 1 when the pressure is too high, and 0 otherwise. Now, for the
boiler, we have a dangerous situation when either the temperature or the
pressure is too high. It only takes one. Let's construct a truth table for
this situation. The output, D, is 1 when danger exists.
In terms of Boolean variables, the truth table for an OR gate looks like this.
Problems
Assume you have an OR gate with two inputs, A and B. Determine the
output, C, for the following cases.
P5. A = 1, B = 0
P6. A = 0, B = 1
The truth table for an inverter is pretty simple since there is only one
input. Call the input A, and the output C, and the truth table is:
A
Example Problem
You need to control two pumps that supply two different
concentrations of reactant to a chemical process. The strong reactant is
used when pH is very far from the desired value, and the weak reactant
when pH is close to desired.
You need to ensure that only one of the two pumps runs at any
time. Each pump controller responds to standard logic signals, that is when
the input to the pump controller is 1, the pump operates, and when that input
is 0, the pump does not operate.
You have a bunch of two-input AND gates (IC chips), OR gates and
Inverters, and you need to design a logic circuit to control the pumps. You
can generate a signal that is 1 when Pump S is ON, and 0 when Pump W is
ON. Can you design the circuit?
In order to solve the problem, consider that the pump controls should
receive logical inverse signals. When one pump signal is one, the other is
zero. Given that recognition this circuit should work. Here, if X is 1, Pump S
pumps.
Notice the simple way we can use a switch and a five volt supply to produce a
single logic signal that is ""0"" (ground) or 1 (5 volts).
NAND Gates
There is another important kind of gate, the NAND gate. Actually, the
way to start thinking about a NAND gate is to think of it as an AND gate
with an inverter on the output. That's shown below.
Actually, however, the symbol for a NAND gate compresses the inverter
down to a dot at the output of the NAND gate as shown below.
The first step in wiring the 7400 is to connect the positive power
supply. Use a five volt (5v) power supply and don't turn it on yet. Connect a
lead to pin 14 as shown below, and connect the other end of that lead to a 5v
supply. Keep the power supply turned off until you have everything
connected. Here's what that looks like when the positive supply voltage to
the chip is wired.
Notice the pattern to this connection. The power to this digital logic
chip goes to the corners. Remember, power to the corners for logic chips.
Now you can connect the two inputs to one of the gates on the
chip. You're going to put 5v on either of these inputs for a 1 and ground the
input for a 0. There are two wires in the picture below that connect to pins
1 and 2 on the chip. Those pins are the inputs for one of the NAND gates on
the chip.
Now you can connect the output of the gate. You will need to connect
this output to something like a voltmeter or an oscilloscope so that you can
measure and observe the output of the gate. (And the voltmeter or
oscilloscope will also have to be connected to the ground. You will measure
output voltage with respect to ground.) The output will be near 5v when the
output is a 1 and near 0v when the output is a 0.
When the output of the gate is a 1, the output voltage will be five (5)
volts. Current will flow through the series combination of the resistor and
the LED, so the LED will light. When the output of the gate is a 0, the
output voltage will be zero (0) volts and the LED will not be lit. Thus, the
LED lights up when the output is a 1, and doesn't light when the output is a
0. You can use this indication scheme to show the status for any signal. (It
doesn't have to be the output of a gate.)
Click here for an introductory laboratory on the 7400 chip.
Question
Q1
In the picture above, (shown again here) is the power turned on for
the chip power supply?
A NAND Gate
Here is a photo of a NAND gate wired to display the input signals and
output signals. In this simulation you can manipulate the inputs and see the
inputs and outputs. Note the following.
The input voltage can be set to either 5v or 0v (ground) for each input
to one of the NAND gates on the chip. Five volts is a logical 1, and
zero volts is a logical zero.
o Note how the push buttons move a connection from 5v to
ground when the button is pushed.
When an signal is a 1, there is an LED that lights to show that the
input is 1. When the LED is not lit, the signal is 0.
o Note that there is a current limiting resistor in series with
each LED. If the voltage at the output becomes 5v and the
Check out how the circuit works and note all of the connections that you
need to make to ensure that the chip works as it is supposed to work.
Example Problem
Let's reconsider the pump problem. What happens if there are times
when you don't want either pump to pump? Assume you have a digital signal
that is 1 when one of the two pumps is to pump, and 0 when neither pump is
to pump. For example, if the pH was very close to desired you wouldn't want
to do anything at all so you wouldn't want either pump to turn on..
You still have the other signal that determines which pump is to pump
whenever one of the pumps should pump.
Devise a circuit that will ensure that both pumps are OFF when the
Pumpsignal is 0 and that the correct pump pumps when the Pump signal is 1.
The circuit you devise in this section will be simple enough that you can
probably implement it with a few chips although you will need to look for
chips with AND gates and inverters. You should be able to handle that
now. Work through the solution in this lesson and try it out in lab if you can.
Example Solution
Let's look at this problem with a truth table. Here's the truth table.
Pumps
On
1=
ON
Pump
Choice Pump Pump
0=S S
W
1=W
00
1 0
21
31
Looking at the statement "S is 1 . . . when you want Pumps ON AND you
want the strong reactant" then you can generate a logic expression directly
from the statement.
and also:
A QUICK QUESTION
Within the simulated circuit, determine the part of the circuit that
genrates a 1 when the pumps are ON, and a 0 when they both are OFF.
Boolean Algebra
Clearly at this point we are entering a realm of a different kind of
algebra. We have encountered some example terms in this algebra.
and:
The algebra is unusual because the variables in the algebra (S, P, C and
W in the example) can take only two values, 0 and 1. In this section we will
examine some of the properties of this algebra, and the implications of what
we have already learned.
There are some simple things we need to establish before we can
proceed.
An AND gate has this truth table when the inputs are A and B, and
the output is C:
A
An OR gate has this truth table when the inputs are A and B, and the
output is C:
Now, if you are taking a college course, and you write home that 1 + 1 =
1 is what you just learned, your parents may want your tuition refunded.
Now, if you accepted what was claimed above, then you also have to
accept the following:
AA = A
Just let A be either zero or one and remember the truth table for an AND.
We also have:
A+A=A
Again, just let A be either zero or one and remember the truth table for an
OR.
And - - - believe it or not, this result for A + A is very useful because it
is a fundamental result that will let us build circuits with fewer gates. We'll
come back to that later.
There are some interesting theorems that can be proved. Note the
following:
These two little theorems will prove to be useful. To prove these theorems
you only need to know about the properties of AND, OR and NOT
gates. That is left as an exercise for you.
Here is a truth table. It lists all possible combinations for two variables.
AB
0 0 1
0 1 1
1 0 0
1 1 0
Proof
The proof of this theorem is contained in the truth table above which
lists every possible combination of A and B, and shows that this result is
true.
One final note. There are some further simple facts that come in
useful. Note the following:
and:
Gates
Minterms
Karnaugh Maps
Flip-Flops
Counters
Memory Elements
Digital Logic Laboratories