IME 271 Lab 3: Combinatorial Logic Design Fall 2010

Laboratory Objectives

Be able to design a logic circuit to control a simple manufacturing process. Be able to recognize situations that require sequential circuits, and be able to design simple sequential circuits to solve these problems.

Preparation

Study the lab assignment. Read the design suggestions for this lab, and review sequential circuits. Design and analyze the control logic for this system. You should not design your circuit in lab, but use the time in lab to build your circuit on the breadboard and verify your design. Create a test plan for your circuit.

Verification Use switches to simulate the 4 inputs. Use LEDs to simulate the 2 outputs. Verify the correct performance of your control circuit with the lab instructor.

Report Please submit a formal lab report at the start of lab the following week. Attach the grading sheet (last page of this document) to the top of your report prior to submission.

Problem S&S Manufacturing uses an automated guided vehicle (AGV) system as part of its state-of-theart material handling system. AGVs are programmed to follow a pre-specified path around the facility, and perform various functions at specified locations. At a number of points in this system, AGV paths cross. Your job is to design a digital control system that will permit orderly crossing and prevent AGVs from crashing into one another. The AGV crossing features two unidirectional paths, as shown in Figure 1 below. Each path has two photo cells on either side of the intersection. Sensor A indicates that an AGV has arrived and is waiting to cross. Sensor B indicates that the AGV has cleared the intersection (i.e., sensor B is activated after the AGV has cleared the intersection). This means that, at some point while crossing the intersection, the AGV not activate either sensor. Your control system sends stop/go signals to the respective AGV controller in such a way as to ensure that only one AGV occupies the intersection at a time. Send a stop signal until an AGV arrives. Then, if the intersection is clear and it is next in priority, send a go signal AGVs will only go straight through the crossing (i.e., no turning). Your control system should enforce a first come, first serve (FCFS) discipline. FCFS means, for example, that if AGVs are back up along each path, your system will let one pass along path 1, then one along path 2, then one along path 1, and so forth. Design the control logic for this system, then verify your design by modeling it on a breadboard. Specifications are outlined below: Inputs: Outputs: Objectives: 1A, 2A 1B, 2B O1, O2 0 = no AGV; 1 = AGV waiting to cross. 0 = no AGV; 1 = AGV has cleared intersection. 1 = stop; 0 = go.

- One AGV crosses intersection at a time. - FCFS queuing.

1B Path 2 2A 1A 2B

Path 1

Figure 1: AGV Crossing

Design Hints for Lab 3 IME 271 While there may be many ways to solve this open-ended design problem, some approaches are more likely to yield a successful design than others. With this problem, for example, starting off with a truth table will likely lead to confusion for most (although I used truth tables to verify my design ideas as I went along). Instead of truth tables, try the following:

Can you divide the problem into 2 or more subproblems? Sometimes it is useful to make up some dummy variables that are outputs of one subproblem and inputs to another. When you merge the subproblems together into one system, the dummy variables drop out. Think about what conditions must be true for a go output. Write down these relationships in English; for example, O1 = 0 if _____ and ______, or if _________. Can you now write Boolean expressions or logic diagrams that match the English sentences? Do they make sense? Do they give the desired output? Do certain outputs depend on previous states of the system? If so, then youll probably need a sequential circuit to solve it.

Most importantly, try to approach the problem systematically, use all the tools youve learned so far, and keep in mind what the actual system is doing.

Lab 3 Grading Rubric

I&ME 271, Fall 2010

Name: _________________________

Category Introduction Accurate summary of key points of problem statement Graphical representation of problem Solution Labeled circuit diagram

Points 5

Score

Comments

Explanation of Solution Clearly explained solution approach Truth tables, algebraic expressions accurate to problem statement Simplification shown Verification Test set-up explained well Test procedure explained Results summarized Lab check-off Technical Writing Neatness and organization Grammar and spelling

20

10

Total

50