M(0) M(1) M(2) M(3) M(4) M(5) M(6) M(7)

Similar documents
Synchronous Sequential Logic

Digital Circuits ECS 371

D Latch (Transparent Latch)

LATCHES & FLIP-FLOP. Chapter 7

Chapter 2. Digital Circuits

Digital Fundamentals

EMT 125 Digital Electronic Principles I CHAPTER 6 : FLIP-FLOP

Other Flip-Flops. Lecture 27 1

Unit 11. Latches and Flip-Flops

Flip-Flops and Related Devices. Wen-Hung Liao, Ph.D. 4/11/2001

RS flip-flop using NOR gate

Synchronous Sequential Logic

CHAPTER 4: Logic Circuits

Digital Design, Kyung Hee Univ. Chapter 5. Synchronous Sequential Logic

Review of digital electronics. Storage units Sequential circuits Counters Shifters

(CSC-3501) Lecture 7 (07 Feb 2008) Seung-Jong Park (Jay) CSC S.J. Park. Announcement

L4: Sequential Building Blocks (Flip-flops, Latches and Registers)

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

Digital Logic Design Sequential Circuits. Dr. Basem ElHalawany

Engr354: Digital Logic Circuits

ELCT201: DIGITAL LOGIC DESIGN

Digital Circuit And Logic Design I. Lecture 8

Digital Circuit And Logic Design I

EE292: Fundamentals of ECE

Sequential Logic Circuits

The outputs are formed by a combinational logic function of the inputs to the circuit or the values stored in the flip-flops (or both).

ELCT201: DIGITAL LOGIC DESIGN

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

CHAPTER 4: Logic Circuits

INC 253 Digital and electronics laboratory I

Chapter 5 Flip-Flops and Related Devices

RS flip-flop using NOR gate

Flip-Flops. Because of this the state of the latch may keep changing in circuits with feedback as long as the clock pulse remains active.

Digital Logic Design I

Experiment 8 Introduction to Latches and Flip-Flops and registers

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

Combinational vs Sequential

PHYSICS 5620 LAB 9 Basic Digital Circuits and Flip-Flops

UNIT IV. Sequential circuit

Sequential Logic. E&CE 223 Digital Circuits and Systems (A. Kennings) Page 1

10.1 Sequential logic circuits are a type of logic circuit where the output of the circuit depends not only on

EKT 121/4 ELEKTRONIK DIGIT 1

UNIT-3: SEQUENTIAL LOGIC CIRCUITS

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

MC9211 Computer Organization

CHAPTER1: Digital Logic Circuits

Chapter 4. Logic Design

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

Sequential Circuits. Output depends only and immediately on the inputs Have no memory (dependence on past values of the inputs)

PGT104 Digital Electronics. PGT104 Digital Electronics

Chapter 5 Synchronous Sequential Logic

5: Sequential Logic Latches & Flip-flops

Digital Fundamentals: A Systems Approach

Digital Logic Design ENEE x. Lecture 19

UNIT III. Combinational Circuit- Block Diagram. Sequential Circuit- Block Diagram

Chapter. Synchronous Sequential Circuits

COE 202: Digital Logic Design Sequential Circuits Part 1. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:

Laboratory 7. Lab 7. Digital Circuits - Logic and Latching

`COEN 312 DIGITAL SYSTEMS DESIGN - LECTURE NOTES Concordia University

Contents Circuits... 1

Sequential Logic Basics

EET2411 DIGITAL ELECTRONICS

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

Chapter 5: Synchronous Sequential Logic

CCE RR REVISED & UN-REVISED KARNATAKA SECONDARY EDUCATION EXAMINATION BOARD, MALLESWARAM, BANGALORE G È.G È.G È..

MODULE 3. Combinational & Sequential logic

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

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

Synchronous Sequential Logic

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

Chapter 8 Sequential Circuits

INTRODUCTION TO SEQUENTIAL CIRCUITS

CHAPTER 1 LATCHES & FLIP-FLOPS

Chapter 11 Latches and Flip-Flops

Sequential Circuits: Latches & Flip-Flops

FLIP-FLOPS AND RELATED DEVICES

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

Sri Vidya College of Engineering And Technology. Virudhunagar Department of Electrical and Electronics Engineering

VTU NOTES QUESTION PAPERS NEWS RESULTS FORUMS Registers

2 Sequential Circuits

CSE115: Digital Design Lecture 23: Latches & Flip-Flops

6. Sequential Logic Flip-Flops

Experiment # 9. Clock generator circuits & Counters. Digital Design LAB

Decade Counters Mod-5 counter: Decade Counter:

Slide 1. Flip-Flops. Cross-NOR SR flip-flop S R Q Q. hold reset set not used. Cross-NAND SR flip-flop S R Q Q. not used reset set hold 1 Q.

Vignana Bharathi Institute of Technology UNIT 4 DLD

DIGITAL CIRCUIT LOGIC UNIT 11: SEQUENTIAL CIRCUITS (LATCHES AND FLIP-FLOPS)

Chapter 5 Synchronous Sequential Logic

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

Introduction to Sequential Circuits

2.6 Reset Design Strategy

Synchronous Sequential Logic. Chapter 5

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

Digital Fundamentals 11/2/2017. Summary. Summary. Floyd. Chapter 7. Latches

Synchronous Sequential Logic

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

Note 5. Digital Electronic Devices

LAB 7. Latches & Flip Flops

CPS311 Lecture: Sequential Circuits

Sequential Circuit Design: Part 1

Transcription:

Lecture-4 MEMORY: It is a storage device. It stores program instructions, data and the results. There are two kind of memories; semiconductor memories & magnetic memories. Semiconductor memories are faster, smaller, and lighter and consume less power. Semiconductor memories are used as the main memory of a computer. Magnetic memories are slow but they are cheaper than semiconductor memories. Magnetic memories are used as the secondary memories of a computer for bulk storage of data and information s. With the development in technology, semiconductor memories are used everywhere. If a memory stores N- words of information each word being of m bits, we say it is a N x m memory. E.g. 8x4 memory means there are 8 words and each word containing 4- bit of information (called nibble). 8 words are stored at 8-memory locations and these memory locations are clearly identified by 8 unique addresses. Table: Formulation of Memory Address A2 A1 A0 ecimal Memory Contents of the Equivalent Location memory location 0 0 0 0 0 M(0) 0 0 1 1 1 M(1) 0 1 0 2 2 M(2) 0 1 1 3 2 M(3) 1 0 0 4 3 M(4) 1 0 1 5 5 M(5) 1 1 0 6 6 M(6) 1 1 1 7 7 M(7)

Addresses are formulated by bit combination available in wires known as address lines. To identify 8-memory locations, 3 address lines designated A2A1A0 are required. The memory locations identification and the corresponding contents stored are shown in table. M(0) is the content of memory location 0 and it has 4 bits here. M(1) is the content of memory location 1 and so on. It can also be represented as shown in fig.2.1. A2 3 A1 or Address Bus A0 A2-A0 Fig.2.1 Representation of Address Bus The three address lines A2 A1 A0 together is known as address bus. It is a unidirectional bus. The microprocessor always sends the addresses. In general, an Nxm memory shall have k address lines designated Ak-1 Ak-2 Ak-3 A2A1A0 such that k is the smallest integer satisfying the inequality 2 k N. e.g. 200x8 memory shall have 200 memory locations. Each location contains 8 bit of information. To identify 200 memory locations we require a minimum of 8 (=k) lines designated A7 A6 A5 A4 A3 A2 A1 A0. However k = 8 address lines can identify a total of 256 memory location starting from (0000 0000)2 to (1111 1111)2 or 00H to FFH. But we are using only 200 memory locations and rests of the locations are redundant. The 200 memory locations shall be identified starting from (00000000)2 to (11000111)2. The other combinations (11001000)2 to (11111111)2 are not used in this memory & are redundant addresses. Since it is too tiring & boring

to use binary numbers for identifying the addresses we normally make use of hexadecimal number notation. E.g. 200 memory locations are identified starting from 00H to C7H and C8H to FFH are redundant memory locations. Using 10 address lines designated as A9A8A7..A2A1A0, one can directly address 2 10 = 1024 memory locations. This is known as 1k memory locations. The capacity of a memory is specified terms of the maximum number of words the memory can store. In general, if the memory has k-bit address and each word is of length m, then the memory has a capacity of 2 k x m bits, organized as 2 k words each of m-bits. If k=10, then the memory can store 1024 words or 1k words. Intel 808A microprocessor has 16-address lines. Therefore it can address directly 2 16 memory locations. 2 16 memory locations = 2 8 x 2 10 memory locations = 64k memory locations = 65536 memory locations. Thus, 8-bit microprocessor provides a maximum of 2 16 or 64k memory addresses ranging from 0000 to FFFFH. evelopment of Memory: Let us see how semiconductor memories are developed. The smallest unit of information a digital system can store is a binary digit which has a logic value of 0 or 1. A bit of data is stored in an electronic device called a flip flop or a 1-bit register. A flip flop is a general memory and has two stable states in which it can remain indefinitely as long as the operating power is not interrupted. The

output can be changed only if the input signals allow for it. A very simple type of flip flop is - type flip-flop as shown in fig.2.2. PR CR Fig.2.2 Flip Flop It has a single data input and two outputs, and. Output represents the state of flip- flop; represents the complement of the flip-flop s state. The logic value at a flip-flop s input when a clock signal () occurs is stored in the flip- flop. If the stored value is equal to 1 ( = 1) the flip flop is set. If the stored value is equal to 0 ( = 0) the flip flop is clear. The logical operation of a type flip flop is expressed by the characteristic equation n+1 = n. This equation indicates that the output of a - type flip flop, after the occurrence of a clock pulse, n+1 is equal to the logic value of the input before the occurrence of the clock pulse n. But type flip-flop differs with regard to the precise time at which the clock pulse causes the input data to be accepted, the output to change in accordance with the input, and the output to be held or latched.

Two clock pulse or strobes are shown in fig.2.3 Leading edge Trailing edge 1 1 Trailing edge 0 0 Leading edge (a) (b) Fig.2.3 Rising Edge Active Clock Pulses Positive clock pulse: This signal is logic 0 in its quiescent state, makes a transition to logic 1 remains at logic 1 momentarily, and then returns to logic 0. The leading edge of the pulse is a 0 to 1 or positive transition and the trailing edge is a 1 to 0 or negative transition. Negative clock pulse: The quiescent value of this signal is logic 1 and it makes a momentary negative transition to logic 0 followed by a positive transition back to logic 1. A positive transition is also referred to as a rising edge, and a negative transition is also referred as the falling edge. An edge triggered type flip-flop latches the logic value at the input during the clock pulse s transition from one logic value to the other. The sensitivity of the flip-flop to the transition (edge) of the clock is indicated on the flip-flop logic symbol by a dynamic indicator, a triangle > at the clock input. Positive edge triggered flip flops latch on the positive transition of the clock. Negative edge triggered Flipflops latch on the negative transition of the clock. If the clock pulse of fig (a) is applied to the positive edge pulse triggered flip-flop, the data is latched at the leading edge of the pulse. If the clock pulse of fig (b) is applied to a positive edge triggered flip-

flop, the data is latched at the trailing edge of the pulse. This is shown in fig.2.4. Note that in the edge triggered flip-flop, the input is accepted, and the output changes and is latched during a single clock transition. (a) Positive Edge Triggered (b) Negative Edge Triggered Positive Edge Triggered F/F Output Neagtive Edge Triggered F/F Output Fig.2.4 Edge Triggered Flip-Flops and Outputs A level triggered flip-flop usually referred to simply as a latch. It has a clock input that is sensitive to the level of the clock signal. The output of a positive level triggered -flip-flop follows the input when the clock signal is high. When the edge makes a transition from 1 to

0, the data present at the input is latched. The output of a negative level triggered flip-flop follows the input when the clock is logic 0 and latches the input on a 0 to 1 transition. Thus for a level triggered flip-flop, the output follows the input, when the clock is at the trigger level. This is shown in fig.2.5. uring this condition the flip-flop is referred to as being transparent. The input data is latched on the transition from the trigger level to the quiescent level. Positive Edge Triggered (b) Negative Edge Triggered Positive Level Triggered F/F Output Neagtive Level Triggered F/F Output Fig.2.5 Level Triggered Flip-Flops and Outputs

The flip-flop shows two additional inputs common to most ICs PR (Preset) & CR (Clear). Both the inputs are active low signals. Preset & clear are asynchronous input; they affect the state of the flip-flop independent of the clock s level or transition. Thus preset & clear have override influence on clock & synchronous input. Logic 0 at the clear input clears it for proper operation. Preset & clear inputs are not strobed simultaneously. Examples of latches: Typical examples of transparent latches are 74LS373 & the Intel 8282 shown in fig.2.6(a) & (b). Both are functionally similar; however, they are not pin compatible. These octal latches are suitable to latch 8-bit data. Fig.2.6 Schematic iagram of (a) 74LS273 Latch (b) Intel 8282 Latch

Function table: Output Enable Input Output control G L H H H L H L L L L X H X X High-Z Output STB Input Output enable I L H H H L H L L L L X ata latch H X X L These devices include eight latches with tri-state buffers. They require two input signals; enable (G) & the output control OE for the 74LS373 which are synchronous to the strobe (STB) & the output control OE for the 8282. The enable is an active high signal connected to the clock signal input of the flip-flop. When this signal goes low, data are latched from the data bus. When the output control is low (active) the data latched is accessible to the display devices.