24 Computer -- Number System and Conversion Boolean Logic

Show the graphical symbol, boolean expression and truth table of AND, OR, NOT, NAND, NOR, X-OR, X-NOR gate.

Show the graphical symbol, boolean expression and truth table of AND, OR, NOT, NAND, NOR, X-OR, X-NOR gate.

AND gate:

It is an electronic circuit, which produce high logic (1) output when both the input logic are high (1) and produce low logic(0) when any one of the input logic is low (0). The output produce by this basic gate is the product of its input logic.





Algebraic expression:


F=A.B


where, A and B are inputs, F is an output



Gate symbol:

Truth table:


ABF=A.B
000
010
100
111
 Venn-diagram: 













OR gate:

It is an electronic circuit, which produce high logic (1) output when any one of the input logic are high (1) and produce low logic(0) when both the input logic is low (0). The output produce by this basic gate is the sum of its input logic.

Algebraic expression:


F=A+B

where, A and B are inputs, F is an output and “+” Denotes OR operation



Gate symbol:

Truth table:


ABF=A+B
000
011
101
111

Venn-diagram:






NOT gate:

It is an electronic circuit, which produce high logic (1) output when the input logic is low (0) and produce low logic(0) when the input logic is high (1). The output produce by this basic gate is the reciprocal of its input logic.



Algebraic expression:
F=A’

where, A is inputs, F is an output 




Gate symbol:

Truth table:


AF=A'
01
10


Venn-diagram:








NAND gate


It is the combination of NOT and AND gate, which produce high logic (1) output when any one of the input logic is low (0) and produce low logic(0) when both the input logic is high (1). The output produce by this basic gate is the reciprocal or complement of AND gate. It is also known as derived gate.



Algebraic expression:
F=(A.B)’

where, A and B are inputs, F is an output.



Gate symbol:



Truth table:


ABA.B(A.B)'
0001
0101
1001
1110


Venn-diagram:






NOR gate:

It is the combination of NOT and OR gate, which produce high logic (1) output when both the input logic is low (0) and produce low logic(0) when any one of the input logic is high (1). The output produce by this basic gate is the reciprocal or complement of OR gate. It is also known as derived gate.



Algebraic expression:
F=(A+B)’

where, A and B are inputs, F is an output.



Gate symbol:







Truth table


ABF=A+B

F=(A+B)'

0001
0110
1010
111

0

Venn-diagram:





X-OR gate

It is derived gate, which produce low logic (0) output when both the input logic are either high (1) or low (0) otherwise it will produce high logic(1).



Algebraic expression:
F=A’.B+A.B’

where, A and B are inputs, F is an output.



Gate symbol:




Truth table:


ABA'B'A'.BA.B'A'.B+AB'
0011000
0110101
1001011
110000

0



Venn-diagram:






X-NOR gate

It is derived gate, which produce high logic (1) output when both the input logic are either high (1) or low (0) otherwise it will produce low logic(0).

Algebraic expression:
F=A.B+A’.B’ where, A and B are inputs, F is an output.

Gate symbol:


Truth table:


ABA'B'A.BA'.B'A.B+A'.B'
0011011
0110000
1001000
1100101



Ven-diagram:











More questions on Number System and Conversion Boolean Logic

Close Open App