Scribd
Upload
69 views

Boolean Algebra

The document discusses Boolean algebra, which provides a way to represent digital circuits and logic gates with algebraic equations. It defines some basic operators and identities in Boolean algebra. Sample problems are given that involve simplifying Boolean expressions and finding solutions that make an expression true. References for further reading on discrete mathematics and computer hardware are also provided.

Uploaded by

bittu4321
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
69 views

Boolean Algebra

The document discusses Boolean algebra, which provides a way to represent digital circuits and logic gates with algebraic equations. It defines some basic operators and identities in Boolean algebra. Sample problems are given that involve simplifying Boolean expressions and finding solutions that make an expression true. References for further reading on discrete mathematics and computer hardware are also provided.

Uploaded by

bittu4321
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 3

BooleanAlgebra

Opening up a computer, a terminal, or practically any other computerized item reveals


boards containing little black rectangles. These little black rectangles are the integrated
circuit (IC) chips that perform the logic of the computer. Each IC can be represented by a
Boolean Algebra equation, and vice versa. The representation that is used depends on the
context. Boolean Algebra provides a convenient representation and notation for
simplifying and solving equations. Digital Electronics provides a layout that can then be
implemented with IC chips.

The operators used in these categories are listed in the description of the Digital
Electronics category. The logic gates are usually used in Digital Electronics questions;
the algebraic equations, symbols and truth tables, in Boolean Algebra. Of course, it is
crucial to be able to translate between a digital electronics circuit and its Boolean Algebra
notation. The order of operator precedence is NOT; AND and NAND; XOR and
EQUIV; OR and NOR. Binary operators with the same level of precedence are evaluated
from left to right.

References

Handbooks for building circuits using IC are available in most electronics and home
computer stores. These contain many example circuits. A formal description of the
material can be found in textbooks covering discrete mathematics, finite mathematics and
compute hardware and architecture. Example texts include:

Lipschutz, Seymour. Essential Computer Mathematics Shaums Outline Series,


McGraw Hill (1982), Chapters 6, 7 and 8.

Mano, M. Morris. Digital Logic and Computer Design, Prentice-Hall (1979).

Preparata, Franco P. Introduction to Computer Engineering, Harper & Row (1985).

BooleanAlgebraIdentities

1. A B B A A* B B * A (Communicative Property)
2. A ( B C ) ( A B) C A * ( B * C ) ( A * B) * C(Associative Property)
3. A * (B C) A * B A * C (Distributive Property)
4. A B = A *B (DeMorgans Law)
5. A* B = A B (DeMorgans Law)
6. A0 A A*0 0
7. A 11 A *1 A
8. A A 1 A* A 0
9. A A A A* A A
10. A A

11. A A*B A B
12. ( A B) * ( A C ) A B * C
13. ( A B ) * (C D ) A * C A * D B * C B * D
14. A * ( A B) A
15. A B A* B A * B
16. A B A B A B
SamplePrograms

Simplify the following expression as much as Using various elementary identities, the expression
possible: simplifies as follows:

A( A B ) BA A( A B ) BA = A( A B ) * B * A
= A( A B ) * ( B A)
= ( A AB )( B A)
= A(1 B )( B A)
= A(1)( B A)
= A( B A)
= AB AA
= AB A
= A( B 1)
= A(1) A

Find all ordered pairs (A, B) that make the


following expression TRUE. A B A * B = ( A B )( AB )
= ( A B )( A B )
A B A*B = AA AB BA BB
= A A( B B ) 0
= A A(1) A A A

This yields the solutions (1, 0) and (1, 1). This


problem, like most Boolean Algebra problems,
could also be solved by drawing a truth table with
the following seven column headings: A, B, A+B,
A B, AB, A B AB, A B AB .

Simplify the following expression to one that uses The evaluation is as follows:
only two operators.
( A B C ) + ( A * (B C ) )
= ( A * B * C ) ( A * B * C)
= A * (B * C B * C)
( A B C ) + ( A * (B C ) ) = A * (B C)
To realize this equation as a circuit, two gates are
used: an XOR (input is B and C) and an AND
(inputs are A and the output of the XOR gate).
The output of the AND is the output of the circuit.

You might also like