How to create a logical OR with logical AND, and logical NOT?
3
-
7this is your homework? – Matten Dec 4 '11 at 11:20
-
2Yes, it is necessary to synthesize the control passage of solid logic, logical base for using: AND, NOT – MyNameIsMy Dec 4 '11 at 11:34
-
1@Matten, this probably is, but I guess it is good that such questions remain. Although I knew de Morgan's law, I couldn't recall it, which brought me here. There may be others like that as well – Aaron John Sabu Apr 21 '20 at 10:59
Add a comment
|
Check De Morgans's laws. You are looking for the Substitution form.
P OR Q = NOT( (NOT P) AND (NOT Q) )
-
2+1 for mentioning De Morgan's law. I couldn't think of the name when answering the question myself. – K Mehta Dec 4 '11 at 11:26
It's De Morgan's Law:
A OR B = NOT ( NOT A AND NOT B )
Truth table for A OR B:
A B X
0 0 0
0 1 1
1 0 1
1 1 1
Truth table for the De Morgan equivalent:
A B !A !B (!A AND !B) !(!A AND !B)
0 0 1 1 1 0
0 1 1 0 0 1
1 0 0 1 0 1
1 1 0 0 0 1