double complement

WBahn

Joined Mar 31, 2012
33,137
And if what is tripping you is the concept behind the 'double complement' identity, it just means that if you logically invert something twice you get the original value back. To prove this, make a Truth Table with A, A', and (A')' for all possible values of A (i.e., all two of them) and you should see that A is the same as (A')' for all possible values. Thus, it is an identity.
 

Agonche

Joined Aug 26, 2011
30
In Boolean Algebra, you have only two values, 0 and 1.

Make sure you understand what complement is.
Complement resembles ordinary negation in that it exchanges values.
So...complement of 0=1, complement of 1=0.

If you double complement (invert twice) 0, you get 0.
And if you double complement 1, you get 1. Therefore (A')'=A.

This is a pretty basic thing to understand.
 
Top