Computer Science
Convert the following function into its canonical sum of product form:
F(X, Y, Z) = Σ(0,1,5,7)
Boolean Algebra
6 Likes
Answer
Canonical sum of product form:
X'Y'Z' + X'Y'Z + XY'Z + XYZ
Answered By
3 Likes
Related Questions
Show that dual of P'QR' + PQ'R + P'Q'R is equal to the complement of PQ'R + Q.(P'R' + PR')
A factory needs a minimum of 1200 tons of raw material and at least 100 workers to start its production. There are three suppliers each agreed to supply 600, 800 and 1250 tons of raw materials respectively.
A=1 if the first supplier supplies else it is 0.
B=1 if the second supplier supplies else it is 0.
C=1 if the third supplier supplies else it is 0.
D=1 if 100 workers are available else it is 0.
R=1 if production starts else it is 0.
(a) Taking A, B, C and D as inputs and R as output draw truth table for the problem stated above and derive its SOP expression.
(b) Reduce the above SOP expression using the K-map.Given below is the truth table for a combinational circuit for which the input is a 3 bit number and output is its 2's complement.
Inputs Outputs X Y Z P Q R 0 0 0 0 0 0 0 0 1 1 1 1 0 1 0 1 1 0 0 1 1 1 0 1 1 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 1 0 1 1 1 0 0 1 Write SOP expression for the outputs P, Q and R. Reduce them, if possible, using the Karnaugh's map.
What are maxterms? Convert the following function as a product of maxterms:
F(P, Q, R)= (P + Q).(P' + R')