Computer Science
In the following truth table x and y are inputs and B and D are outputs:
| Input | Output | ||
|---|---|---|---|
| x | y | B | D |
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 0 |
Answer the following questions:
(i) Write the SOP expression for D.
(ii) Write the POS expression for B
Boolean Algebra
7 Likes
Answer
(i) Write the SOP expression for D.
| x | y | D | Min Terms |
|---|---|---|---|
| 0 | 0 | 0 | |
| 0 | 1 | 1 | x'y |
| 1 | 0 | 1 | xy' |
| 1 | 1 | 0 |
SOP expression = x'y + xy'
(ii) Write the POS expression for B
| x | y | B | Max Terms |
|---|---|---|---|
| 0 | 0 | 0 | x+y |
| 0 | 1 | 1 | |
| 1 | 0 | 0 | x'+y |
| 1 | 1 | 0 | x'+y' |
POS expression = (x+y).(x'+y).(x'+y')
Answered By
3 Likes
Related Questions
Minimize the expression using Boolean laws:
(A + B')(B + CD)'A combinational logic circuit with three inputs P,Q,R produces 1 if and only if an odd number of 0's are inputs.
- Draw a truth table.
- Derive a canonical SOP expression for the above truth table.
- Find the complement of the above derived expression using De-Morgan's theorem and verify whether it is equivalent to its POS expression or not.
Using a truth table, verify the following expression:
X + (Y + Z) = (X + Y) + ZConvert the following cardinal form of expression into canonical form:
F(P, Q, R) = π(1, 3)