# Difference between revisions of "Digital Logic"

Line 275: | Line 275: | ||

<h2>4 MATERIALS AND EQUIPMENT</h2> | <h2>4 MATERIALS AND EQUIPMENT</h2> | ||

<ul> | <ul> | ||

<li>7432 IC (dual-input OR gates)</li> | <li>7432 IC (4 dual-input OR gates)</li> | ||

<li>7408 IC (dual-input AND gates)</li> | <li>7408 IC (4 dual-input AND gates)</li> | ||

<li>7404 IC (single input NOT gates)</li> | <li>7404 IC (6 single input NOT gates)</li> | ||

<li>Lab PC with LabVIEW Software</li> | <li>Lab PC with LabVIEW Software</li> |

## Revision as of 17:00, 28 October 2005

# EG1004 Lab 6: Digital Logic

## 1 OBJECTIVES

The experimental objective of this lab is to design a combinational logic circuit that will activate under specific conditions and test it using LabVIEW. After testing, it will be built on the digital trainer.

Your goal is to become familiar with the principles of digital logic and digital logic circuits. Understanding how logic gates work is critical to this process.

## 2 OVERVIEW

The first step in understanding the digital circuits that
control the function of electronic devices is the mastery of ** Boolean **logic.
George Boole

**an English mathematician, established modern symbolic logic in 1854 with the publication of his paper,**

*,***Now called**

*"Laws of Thought."***it is the foundation of digital circuitry. Boole's method of logical inference enables us to draw conclusions from any proposition involving any number of terms. Boolean logic demonstrates that our conclusions are logically contained in our original premises**

*Boolean algebra,*_{.}

^{1}

In Boolean logic, there are only two values, ** true**
and

**, represented by the numbers 1 and 0, respectively. These values are combined in equations to yield results that also have these two values. The equations are represented by**

*false***that show the inputs to the equation and the outputs produced for those inputs. The rows of the table contain all the possible combinations of 1s and 0s for the inputs. The number of rows is determined by the number of possible combinations.**

*truth tables*Boolean logic is applied to digital circuitry through the use
of simple logic gates. There are symbols for each of these types of gates, and
the connections between them are represented by lines running from the output
of one gate to the input of the other. A line can connect only one output to
each input. There are seven of these gates: the ** NOT, AND, OR, NAND,
NOR, XOR, **and

**gates. We will limit our discussion to the first three.**

*XNOR*The ** NOT **gate is the simplest of these three. It
is an inverter. It takes one only input and produces its opposite as output. Its
symbol looks like this:

The truth table for a NOT gate has one input, which we’ll call A, and one output. The symbol for the operation is a horizontal bar over the variable, so the truth table looks like this:

0 |
1 |

1 |
0 |

The ** AND
**gate performs an

*and***operation on its inputs. Like English, if all the inputs are true, then the output is also true. However, if either of the inputs is false, then the output is also false. An AND gate can have two or more inputs, but for this lab, we’ll only use two inputs. The symbol for an AND gate looks like this:**

This gate has two inputs, which we’ll call A and B, and one output. The symbol for the AND operation is a dot(·) or just has the two inputs one after the other with nothing between them. The truth table looks like this:

0 |
0 |
0 |

0 |
1 |
0 |

1 |
0 |
0 |

1 |
1 |
1 |

Finally, the ** OR **gate performs an

**operation on its inputs. Like English, if either of the inputs is true, then the output is also true. However, if ALL the inputs are false, the output is also false. An OR gate can have two or more inputs, but for this lab, we’ll only use two inputs. The symbol for an OR gate looks like this:**

*or*This gate has two inputs, which we’ll call A and B, and one output. The symbol for the OR operation is a plus(+). The truth table looks like this:

0 |
0 |
0 |

0 |
1 |
1 |

1 |
0 |
1 |

1 |
1 |
1 |

The truth table attached to each of these gates indicates
the circumstances under which the gate will return a value of ** true. **We'll
use these tables to write a

**for our problem. All the combinations that yield an output of 1 are kept, and the equation is written. This is called a**

*Boolean equation***solution.**

*Sum of Products*Note: If we use zeroes instead of ones, we'll get a Product of Sums solution, which is beyond the scope of this description.

We can make a Boolean equation that is a solution to a problem in digital logic by forming a truth table of our own, where we show every possible combination of inputs and what their corresponding outputs should be. Once that is accomplished, we will simplify our equation using a Karnaugh Map (K-Map). This tool is used to devise a simplified Boolean equation which identifies and removes all the conditions that do not contribute to the solution. This final equation is the one used to build the digital circuit, and will be a combination of the gates described above.

## 3 YOUR ASSIGNMENT

**Team PowerPoint Presentation and Individual Lab Report**

The following discussion points are to be addressed in the appropriate sections of your lab report and presentation:

- Describe the problem you are solving in your introduction.
- Describe how
and*AND, OR,*gates work.*NOT* - What is a truth table? How does it contribute to obtaining a Boolean equation?
- What is a K-map? How does it to contribute to obtaining a simplified Boolean equation?
- Describe how a digital logic circuit is built using these tools.
- How does the use of a combinational logic circuit contribute to advances in technology?
- Describe the design changes that would be necessary if one of the barns used a bell as an alarm and the other used a horn.

## 4 MATERIALS AND EQUIPMENT

- 7432 IC (4 dual-input OR gates)
- 7408 IC (4 dual-input AND gates)
- 7404 IC (6 single input NOT gates)
- Lab PC with LabVIEW Software
- Digital Logic Trainer
- Appropriate Wiring

**Remember: ***You are required to
take notes. Experimental details are easily forgotten unless written down. You
should keep a laboratory notebook for this purpose. Use your lab notes to write
the Procedure section of your lab report. You must attach a copy of your
lab notes to the WC copy of your lab report. Keeping careful notes is an
essential component of all scientific practice.*

## 5 SAMPLE PROBLEM

### Problem Statement

An ATM has three options: to print a statement, withdraw money, or deposit money. The ATM will charge you $1 if you:

- Want to withdraw money,
- Want to print a statement without withdrawing money

**Truth Table:**The inputs here are what you can do with the ATM. Let a variable P stand for printing a statement, W for withdrawing money, and D for depositing money. There is one output, which is whether or not the ATM session has a cost. Call the output C. We’ll now take all the combinations of the inputs and show the corresponding outputs:**Boolean Equation**The combinations that yield an output ofare kept. Our approach will be, for each output of*1*, to determine the input values and to AND those variables together. If an input is true, it can be used as is. For an input that is false, we’ll invert it using the horizontal bar NOT operation we defined above. Since the output is true if any of the input condition combinations are true, we’ll form the result by using an OR operation on all the terms formed by the AND operations. The following Boolean equation is created:*1***Karnaugh Map (K-Map):**Begin by drawing a table like the one below that maps out all the possible combinations. When deciding where to place each of the letters, keep in mind that you can only change one variable at a time. The values of the variables change one variable at a time, going from 00, to 01, to 11, to 10, as shown in Figure 2. Your TA will explain this further. The cells that are true are grouped in boxes of 2, 4, or 8 cells. This allows us to see what these cells have in common, and use that for the simplified Boolean equation. The K-Map in Figure 2 corresponds to the Boolean equation we just created.**Simplified Boolean Equation:**Next, we try to form the biggest boxes we can of 2, 4, and 8 cells. In the middle of Figure 3, you can see a box of four cells (2 rows by 2 columns), plus an overlapping box of two cells (1 row by 2 columns).**Combinational Logic Circuit:**We can now construct a logic circuit from the simplified equation. Looking at the equation, we can see that if we perform a NOT operation on D, and do an AND operation on the result and P, we get the second term in the equation. Then, if we take this result and do an OR operation with W, we get the overall result.

0 |
0 |
0 |
0 |

0 |
0 |
1 |
0 |

0 |
1 |
0 |
1 |

0 |
1 |
1 |
1 |

1 |
0 |
0 |
1 |

1 |
0 |
1 |
0 |

1 |
1 |
0 |
1 |

1 |
1 |
1 |
1 |

In the above table 1=true (on), 0=false (off)

**Inputs: **P=print, W=withdraw, D=deposit

**Output: **0=false (do not charge), 1=true (charge $1.00)

You should compare this equation with the truth table to make sure you understand how this works.

You should compare this K-Map with the equation to see why some cells are *1* and the others are *0*.

0 |
1 |
1 |
1 |
||||||

0 |
1 |
1 |
0 |

0 |
1 |
1 |
1 |
||||||

0 |
1 |
1 |
0 |

**Note:** Always try to group the greatest number of neighbors in powers of 2.

To create a simplified Boolean equation, you must first group all the combinations together and eliminate those that contain both values of a variable. For example, for the big box in the middle, W is always true, but the box includes both the true and false values of P and D. This means that if W is true, the values of P and D don’t matter since all their combinations are included. Similarly, for the small box, if P is true and D is false, the value of W doesn’t matter since both its true and false values are included in the box. Putting this together, if W is true, or P is true and D is false, the output should be true, and this covers all the input conditions required to make a true output. We can now write this as a simplified Boolean equation:

As you can see, this equation is much simpler than the equation we started with, but is fully equivalent to it.

This is shown in Figure 4.

## 6 PROCEDURE

### Problem Statement

Farmer Georgi owns a 350-acre dairy farm in upstate New York. In addition to milk and butter, Farmer Georgi sells fresh eggs at the Union Square Greenmarket in Manhattan. It is imperative that Farmer Georgi protects the hen that lays his golden eggs.

He has two barns, one hen, and a supply of corn. A fox has been attempting to eat the hen. The hen can move freely from one barn to the other. Farmer Georgi sometimes stores corn in one barn, and sometimes in the other, but he never stores it in both at the same time. The hen would like the corn; the fox would like to eat the hen. Farmer Georgi has hired you to design an alarm system that uses digital logic circuits to protect the hen and the corn. Your design should use the fewest gates and input variables possible. The alarm will sound if:

- The fox and the hen are in the same barn, or
- The hen and the corn are in the same barn.

### Finding a Solution

**Note:** The two barns must be assigned a numeric equivalent before you prepare your
truth table for Step 1. For example, use ** 0 **for Barn

**and 1 for Barn 2. For the alarm output, use**

*1***to indicate the alarm should be off, and**

*0***to indicate that the alarm should be on.**

*1*- On a sheet of lined lab note paper from the EG website, create a truth table that includes three inputs and one output. Assign the input variables. Make sure you include all possible scenarios for the hen, the corn, and the fox.
- Compute the output column. To do this, analyze the three inputs and determine whether
the alarm would sound in each scenario. Place a
in the output column if the alarm will sound and a*1*if it will not.*0* - Note all the combinations that produce a
in the output column.*1* - Create a Boolean equation from this table that includes each of the inputs that produced a positive output.
- Create a
Draw a map that lists all the possible combinations. Use the Boolean equation to fill in the*K-Map.*on the K-Map.*1's* - Circle the pairs of
The*1's.*may only be circled in powers of 2 starting with the largest possible combination and working down to the smallest. The unfavorable outcomes are discarded.*1's* - This process yields the
Write this simplified equation down.*simplified Boolean equation.* - Draw a schematic diagram of your simplified Boolean equation.
- Have your TA
**sign**your work. - After you have created your circuit, it must be tested. Build the circuit in LabVIEW. Make sure you use your simplified Boolean equation. Open LabVIEW and select New VI. Pull down the Window menu, select Tile Left and Right.
- Place three switches on the front panel that represent the hen, the corn, and the fox. Place one Boolean indicator to represent the output.
- Open the Functions palette. Select Boolean and choose the AND, NOT, and OR gates necessary for your circuit. Your TA will assist you in this process.
- Once you have completed your
LabVIEW program, have your TA
**check**your work. - Now we will build the circuit on the
.*Digital Logic Trainer* - On the trainer, identify each of
the three black chips as an
or*AND, OR,*gate. To do this, read the number on the chip itself and match it with the list in the*NOT*section of this lab. Use the pinouts in Figure 5 to wire your gates.*Materials and Equipment* - Before we begin, we must connect
our gates to a power supply and ground them. Insert one end of a wire into the
small breadboard that is above the larger breadboard on the logic trainer.
Insert the wire into the hole on the small breadboard marked
Insert the other end of the wire into the hole on the breadboard nearest pin*5V.*on the gate. Repeat this process for all three gates.*14* - The top two and bottom two rows of slots are connected horizontally; however there is a break in the middle separating the rows, as shown above.
- The rest of the breadboard is connected vertically.
- Ground the circuit using the same method. Insert one end of a wire into the hole
marked
on the small breadboard, and the other end into pin*ground*of the logic gate. Repeat this process for all three gates.*7* - Select one of the three variables and begin to wire this circuit based on your simplified Boolean equation. Insert a wire into the one of the first three switches on the small breadboard. Insert the other end of the wire into the first input on the appropriate gate.
- Continue this process until you have wired the entire circuit. Insert one end of the
wire into the final output of your simplified Boolean equation. Attach the
other end to a
.*Logic Indicator* - Have your TA
**check**your circuit. - With your TA’s permission, plug in the trainer and turn it on. Using your original truth table, throw each switch in combination with the other switches to simulate all the scenarios. Make sure the alarm (represented by the LEDs) sounds when it is supposed to.
- Unplug the Digital Logic Trainer. Take apart your circuit
**leaving**the chips on the breadboard. Return the wires to the kit.

**Warning:*** Don't plug in the
Digital Logic Trainer until instructed to do so.*

The Breadboard is set up in the following manner:

**Warning:*** There
are different breadboards available in the Lab, some only having one top **and bottom row. If you
have any problems, ask your Lab TA for help.*

Your lab work is now complete. Please
clean up your workstation. Return all unused materials to your TA. Refer to section ** 3 Your
Assignment **for the instructions you need to prepare your lab report.

## Footnotes

^{1} *Boole**, George, *Encyclopedia Britannica, 2003. Encyclopedia Britannica Online.
Retrieved July 29^{th}, 2003 *http://www.britannica.com/eb/article?eu=82823*