The basic mathematics for the study of logic design is known as Boolean Algebra.

       •  Basic laws of Boolean Algebra will be implemented as switching devices called logic gates.

       •  Networks of Logic gates allow us to manipulate digital signals

               – Can perform numerical operations on digital signals such as addition, multiplication

               – Can perform translations from one binary code to another.

One should have a basic understanding of the various Logic Gates used in Digital Logic. (Review

Logic Gates

for a better explanation of each individual logic gate and associated Truth Table).


The use of putting them (Logic Gates) together or adjusting the gates can be used for addition, subtraction, multiplication, and division. This enables them to control a digital circuit or computer's data flow along with processing instructions. The example below produces something like this (‘this’, by the way, is known as a half-adder). The top gate inputs 1 and 0 through OR to give a 1 result. The bottom gate channels 1 and 0 through AND to produce 0, which is inverted through the NOT gate into a second 1. The last AND

gate sees two inputs of 1 and promptly spits out a TRUE (1) result. Thus, 1 + 0 = 1.

 

 

Complete the following quiz on Boolean Algebra in which you will complete Truth Tables:

http://Tutorial.quiz-creator.com/quiz.php?u232588q13551v1272939804