Advertisements
Advertisements
Question
Reduce the following Boolean Expression to its simplest form using K-Map:
`G(U, V,W, Z) = sum(3,5 , 6 , 7 , 11 , 12 ,13, 15)`
Solution
`G(U, V,W, Z) = sum(3,5 , 6 , 7 , 11 , 12 ,13, 15)`
`= W.Z + V.Z + barU.V.W + U.V.bar(W)`
APPEARS IN
RELATED QUESTIONS
Convert the following cardinal expression to its canonical form:
F(P, Q, R) = π(0, 1, 3, 4).
Write the canonical SOP expression for F (A, B) = A <=> B.
To be recruited as the Principal in a renowned College, a candidate must satisfy any one of the following criteria:
- The candidate must be a Postgraduate and should either possess a B.Ed. degree or a teaching experience of more than 15 years?
OR - The candidate must be an employee of the same college with a teaching experience of more than 15 years.
OR - The candidate must be a Postgraduate but not an employee of the same college and should have a teaching experience of more than 15 years.
The inputs are:
| INPUTS | |
| P | Candidate is a Postgraduate |
| S | Candidate is an employee of the same College |
| E | Candidate has a teaching experience of more than 15 years |
| B | Candidate possesses a B.Ed. degree |
(In all the above cases, 1 indicates yes and 0 indicates no)
Output: X - Denotes eligibility of a candidate [1 indicates eligibility and 0 indicates ineligibility in all cases]
Draw the truth table for the inputs and outputs given above and write the SOP expression for X (P, S, E, B).
Write the cardinal form of the maxterm X + Y' + Z.
The complement of the reduced expression of F(A,B) = ∑ (0,1,2,3) is ______.
A shopping mall announces a special discount on all its products as a festival offer only to those who satisfy any one of the following conditions.
- If he/she is an employee of the mall and has a service of more than 10 years.
OR - A regular customer of the mall whose age is less than 65 years and should not be an employee of the mall.
OR - If he/she is a senior citizen but not a regular customer of the mall.
The inputs are:
| INPUTS | |
| E | Employee of the mall |
| R | Regular customer of the mall |
| S | Service of the employee is more than 10 years |
| C | Senior citizen of 65 years or above |
(In all the above cases, 1 indicates yes and 0 indicates no.)
Output: X - Denotes eligible for discount [1 indicates YES and 0 indicates NO in all cases]
Draw the truth table for the inputs and outputs given above and write the SOP expression for X ( E, R, S, C ).
