Logical Operations Flashcards
1
Q
Define and draw OR
A
Outputs 1 if either input is true
=)>—
2
Q
Define and draw AND
A
Outputs 1 if both are true
__
=|__ )—
3
Q
Define and draw NOT
A
Takes the input and outputs it’s opposite
—|>o—
4
Q
Define and draw XOR
A
Outputs 1 if only one output is true
=))>—
5
Q
Order of precedence
A
Brackets
NOT
XOR
AND
OR
6
Q
Annulment law
A.0=
A+1=
A
A.0=0
A+1=1
7
Q
Identity Law
A+0=
A.1=
A
A+0 =A
A.1=A
8
Q
Idempotent law
A+A=
A.A=
A
A+A=A
A.A=A
9
Q
Complement law
A.Ā=
A+Ā=
A
A.Ā=0
A+Ā=1
10
Q
Commutative law
A.B=
A+B=
A⊕B=
A
A.B=B.A
A+B=B+A
A⊕B=B⊕A
11
Q
Double complement law
𝐴̿=
A
𝐴̿=A
12
Q
Distributive law
A(B+C)=
A+(B.C)=
A
A(B+C)=A.B+A.C
A+(B.C)=(A+B).(A+C)
13
Q
Absorptive law
A+(A.B)=
A.(A+B)=
A
A+(A.B)=A
A(A+B)=A
14
Q
Associative law
A+(B+C)=
A(B.C)=
A⊕(B⊕C)=
A
A+(B+C)=(A+B)+C
A(B.C)=(A.B)C
A⊕(B⊕C)=(A⊕B)⊕C
