I'm trying to solve this:
So far I have:
a) a+b+c
b) a+bc
c) a+b
d) a+b
But for e) I can't progress further since I don't know how to deal with a'bc in this case. Can anyone help?
e) The expression is [a + (~a)bc + (~b)c]
a + [(~a)b + (~b)]c we can say that [(~a)b + (~b)] <--> [(~a) + (~b)] (Prove it by yourself:-)
a + [(~a) + (~b)]c
a + (~a)c + (~b)c we can say that [a + (~a)c] <--> [a + c]
a + c + (~b)c it is obvious that [c + (~b)c] <--> [c]
So [a + c] is the reduced expression.
Related
How does this does this Boolean expression simplify? I have used theorem 8, 7 and distribution.
However, I am coming up short on this and it becomes massively long and complex, which strikes me as wrong. Please can anyone help
(A+!C+!D)(!B+!C+D)(A+!B+!C)
I'm pully my hair out on this
I've no idea if this is the most simplified one. I get this:
(A + !C + !D)*(!B + !C + D)*(A + !B + !C)
|
|
V
(A*!B + A*!C + A*D + !B*!C + !C + !C*D + !B*!D + !C*!D)*(A + !B + !C)
|
| Absorption Law applied to '!C'
V
(A*!B + A*D + !C + !B*!D)*(A + !B + !C)
|
|
V
A*!B + A*!B + A*!B*!C + A*D + A*!B*D + A*!C*D + A*!C + !B*!C + !C + A*!B*!D + !B*!D + !B*!C*!D
|
| Absorption Law applied to '!C1', 'A*!B', and '!B*!D'
V
A*!B + A*D + !C + !B*!D
Could someone please show me how to get the answer? The correct answer is c):
Simplify the following Boolean algebraic expressions (where ’ means not):
A.B’ + A.(B + C)’ + B.(B + C)’
a) B.C’
b) B + C
c) A.B’
d) A + B’
e) None of the above
First simplify the parentheses
A.B’ + A.(B + C)’ + B.(B + C)’=
A.B’ + A.B’.C’ + B.B’.C’
Now B.B’=0 so the third term is gone:
A.B’ + A.B’.C’
Now you can regroup A.B’:
A.B’.(1 + C’)
Finally 1+C’=1 so all that's left is
A.B’
Hello can somebody help me? How this boolean expression simplified?
abcd + d
it simplified as:
d
im trying to use the Laws I don't understand at all
Here's the Laws
Basic Boolean Laws
Idempotent Law
A * A = A
A + A = A
Associative Law
(A * B) * C = A * (B * C)
(A + B) + C = A + (B + C)
Commutative Law
A * B = B * A
A + B = B + A
Distributive Law
A * (B + C) = A * B + A * C
A + (B * C) = (A + B) * (A + C)
Identity Law
A * 0 = 0 A * 1 = A
A + 1 = 1 A + 0 = A
Complement Law
A * ~A = 0
A + ~A = 1
Involution Law
~(~A) = A
DeMorgan's Law
~(A * B) = ~A + ~B
~(A + B) = ~A * ~B
Redundancy Laws
Absorption
A + (A * B) = A
A * (A + B) = A
(A * B) + (A * ~B) = A
(A + B) * (A + ~B) = A
A + (~A * B) = A + B
A * (~A + B) = A * B
Thanks in advance!
It's indeed D, by the following:
abcd+d -> (a+d)*(b+d)*(c+d)*(d+d) // Distributive Law
(a+d)*(b+d)*(c+d)*(d+d) -> (a+d)*(b+d)*(c+d)*d // Idempotent Law - d+d=d
(a+d)*(b+d)*(c+d)*d -> (a+d)*(b+d)*d // Redundancy Laws - (c+d)*d = d
(a+d)*(b+d)*d -> (a+d)*d // Redundancy Laws - (b+d)*d = d
(a+d)*d -> d // Redundancy Laws - (a+d)*d = d
Boolean Expression: abcd + d can be simplified as -
LHS = abcd + d [Assume: abcd + d*1 as A * 1 = A ]
= d(abc + 1) [Distributive Law]
= d(1 + abc)
= d(1) [Identity Law (A + 1 = 1)]
= d [Identity Law (A * 1 = A)]
= RHS
Anyone can help me reduce this to 4 literals?
F = ( A + C + D) ( A + C + D') (A + C' + D) ( A + B')
i tested in logic friday the answer was F = C D B' + A.
Assuming the ⋅ operator represents binary conjunction, the + binary disjunction and the ' or the ¬ unary negation, I would apply the laws of Boolean algebra this way:
(a + c + d)⋅(a + c + ¬d)⋅(a + ¬c + d)⋅(a + ¬b)
((a + d) + (c⋅¬c))⋅(a + c + ¬d)⋅(a + ¬b) //distributivity
((a + d) + (0))⋅(a + c + ¬d)⋅(a + ¬b) //complementation: c⋅¬c = 0
(a + d)⋅(a + c + ¬d)⋅(a + ¬b) //identity for +: (a + d) + (0) = (a + d)
(a) + (d⋅(c + ¬d)⋅¬b) //distributivity
(a) + ((d⋅c + d⋅¬d))⋅¬b) //distributivity: d⋅(c + ¬d) = (d⋅c + d⋅¬d)
(a) + ((d⋅c + 0))⋅¬b) //complementation: d⋅¬d = 0
(a) + (d⋅c⋅¬b) //identity for +: (d⋅c + 0) = d⋅c
a + ¬b⋅c⋅d
The final line is the minimal DNF. You can also transform it to it's minimal CNF this way:
(a) + (¬b⋅c⋅d)
(a + ¬b)⋅(a + c)⋅(a + d) //distributivity
For this small number of variables, you could have used Karnaugh maps to quickly find the minimal forms or to control your result. In the following picture (generated using latex) is the original expression next to it's minimal DNF and minimal CNF.
After finding the mean term you can use
Quine McCluskey Technique to solve the experssion. The result will same as K-Map. But it is fast technique for many veriable boolean expression.
Quine McCluskey online solver
I have a function
A'B'C + AC'D + ABC + BC'D'
I have simplified to
C(A'B' + AB) + C'(AD + BD')
(C + AD + BD')(C' A'B' + AB)
Is this the right course? The last step is where I am getting stuck.