Basic Logic

The modern computer is perhaps one of the most complex and perplexing yet ever so simple creations known. The entire personal computer only knows of two numbers – zero and one. Everything you see or do is simply an abstraction. These ones and zeros are called binary and are used to perform logical operations. The six logic operations, conjunction, disjunction, implication, equality, and exclusive disjunction, are outlined below. Their symbols are ¬ (~), ∧ (&, .), ∨ (||, +), →, ≡, and ⊕ respectively.

Negation

A NOT A
1 0
0 1

Conjunction

A B A AND B
1 1 1
1 0 0
0 1 0
0 0 0

Disjunction

A B A OR B
1 1 1
1 0 1
0 1 1
0 0 0

Implication

A B A IMPLIES B
1 1 1
1 0 0
0 1 1
0 0 1

Equality

A B A EQUALS B
1 1 1
1 0 0
0 1 0
0 0 1

Exclusive Disjunction

A B A XOR B
1 1 0
1 0 1
0 1 1
0 0 0

Using these six operations, you can do everything a computer can do. Don’t believe me? Be sure to read my follow up articles.

Related posts:

  1. Illogical PHP Logic In algebra, after we learn the basic distributive, commutative, and associative properties, the transitive property of equality is usually next...

Leave a Reply

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Notify me of followup comments via e-mail. You can also subscribe without commenting.


One Response to “Basic Logic”