• Skip to main content

Saw Pan

Electronics: Boolean Logic II

by sawpan

The first article on Boolean logic covered the basics. Here is a link to the first article:

http://www.associatedcontent.com/article/2261239/electronics_introduction_to_boolean.html?cat=59

This article covers the advanced topics.

Review Of Boolean Logic:

A* B means A AND B

Both A and B must be at a logic level 1 for the output to be at a logic level 1.

Truth table
A = 0, B = 0, A*B = 0
A = 0, B = 1, A*B = 0
A = 1, B = 0, A*B = 0
A = 1, B = 1, A*B = 1

In electronics, the logic levels are voltages. For purposes of our discussion, a logic level of 0 is 0 volts and a logic level of 1 is 5 volts. Implementing this in the truth table yields

Truth table
A = 0 volts, B = 0 volts, A*B = 0 volts
A = 0 volts, B = 5 volts, A*B = 0 volts
A = 5 volts, B = 0 volts, A*B = 0 volts
A = 5 volts, B = 5 volts, A*B = 5 volts

A + B means A OR B

If either A or B is at a logic one level, then the output is at a logic one level.

Truth table
A = 0, B = 0, A + B = 0
A = 0, B = 1, A + B = 1
A = 1, B = 0, A + B = 1
A = 1, B = 1, A + B = 1

In electronics, the logic levels are voltages. For purposes of our discussion, a logic level of 0 is 0 volts and a logic level of 1 is 5 volts. Implementing this in the truth table yields

Truth table
A = 0 volts, B = 0 volts, A + B = 0 volts
A = 0 volts, B = 5 volts, A + B = 5 volts
A = 5 volts, B = 0 volts, A + B = 5 volts
A = 5 volts, B = 5 volts, A + B = 5 volts

A’ means NOT A

A = 1, A’ = 0
A = 0, A’ = 1

In electronics:

A = 5 volts, A’ = 0 volts
A = 0 volts, A’ = 5 volts

Problem 1:

Write the truth table in terms of inputs A and B for

(A*B)’

Solution:

A = 0, B = 0, A*B = 0, (A*B)’ = 1
A = 0, B = 1, A*B = 0, (A*B)’ = 1
A = 1, B = 0, A*B = 0, (A*B)’ = 1
A = 1, B = 1, A*B = 1, (A*B)’ = 0

The truth table only contains inputs and outputs. Hence the term A*B is not in the truth table:

A = 0, B = 0, (A*B)’ = 1
A = 0, B = 1, (A*B)’ = 1
A = 1, B = 0, (A*B)’ = 1
A = 1, B = 1, (A*B)’ = 0

Note that if any input is at logic level zero, the output is at logic level one.

In electronics, the gate that performs this function is a NAND gate. The symbol for the NAND gate is shown in figure one.

The truth table for the NAND gate is:

A = 0 volts, B = 0 volts, (A*B)’ = 5 volts
A = 0 volts, B = 5 volts, (A*B)’ = 5 volts
A = 5 volts, B = 0 volts, (A*B)’ = 5 volts
A = 5 volts, B = 5 volts, (A*B)’ = 0 volts

Problem 2:

Write the truth table in terms of inputs A and B for

(A + B)’

Solution:

A = 0, B = 0, A + B = 0, (A + B)’ = 1
A = 0, B = 1, A + B = 1, (A + B)’ = 0
A = 1, B = 0, A + B = 1, (A + B)’ = 0
A = 1, B = 1, A + B = 1, (A + B)’ = 0

The truth table is:

A = 0, B = 0, (A + B)’ = 1
A = 0, B = 1, (A + B)’ = 0
A = 1, B = 0, (A + B)’ = 0
A = 1, B = 1, (A + B)’ = 0

In electonics, the gate performs this function is a NOR gate. The symbol for a NOR gate is shown in figure one.

The truth table for the NOR gate is:

A = 0 volts, B = 0 volts, (A + B)’ = 5 volts
A = 0 volts, B = 5 volts, (A + B)’ = 0 volts
A = 5 volts, B = 0 volts, (A + B)’ = 0 volts
A = 5 volts, B = 5 volts, (A + B)’ = 0 volts

Problem 3:

Write the truth table in terms of inputs A and B for

A*B’ + B*A’

Solution:

First Set of Inputs: A = 0, B = 0

Lets proceed step by step.

A = 0, A’ = 1
B = 0, B’ = 1

The first line has five entries.
The entries are
A = 0, B = 0, A*B’ = 0, B*A’ = 0,
A*B’ + B*A’ = 0 + 0 = 0

And the first line of the truth table in terms of A and B is
A = 0, B = 0, A*B’ + B*A’ = 0

Second Set of Inputs: A = 0, B = 1

A = 0, A’ = 1
B = 1, B’ = 0

A*B’ = 0
B*A’ = 1
A*B’ + B*A’ = 1

Third Set of Inputs: A=1, B = 0

If A = 1, A’ = 0
B = 0, B’ = 1
A*B’ = 1
B*A’ = 0
A*B’ + B*A’ = 1

Fourth Set of Inputs: A = 1, B = 1

If A = 1, A’ = 0
B = 1, B’ = 0
A*B’ = 0
B*A’ = 0
A*B’ + B*A’ = 0

So our truth table is as follows:

A = 0, B = 0, A*B’ + B*A’ = 0
A = 0, B = 1, A*B’ + B*A’ = 1
A = 1, B = 0, A*B’ + B*A’ = 1
A = 1, B = 1, A*B’ + B*A’ = 0

Note that the output is one when the difference is one.

In digital electronics the gate that performs this function is the Exclusive Or gate. The symbol for the Exclusive Or gate is shown in figure one.

The Truth Table for the EXCLUSIVE OR gate is:

A = 0 volts, B = 0 volts, A*B’ + B*A’ = 0 volts
A = 0 volts, B = 5 volts, A*B’ + B*A’ = 5 volts
A = 5 volts, B = 0 volts, A*B’ + B*A’ = 5 volts
A = 5 volts, B = 5 volts, A*B’ + B*A’ = 0 volts

References:

I have a Bachelor of Science in Electrical Engineering along with experience in digital logic design,testing and troubleshooting.

Micro-Electronics
Digital and Analog Circuits and Systems
ISBN 0-07-042327-X

Digital Circuits and Microprocessors
ISBN 0-07-062945-5

Related

  • Electronics: The Diode and Boolean Logic
  • Electronics: Introduction to Boolean Logic
  • Electronics: The Transistor and Boolean Logic
  • New Features in Logic Pro 9 (Logic Studio 2)
  • Should I Upgrade to Logic Pro 9 (Logic Studio 2) Yet?
  • Top 5 FreeWare AU Effects Plugin Bundles for Use in Logic Pro (Logic Studio)
Previous Post: « Is Barack Obama the New Sarah Palin? Saturday Night Live Thinks So
Next Post: Ten Tips for Burning Calories »

© 2021 Saw Pan · Contact · Privacy