COMPUTER 10 Handout 2
COMPUTER 10 Handout 2
It refers to the basic building blocks of any digital system. It is an electronic circuit having
one or more than one input and only one output. The relationship between the input and the output is
based on a certain binary logic. In binary logic, there are only two states, 1 and 0, ‘on and off’, or
True/False.
The principle of operation is that the circuit operates on just two voltage levels, called logic 0 and logic
1. When either of these voltage levels is applied to the inputs, the output of the gate responds by assuming a 1 or
a 0 level, depending on the particular logic of the gate. The logic rules for each type of gate can be described in
different ways, by a written description of the action, by a truth table, or by a Boolean algebra statement.
Boolean statements use letters from the beginning of the alphabet, such as A, B, C etc. to
indicate inputs. The letters have no meaning in themselves, other than just to label the various points
in the circuit.
A A
1 0 A
0 1
The NOT gate is an electronic circuit that produces an inverted version of the input at its output. It is
also known as an inverter. If the input variable is A, the inverted output is known as NOT A. This is also
shown as A', or A with a bar over the top, as shown at the outputs.
Wk. 2 Handout 2 in Computer Education 10 (August PLMs) Page 1 of 4
AND GATE
A B A.B
1 1 1
1 0 0 A.B
0 1 0
0 0 0
The AND gate is an electronic circuit that gives a high output (1) only if all its inputs are high. A dot (.)
is used to show the AND operation i.e. A.B. Bear in mind that this dot is sometimes omitted i.e. AB.
OR GATE
A B A+B
1 1 1
1 0 1 A+B
0 1 1
0 0 0
The OR gate is an electronic circuit that gives a high output (1) if one or more of its inputs are high. A
plus (+) is used to show the OR operation.
NAND GATE
A B A.B
1 1 1
1 0 1 A.B
0 1 1
0 0 0
This is a NOT-AND gate which is equal to an AND gate followed by a NOT gate. The outputs of all
NAND gates are high if any of the inputs are low. The symbol is an AND gate with a small circle on the output.
The small circle represents inversion.
A B A+B
1 1 1
1 0 1 A+B
0 1 1
0 0 0
The NOR gate is an electronic circuit that gives a high output (1) if one or more of its inputs are high. A
plus (+) is used to show the OR operation
Y =________
B
A
A
(A+B)
Y =________
B
B
Y =____________
A
A
B
(A.B)
B
B
To get the final conversion or the algebraic expression in the circuit, conversion in every logical
gate should be done first.