http://www.ee.surrey.ac.uk/Projects/Labview/gatesfunc/index.html
Logic Gates
Introduction
Table 1: Logic gate symbols
- Electronic gates require a power supply.
- Gate INPUTS are driven by voltages having two nominal values, e.g. 0V and 5V representing logic 0 and logic 1 respectively.
- The OUTPUT of a gate provides two nominal values of voltage only, e.g. 0V and 5V representing logic 0 and logic 1 respectively. In general, there is only one output to a logic gate except in some special cases.
- There is always a time delay between an input being applied and the output responding.
http://www.kpsec.freeuk.com/gates.htm
Logic Gates
Gate types: NOT | AND | NAND | OR | NOR | EX-OR | EX-NOR
Symbols | Truth tables | Logic ICs | Summary truth tables | Combinations | Substituting
Symbols | Truth tables | Logic ICs | Summary truth tables | Combinations | Substituting
Introduction
Logic states | |
True | False |
1 | 0 |
High | Low |
+Vs | 0V |
On | Off |
Gates are identified by their function: NOT, AND, NAND, OR, NOR, EX-OR and EX-NOR. Capital letters are normally used to make it clear that the term refers to a logic gate.
Note that logic gates are not always required because simple logic functions can be performed with switches or diodes:
- Switches in series (AND function)
- Switches in parallel (OR function)
- Combining IC outputs with diodes (OR function)
Logic gate symbols
There are two series of symbols for logic gates:- The traditional symbols have distinctive shapes making them easy to recognise so they are widely used in industry and education.
- The IEC (International Electrotechnical Commission) symbols are rectangles with a symbol inside to show the gate function. They are rarely used despite their official status, but you may need to know them for an examination.
Inputs and outputs
The inverting circle (o)
Truth tables
Input A | Input B | Output Q |
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 0 |
1 | 1 | 1 |
There are summary truth tables below showing the output states for all types of 2-input and 3-input gates. These can be helpful if you are trying to select a suitable gate.
Logic ICs
The 4000 and 74HC families are the best for battery powered projects because they will work with a good range of supply voltages and they use very little power. However, if you are using them to design circuits and investigate logic gates please remember that all unused inputs MUST be connected to the power supply (either +Vs or 0V), this applies even if that part of the IC is not being used in the circuit!
NOT gate (inverter)
The output Q is true when the input A is NOT true, the output is the inverse of the input: Q = NOT AA NOT gate can only have one input. A NOT gate is also called an inverter.
| ||||||||
Traditional symbol | IEC symbol | Truth Table |
AND gate
The output Q is true if input A AND input B are both true: Q = A AND BAn AND gate can have two or more inputs, its output is true if all inputs are true.
| |||||||||||||||||
Traditional symbol | IEC symbol | Truth Table |
NAND gate (NAND = Not AND)
This is an AND gate with the output inverted, as shown by the 'o' on the output.The output is true if input A AND input B are NOT both true: Q = NOT (A AND B)
A NAND gate can have two or more inputs, its output is true if NOT all inputs are true.
| |||||||||||||||||
Traditional symbol | IEC symbol | Truth Table |
OR gate
The output Q is true if input A OR input B is true (or both of them are true): Q = A OR BAn OR gate can have two or more inputs, its output is true if at least one input is true.
| |||||||||||||||||
Traditional symbol | IEC symbol | Truth Table |
NOR gate (NOR = Not OR)
This is an OR gate with the output inverted, as shown by the 'o' on the output.The output Q is true if NOT inputs A OR B are true: Q = NOT (A OR B)
A NOR gate can have two or more inputs, its output is true if no inputs are true.
| |||||||||||||||||
Traditional symbol | IEC symbol | Truth Table |
EX-OR (EXclusive-OR) gate
The output Q is true if either input A is true OR input B is true, but not when both of them are true:Q = (A AND NOT B) OR (B AND NOT A)This is like an OR gate but excluding both inputs being true.
The output is true if inputs A and B are DIFFERENT.
EX-OR gates can only have 2 inputs.
| |||||||||||||||||
Traditional symbol | IEC symbol | Truth Table |
EX-NOR (EXclusive-NOR) gate
This is an EX-OR gate with the output inverted, as shown by the 'o' on the output.The output Q is true if inputs A and B are the SAME (both true or both false): Q = (A AND B) OR (NOT A AND NOT B)
EX-NOR gates can only have 2 inputs.
| |||||||||||||||||
Traditional symbol | IEC symbol | Truth Table |
Summary truth tables
The summary truth tables below show the output states for all types of 2-input and 3-input gates.
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Note that EX-OR and EX-NOR gates can only have 2 inputs. |
Combinations of logic gates
Logic gates can be combined to produce more complex functions. They can also be combined to substitute one type of gate for another.Input A | Input B | Output Q |
0 | 0 | 0 |
0 | 1 | 0 |
1 | 0 | 1 |
1 | 1 | 0 |
Q = A AND NOT B
Working out the function of a combination of gates
Truth tables can be used to work out the function of a combination of gates.Inputs | Outputs | ||||
A | B | C | D | E | Q |
0 | 0 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 0 | 1 |
0 | 1 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 1 | 1 |
1 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 0 | 0 | 0 |
1 | 1 | 0 | 0 | 0 | 0 |
1 | 1 | 1 | 0 | 1 | 1 |
D = NOT (A OR B)
E = B AND C
Q = D OR E = (NOT (A OR B)) OR (B AND C)
E = B AND C
Q = D OR E = (NOT (A OR B)) OR (B AND C)
Substituting one type of gate for another
Logic gates are available on ICs which usually contain several gates of the same type, for example four 2-input NAND gates or three 3-input NAND gates. This can be wasteful if only a few gates are required unless they are all the same type. To avoid using too many ICs you can reduce the number of gate inputs or substitute one type of gate for another.Reducing the number of inputs
The number of inputs to a gate can be reduced by connecting two (or more) inputs together. The diagram shows a 3-input AND gate operating as a 2-input AND gate.Making a NOT gate from a NAND or NOR gate
Reducing a NAND or NOR gate to just one input creates a NOT gate. The diagram shows this for a 2-input NAND gate.Any gate can be built from NAND or NOR gates
As well as making a NOT gate, NAND or NOR gates can be combined to create any type of gate! This enables a circuit to be built from just one type of gate, either NAND or NOR. For example an AND gate is a NAND gate then a NOT gate (to undo the inverting function). Note that AND and OR gates cannot be used to create other gates because they lack the inverting (NOT) function.
To change the type of gate, such as changing OR to AND, you must do three things:
- Invert (NOT) each input.
- Change the gate type (OR to AND, or AND to OR)
- Invert (NOT) the output.
NAND gate equivalents
The table below shows the NAND gate equivalents of NOT, AND, OR and NOR gates:Gate | Equivalent in NAND gates | |
NOT | ||
AND | ||
OR | ||
NOR |
Substituting gates in an example logic system
To re-design this system using NAND gates only begin by replacing each gate with its NAND gate equivalent, as shown in the diagram below.
The final system is shown on the right. It has five NAND gates and requires two ICs (with four gates on each IC). This is better than the original system which required three ICs (one for each type of gate).
Substituting NAND (or NOR) gates does not always increase the number of gates, but when it does (as in this example) the increase is usually only one or two gates. The real benefit is reducing the number of ICs required by using just one type of gate.