A Combined Combinational-Sequential System

Similar documents
SEQUENTIAL LOGIC. Satish Chandra Assistant Professor Department of Physics P P N College, Kanpur

YEDITEPE UNIVERSITY DEPARTMENT OF COMPUTER ENGINEERING. EXPERIMENT VIII: FLIP-FLOPS, COUNTERS 2014 Fall

INC 253 Digital and electronics laboratory I

Introduction. Serial In - Serial Out Shift Registers (SISO)

AIM: To study and verify the truth table of logic gates

LAB #4 SEQUENTIAL LOGIC CIRCUIT

Final Exam review: chapter 4 and 5. Supplement 3 and 4

Logic Design II (17.342) Spring Lecture Outline

Sequential Digital Design. Laboratory Manual. Experiment #3. Flip Flop Storage Elements

Laboratory Objectives and outcomes for Digital Design Lab

Tribhuvan University Institute of Science and Technology Bachelor of Science in Computer Science and Information Technology

Experiment # 12. Traffic Light Controller

ECE Lab 5. MSI Circuits - Four-Bit Adder/Subtractor with Decimal Output

Experiment 8 Introduction to Latches and Flip-Flops and registers

Chapter Contents. Appendix A: Digital Logic. Some Definitions

CSE 352 Laboratory Assignment 3

Digital Circuits ECS 371

Registers and Counters

Registers and Counters

DIGITAL SYSTEM FUNDAMENTALS (ECE421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE422) COUNTERS

Logic Design. Flip Flops, Registers and Counters

MODULE 3. Combinational & Sequential logic

Name Of The Experiment: Sequential circuit design Latch, Flip-flop and Registers

Lab #11: Register Files

Digital Fundamentals: A Systems Approach

DALHOUSIE UNIVERSITY Department of Electrical & Computer Engineering Digital Circuits - ECED 220. Experiment 4 - Latches and Flip-Flops

EXPERIMENT: 1. Graphic Symbol: OR: The output of OR gate is true when one of the inputs A and B or both the inputs are true.

Computer Organization & Architecture Lecture #5

Chapter 2. Digital Circuits

Physics 217A LAB 4 Spring 2016 Shift Registers Tri-State Bus. Part I

LATCHES & FLIP-FLOP. Chapter 7

Serial In/Serial Left/Serial Out Operation

VTU NOTES QUESTION PAPERS NEWS RESULTS FORUMS Registers

Solution to Digital Logic )What is the magnitude comparator? Design a logic circuit for 4 bit magnitude comparator and explain it,

NORTHWESTERN UNIVERSITY TECHNOLOGICAL INSTITUTE

ASYNCHRONOUS COUNTER CIRCUITS

Dev Bhoomi Institute Of Technology Department of Electronics and Communication Engineering PRACTICAL INSTRUCTION SHEET

Advanced Devices. Registers Counters Multiplexers Decoders Adders. CSC258 Lecture Slides Steve Engels, 2006 Slide 1 of 20

Logic Design II (17.342) Spring Lecture Outline

CHAPTER 4 RESULTS & DISCUSSION

Multiplexor (aka MUX) An example, yet VERY useful circuit!

Sequential Digital Design. Laboratory Manual. Experiment #7. Counters

EXPERIMENT #6 DIGITAL BASICS

MODULAR DIGITAL ELECTRONICS TRAINING SYSTEM

Chapter 9 MSI Logic Circuits

The University of Texas at Dallas Department of Computer Science CS 4141: Digital Systems Lab

Computer Architecture and Organization

Chapter 4. Logic Design

Chapter 6 Digital Circuit 6-5 Department of Mechanical Engineering

Principles of Computer Architecture. Appendix A: Digital Logic

VeriLab. An introductory lab for using Verilog in digital design (first draft) VeriLab

Registers & Counters. Logic and Digital System Design - CS 303 Erkay Savaş Sabanci University

Computer Systems Architecture

Asynchronous (Ripple) Counters

Contents Circuits... 1

Chapter 5 Flip-Flops and Related Devices

CHAPTER1: Digital Logic Circuits

EEE130 Digital Electronics I Lecture #1_2. Dr. Shahrel A. Suandi

Digital Circuits I and II Nov. 17, 1999

DIGITAL CIRCUIT LOGIC UNIT 9: MULTIPLEXERS, DECODERS, AND PROGRAMMABLE LOGIC DEVICES

Introduction. NAND Gate Latch. Digital Logic Design 1 FLIP-FLOP. Digital Logic Design 1

EET2411 DIGITAL ELECTRONICS

EKT 121/4 ELEKTRONIK DIGIT 1

WINTER 15 EXAMINATION Model Answer

(Refer Slide Time: 2:03)

CPE 200L LABORATORY 3: SEQUENTIAL LOGIC CIRCUITS UNIVERSITY OF NEVADA, LAS VEGAS GOALS: BACKGROUND: SR FLIP-FLOP/LATCH

(Refer Slide Time: 1:45)

# "$ $ # %!"$!# &!'$("!)!"! $ # *!"! $ '!!$ #!!)! $ "# ' "

Why FPGAs? FPGA Overview. Why FPGAs?

TIME SCHEDULE. MODULE TOPICS PERIODS 1 Number system & Boolean algebra 17 Test I 1 2 Logic families &Combinational logic

RAO PAHALD SINGH GROUP OF INSTITUTIONS BALANA(MOHINDER GARH)123029

Register Transfer Level in Verilog: Part II

CSE Latches and Flip-flops Dr. Izadi. NOR gate property: A B Z Cross coupled NOR gates: S M S R Q M

Collections of flip-flops with similar controls and logic

PHYSICS 5620 LAB 9 Basic Digital Circuits and Flip-Flops

First Name Last Name November 10, 2009 CS-343 Exam 2

0 0/1 0/1 0/1 0/1 0/1 0/1 0/1 0/1 1 1 Stop bits. 11-bit Serial Data format

University of Pennsylvania Department of Electrical and Systems Engineering. Digital Design Laboratory. Lab8 Calculator

Logic Devices for Interfacing, The 8085 MPU Lecture 4

Counter dan Register

Previous Lecture Sequential Circuits. Slide Summary of contents covered in this lecture. (Refer Slide Time: 01:55)

Logic Design Viva Question Bank Compiled By Channveer Patil

Lecture 12. Amirali Baniasadi

Report on 4-bit Counter design Report- 1, 2. Report on D- Flipflop. Course project for ECE533

Rensselaer Polytechnic Institute Computer Hardware Design ECSE Report. Lab Three Xilinx Richards Controller and Logic Analyzer Laboratory

Digital Fundamentals. Lab 5 Latches & Flip-Flops CETT Name: Date:

Counters

Flip Flop. S-R Flip Flop. Sequential Circuits. Block diagram. Prepared by:- Anwar Bari

Chapter 6. Flip-Flops and Simple Flip-Flop Applications

WELCOME. ECE 2030: Introduction to Computer Engineering* Richard M. Dansereau Copyright by R.M. Dansereau,

To design a sequential logic circuit using D-Flip-flop. To implement the designed circuit.

IT T35 Digital system desigm y - ii /s - iii

CPS311 Lecture: Sequential Circuits

CPSC 121: Models of Computation Lab #5: Flip-Flops and Frequency Division

Midterm Exam 15 points total. March 28, 2011

Electrical and Telecommunications Engineering Technology_TCET3122/TC520. NEW YORK CITY COLLEGE OF TECHNOLOGY The City University of New York

Logic Gates, Timers, Flip-Flops & Counters. Subhasish Chandra Assistant Professor Department of Physics Institute of Forensic Science, Nagpur

Laboratory 9 Digital Circuits: Flip Flops, One-Shot, Shift Register, Ripple Counter

COMP2611: Computer Organization. Introduction to Digital Logic

RS flip-flop using NOR gate

Transcription:

A Combined Combinational-Sequential System Object To construct a serial transmission circuit with a comparator to check the output. Parts () 7485 4-bit magnitude comparators (1) 74177 4-bit binary counter (1) 74151 8-line to 1-line data selector/multiplexer (1) 74164 8-bit parallel output shift register Study sections Computer Systems, Fourth Edition, Jones and Bartlett Publishers: Section 10.4, Combinational Devices; Section 11.1, Latches and Clocked Flip-Flops, 11.3 Computer Subsystems. General information Combinational and sequential logic circuits each have their place in digital systems and subsystems. More often, the sequential circuit is used for temporarily storing control or data information which is being, or will be, used by a combinational circuit to test, compare, or perform arithmetic operations. In this experiment you will construct a small system which will change parallel information to serial information, transmit it through a single data line in serial format, reassemble the data to parallel form and compare the reassembled word to the original word for errors. In previous experiments you have constructed various logic devices using logic gates and flip-flops. As logic design grew larger and more complex, the needs for simplification of interconnections generated a new series of integrated circuits, known as MSI (Medium Scale Integration), which has many internal interconnections. The simpler gate and flip-flop IC s then were called SSI (Small Scale Integration). Still more complex IC s have been named LSI (Large Scale Integration). The circuit that you will construct in this lab uses MSI IC s in the type of connection that might be found as a transfer circuit between a computer and a peripheral device. Description The 74177 binary counter in the transmitting section of the circuit acts as the main controlling device. It is a divideby-sixteen counter which is in two sections: divide-by-two, and divide-by-eight. As we are only concerned with the eight bits of information, you will use only the divide-by-eight section. When the counter has been reset, the three output lines (one from each stage) will be at 000. With the application of clock pulses the output lines will sequentially present binary numbers up through 111. The 74151 multiplexer is a combinational circuit containing gates arranged in such a way that each three-bit binary number presented at the control inputs will connect the input bit association with that number to the output. Thus a sequential count from 000 to 111 will cause the out put to read the eight input lines, and place them on the output one after another, or serially. 1

At the other end of the transmission line, the same clock that steps the counter, clocks the bit presented on the line into the register. After all eight bits have been clocked into the register, the parallel register outputs will hold the eightbit word as multiplexer inputs. To verify that the received eight-bit words is identical to the original word, a pair of 7485 4-bit magnitude comparators are used. These combinational circuits, in addition to the inputs for the words being compared, have three additional inputs and three outputs. The outputs indicate whether word A is greater, smaller, or equal in value to word B. The three inputs permit cascading the comparators, as is done in this implementation. Note that the inputs of the first comparator are variously tied low and high. These connections simulate an output from a previous comparator that indicates equality, thus setting up the first comparator to make its own decision. These comparators would not normally be used in a transmission system. They are in this circuit so you may verify its proper operation. The timing of the data transfers is important in this circuit. When the 74177 counter is reset, and the B, C, and D outputs are all zero, the zero-bit of the data inputs is on the output line. This bit must be clocked into the shift register before the clock changes the counter inputs 001. This is possible because the shift register is clocked on the rising, or leading edge of the clock pulse, while the counter is clocked on the falling, or trailing edge of the clock pulse. Thus the data on the transmission line is always clocked into the shift register before the counter is stepped to the next data bit. If both IC s required the same edge, we would have to invert the clock pulse to the counter to obtain the same result. Procedure Wire the circuit as shown in the logic diagram, Figure 1. Connect the data input lines to and ground as indicated. SW1 is normally on. X is normally off. Set Sw1 off then on to reset the circuit. LA should be lit. Clock X eight times. After the eighth clock pulse, LB should come on. This indicates a successful data transfer. During the transfer process, either LA or LC will be lit. If the proper indication does not occur, check for miswires in the circuit. After verifying that the circuit works properly, set SW1 off then on to reset the circuit. Complete the timing diagram of Figure by clocking X and checking the indicated points for a high or low condition after each step. Note: Levels may change on the leading or trailing edge of the clock. Record it accordingly!

Figure 1 LA LB LC A > B A = B A < B 5 4 6 Comparator 3 7485 7 15 1 13 14 1 11 10 9 A > B A = B A < B 5 4 6 Comparator 3 7485 7 15 1 13 14 1 11 10 9 A > B A = B A < B A7 B7 A6 B6 A5 B5 A4 B4 A3 B3 A B A1 B1 A0 B0 Gnd Gnd Gnd Bit7 Bit6 Bit5 Bit4 Bit3 Bit Bit1 Bit0 Gnd 7485 16 8 74151 16 8 74164 14 7 74177 14 7 Ck D7 D6 D5 D4 D3 D D1 D0 6 1 13 14 15 1 3 4 7 Multiplexer 74151 5 9 10 11 C B A OD OC OB 1 9 Counter 74177 1 13 Clear A B Bit7 Bit6 Bit5 Bit4 Bit3 Bit Bit1 Bit0 1 3 4 5 6 10 11 1 13 Shift register 9 74164 8 Ck Clear X SW1 Instructor verification: 3

Figure SW1 X Counter OB Counter OC Counter OD Bit0 (0) Bit1 (1) Bit (0) Bit3 (1) Bit4 (1) Bit5 (1) Bit6 (0) Bit7 (1) Mux Out ShReg Bit7 ShReg Bit6 ShReg Bit5 ShReg Bit4 ShReg Bit3 ShReg Bit ShReg Bit1 ShReg Bit0 LA LB LC 4

Questions 1. Describe what might occur if both the counter and the shift register required the same pulse edge for clocking.. Referring to the data sheet, what is the function of pin 7 of the 74151? What would happen in the experiment if the pin were set to a high condition? 3. What is the function of pin 1 of the 74177? What pins would the input come from if pin 1 were grounded? What would happen in this experiment if pin 1 were grounded? 5

4. What is the function of pin 1 of the 74164? What would happen in the experiment if this pin were grounded? 5. Why are three connections between the comparators needed? When does the first comparator need the input from the second comparator? 6. Why is pin 3 of the second comparator tied to? 6

7. If the counter were not reset initially, LB would not come on after the eighth clock pulse. Explain whether LB would or would not come on with more clock pulses. NOTE: This lab illustrates serial transmission between the multiplexer and shift register. Questions 8 and 9 are given with the assumptions that the direct connection between the input and comparitors are not in the circuit and that the magnitude comparators are also not in the circuit. They would not normally be used, and are given only for the purpose of verifying that the transmission occurred correctly. 8. What is the main advantage of using this circuit to transmit data over a long distance rather than connecting the data lines directly? 9. What is the main disadvantage? 10. Without the direct connection between the inut and the comparitors, is there a way to check if the transmission is correct? If so, how? 7