Chapter 4, Problem 2TQ

Program Plan Intro

Notational methods:

• There are three different types to express the processing of gates and circuits. They are,
  • Boolean expressions
  • Logic diagrams
  • Truth tables
• Boolean expression:
• The Boolean expression is a mathematical notation to express the processing of gates and circuits.
• For example:
  • Boolean expression for the NOT gate:

  $\text{X = }\overline{\text{A}}$

• Logic diagram:
• The logic diagram is a graphical representation of the circuits to express the processing of gates and circuits.
• For example:
  • Logic diagram for the NOT gate takes a single input and generates a single output:

• Truth table:
• The truth table is a table containing all possible inputs and the corresponding output values to express the processing of gates and circuits.
• For example, truth table for NOT gate:

A	$\text{X = }\overline{\text{A}}$
0	1
1	0