Ans-: BOOLEAN FUNCTIONS: A Boolean function is an expression formed with binary variables, two binary operators AND and OR, the unary operator NOT and equal sign. For a given value of variables, the function can be 0 or 1.
For example: Consider a Boolean function F = A.B.C’
The function F is equal to 1 if A=1, B=1 and C=0; otherwise F = 0.
Boolean function can also be represented in a truth table as shown below:
|
A |
B |
C |
Function
(F) |
|
0 |
0 |
0 |
0 |
|
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
|
1 |
1 |
1 |
0 |