Computer Science
Given the function F (a, b, c) = Σ(0, 2, 3, 4, 6). Reduce it using Karnaugh's map.
Boolean Algebra
7 Likes
Answer
From Quad (0,2,4,6):
Rows representing the Quad: a' + a = 1
Columns representing the Quad: b'c' + bc' = c'
Term Obtained = c'
From Pair (3,2):
Rows representing the Pair: a'
Columns representing the Pair: bc + bc' = b
Term Obtained = a'b
Result = a'b + c'
Answered By
6 Likes
Related Questions
Find the complement of F (a, b, c, d) using Demorgan's Laws. Show the relevant reasoning.
F(a, b, c, d)=a + {(b + c).(b' + d')}Convert (X' + Y + Z').(X + Y' + Z).(X + Y + Z').(X + Y + Z) into SOP form.
State the two absorption laws of boolean algebra. Verify any one of them using the truth table.
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.