Scribd
Upload
18 views

Logic Design: PART 2 Boolean Algebra

The document discusses Boolean algebra and logic gates. It explains the truth tables for AND and OR gates, showing that for AND gates the output is the multiplication of the inputs, while for OR gates the output is the addition of the inputs. It also presents de Morgan's theorem and notes there are further useful facts involving AND and OR operations.

Uploaded by

Ammara Javed
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
18 views

Logic Design: PART 2 Boolean Algebra

The document discusses Boolean algebra and logic gates. It explains the truth tables for AND and OR gates, showing that for AND gates the output is the multiplication of the inputs, while for OR gates the output is the addition of the inputs. It also presents de Morgan's theorem and notes there are further useful facts involving AND and OR operations.

Uploaded by

Ammara Javed
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 6

LOGIC DESIGN

PART 2 Boolean Algebra

An AND gate has this truth table when the inputs are A and B, and the output is C: For an AND gate you multiply the inputs to get the output So clearly we have:
00 = 0, and 11 = 1, and 01 = 0

Which may be exactly what you expected.

An OR gate has this truth table when the inputs are A and B, and the output is C:
For an OR gate you add the inputs to get the output

So clearly we have:
0 + 0 = 0, and 1 + 1 = 1, and 0+1=1

Which this time may not be exactly what you expected.

Now, if you accepted what was claimed in the previous slides, then you also have to accept the following: AA = A Just let A be either zero or one and remember the truth table for an AND. We also have: A+A=A Again, just let A be either zero or one and remember the truth table for an OR.

Here is a truth table. It lists all possible combinations for two variables.

This truth table proves the following theorem. Theorem (de Morgan)

One final note. There are some further simple facts that come in useful. Note the following:

and:

You might also like