7 - Boolean Algebra

Introduction to Boolean Algebra

Introduction to Boolean Algebra

Mathematical rules are based on the defining limits we place on the particular numerical quantities dealt with. When we say…

4 years ago

Boolean Arithmetic

Let us begin our exploration of Boolean algebra by adding numbers together: The first three sums make perfect sense to…

4 years ago

Boolean Algebraic Identities

In mathematics, an identity is a statement true for all possible values of its variable or variables. The algebraic identity of x…

4 years ago

Boolean Circuit Simplification Examples

Let’s begin with a semiconductor gate circuit in need of simplification. The “A,” “B,” and “C” input signals are assumed…

4 years ago

Exclusive-OR Function (XOR)

One element conspicuously missing from the set of Boolean operations is that of Exclusive-OR. Whereas the OR function is equivalent…

4 years ago

Boolean Algebraic Properties

Another type of mathematical identity, called a “property” or a “law,” describes how differing variables relate to each other in…

4 years ago

Boolean Rules for Simplification

Boolean algebra finds its most practical use in the simplification of logic circuits. If we translate a logic circuit’s function…

4 years ago

DeMorgan’s Theorems

A mathematician named DeMorgan developed a pair of important rules regarding group complementation in Boolean algebra. By group complementation, I’m referring to…

4 years ago

Converting Truth Tables into Boolean Expressions

In designing digital circuits, the designer often begins with a truth table describing what the circuit should do. The design…

4 years ago