BINARY CODED DECIMAL: B.C.D.



Similar documents
Experiment # 9. Clock generator circuits & Counters. Eng. Waleed Y. Mousa

Module 3: Floyd, Digital Fundamental

COMBINATIONAL CIRCUITS

COMBINATIONAL and SEQUENTIAL LOGIC CIRCUITS Hardware implementation and software design

SEQUENTIAL CIRCUITS. Block diagram. Flip Flop. S-R Flip Flop. Block Diagram. Circuit Diagram

Having read this workbook you should be able to: recognise the arrangement of NAND gates used to form an S-R flip-flop.

Memory Elements. Combinational logic cannot remember

Counters and Decoders

To design digital counter circuits using JK-Flip-Flop. To implement counter using 74LS193 IC.

Lesson 12 Sequential Circuits: Flip-Flops

CHAPTER 11 LATCHES AND FLIP-FLOPS

DIGITAL TECHNICS II. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute

DEPARTMENT OF INFORMATION TECHNLOGY

Chapter 9 Latches, Flip-Flops, and Timers

Digital Logic Design. Basics Combinational Circuits Sequential Circuits. Pu-Jen Cheng

WEEK 8.1 Registers and Counters. ECE124 Digital Circuits and Systems Page 1

Latches, the D Flip-Flop & Counter Design. ECE 152A Winter 2012

Theory of Logic Circuits. Laboratory manual. Exercise 3

Copyright Peter R. Rony All rights reserved.

DIGITAL COUNTERS. Q B Q A = 00 initially. Q B Q A = 01 after the first clock pulse.

Master/Slave Flip Flops

Sequential Logic. (Materials taken from: Principles of Computer Hardware by Alan Clements )

So far we have investigated combinational logic for which the output of the logic devices/circuits depends only on the present state of the inputs.

ASYNCHRONOUS COUNTERS

Digital Logic Design Sequential circuits

Lecture-3 MEMORY: Development of Memory:

Flip-Flops, Registers, Counters, and a Simple Processor

Digital Electronics Part I Combinational and Sequential Logic. Dr. I. J. Wassell

DIGITAL ELECTRONICS. Counters. By: Electrical Engineering Department

Binary Adders: Half Adders and Full Adders

Upon completion of unit 1.1, students will be able to

Lecture 8: Synchronous Digital Systems

List of Experiment. 8. To study and verify the BCD to Seven Segments DECODER.(IC-7447).

Counters are sequential circuits which "count" through a specific state sequence.

Contents COUNTER. Unit III- Counters

Decimal Number (base 10) Binary Number (base 2)

Sequential Logic Design Principles.Latches and Flip-Flops

Take-Home Exercise. z y x. Erik Jonsson School of Engineering and Computer Science. The University of Texas at Dallas

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

Asynchronous Counters. Asynchronous Counters

ETEC 2301 Programmable Logic Devices. Chapter 10 Counters. Shawnee State University Department of Industrial and Engineering Technologies

Operating Manual Ver.1.1

Flip-Flops and Sequential Circuit Design. ECE 152A Winter 2012

Flip-Flops and Sequential Circuit Design

ECE380 Digital Logic

Design Example: Counters. Design Example: Counters. 3-Bit Binary Counter. 3-Bit Binary Counter. Other useful counters:

The components. E3: Digital electronics. Goals:

Fig1-1 2-bit asynchronous counter

The string of digits in the binary number system represents the quantity

Digital Systems Based on Principles and Applications of Electrical Engineering/Rizzoni (McGraw Hill

Engr354: Digital Logic Circuits

Asynchronous counters, except for the first block, work independently from a system clock.

Counters & Shift Registers Chapter 8 of R.P Jain

CS311 Lecture: Sequential Circuits

Counters. Present State Next State A B A B

CHAPTER 3 Boolean Algebra and Digital Logic

Useful Number Systems

7. Latches and Flip-Flops

DIGITAL TECHNICS II. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute. 2nd (Spring) term 2012/2013

EE 42/100 Lecture 24: Latches and Flip Flops. Rev B 4/21/2010 (2:04 PM) Prof. Ali M. Niknejad

Modeling Sequential Elements with Verilog. Prof. Chien-Nan Liu TEL: ext: Sequential Circuit

2011, The McGraw-Hill Companies, Inc. Chapter 3

EE 261 Introduction to Logic Circuits. Module #2 Number Systems

DATA SHEETS DE COMPONENTES DA FAMÍLIA LÓGICA TTL GATES AND INVERTERS POSITIVES NAND GATES AND INVERTERS DESCRIÇÃO

Systems I: Computer Organization and Architecture

Chapter 8. Sequential Circuits for Registers and Counters

CHAPTER IX REGISTER BLOCKS COUNTERS, SHIFT, AND ROTATE REGISTERS

Layout of Multiple Cells

Digital Fundamentals

Digital Design. Assoc. Prof. Dr. Berna Örs Yalçın

Oct: 50 8 = 6 (r = 2) 6 8 = 0 (r = 6) Writing the remainders in reverse order we get: (50) 10 = (62) 8

CDA 3200 Digital Systems. Instructor: Dr. Janusz Zalewski Developed by: Dr. Dahai Guo Spring 2012

Chapter 7. Registers & Register Transfers. J.J. Shann. J. J. Shann

Number and codes in digital systems

plc numbers Encoded values; BCD and ASCII Error detection; parity, gray code and checksums

Chapter 4 Register Transfer and Microoperations. Section 4.1 Register Transfer Language

Digital Electronics Detailed Outline

Lab 1: Study of Gates & Flip-flops

CSE140: Components and Design Techniques for Digital Systems

Standart TTL, Serie Art.Gruppe

CHAPTER 11: Flip Flops

DIGITAL TECHNICS II. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute 5. LECTURE: REGISTERS AND RELATED

NUMBER SYSTEMS. 1.1 Introduction

Sequential Logic: Clocks, Registers, etc.

LAB #4 Sequential Logic, Latches, Flip-Flops, Shift Registers, and Counters

Chapter 2 Logic Gates and Introduction to Computer Architecture

CDA 3200 Digital Systems. Instructor: Dr. Janusz Zalewski Developed by: Dr. Dahai Guo Spring 2012

SECTION C [short essay] [Not to exceed 120 words, Answer any SIX questions. Each question carries FOUR marks] 6 x 4=24 marks

Digital Fundamentals. Lab 8 Asynchronous Counter Applications

ENEE 244 (01**). Spring Homework 5. Due back in class on Friday, April 28.

SN54/74LS192 SN54/74LS193

Combinational Logic Design Process

Binary Representation. Number Systems. Base 10, Base 2, Base 16. Positional Notation. Conversion of Any Base to Decimal.

Lecture 11: Number Systems

Chapter 5. Sequential Logic

ANALOG & DIGITAL ELECTRONICS

Logic Reference Guide

1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1.

LSN 2 Number Systems. ECT 224 Digital Computer Fundamentals. Department of Engineering Technology

Transcription:

BINARY CODED DECIMAL: B.C.D. ANOTHER METHOD TO REPRESENT DECIMAL NUMBERS USEFUL BECAUSE MANY DIGITAL DEVICES PROCESS + DISPLAY NUMBERS IN TENS IN BCD EACH NUMBER IS DEFINED BY A BINARY CODE OF 4 BITS. *** 8 4 2 1 MOST COMMON CODE 8 4 2 1 CODE INDICATES THE WEIGHT OF EACH BIT 2 3 2 2 2 1 2 0 E.G. 934 = 1001 0011 0100 9 3 4 FOR EACH DIGIT A BINARY [NORMAL] CODE IS ALLOCATED. OHER REPRESENTATION FORMS ARE 2-4-2-1 AND EXCESS-3 Ovidiu Ghita Page 77

BINARY 8-4-2-1 2-4-2-1 EXCESS-3 0000 0 0 NOT USED 0001 1 1 NOT USED 0010 2 2 NOT USED 0011 3 3 0 0100 4 4 1 0101 5 NOT USED 2 0110 6 NOT USED 3 0111 7 NOT USED 4 1000 8 NOT USED 5 1001 9 NOT USED 6 1010 NOT USED NOT USED 7 1011 NOT USED 5 8 1100 NOT USED 6 9 1101 NOT USED 7 NOT USED 1110 NOT USED 8 NOT USED 1111 NOT USED 9 NOT USED WE WILL USE 8-4-2-1 BCD DECIMAL NUMBERS > 9 MAY BE OBTAINED WHEN ADDING TWO DECIMAL DIGITS (RANGE: 0-18) I.E. 0 + 0 9 + 9. ONLY 0o9 HAVE THE CORRECT BCD CODE. WE NEED TO CORRECT THE OTHERS Ovidiu Ghita Page 78

DECIMAL UNCORECTED CORRECTED BCD SUM C 3 S 3 S 2 S 1 S 0 BCD SUM C N S 3 S 2 S 1 S 0 0 0 0 0 0 0 0 0 0 9 1 0 0 1 1 0 0 1 10 1 0 1 0 1 0 0 0 0 11 1 0 1 1 1 0 0 0 1 12 1 1 0 0 1 0 0 1 0 13 1 1 0 1 1 0 0 1 1 14 1 1 1 0 1 0 1 0 0 15 1 1 1 1 1 0 1 0 1 16 1 0 0 0 0 1 0 1 1 0 17 1 0 0 0 1 1 0 1 1 1 18 1 0 0 1 0 1 1 0 0 0 19 1 0 0 1 1 1 1 0 0 1 0o9 ONLY LEGAL CODES E.G. 19 = 1 9 = 0001 1001 = 11001 THUS, FOR SUMS BETWEEN 10 o 18 MUST SUBTRACT 10 AND PRODUCE A CARRY SUBTRACT 10 = 1010 2 >> ADD 2 s COMPLEMENT = 0110 Ovidiu Ghita Page 79

4-BIT BCD ADDER TO ADD TWO DIGITS FOR SUMS >9 WE NEED TO ADD 2 s COMPLEMENT of 10 10 TO THE UNCORRECTED RESULT (S 3 S 2 S 1 S 0) CORRECTION IS ALSO NEEDED WHEN A CARRY OUT (C 3) IS GENERATED [NUMBERS 16 o 18] >>>> A DECODER IS REUIRED TO DETECT WHEN CARRY OUT (C N ) TO THE NEXT STAGE IS NEEDED K-MAP FOR C N S 1S 0 S 0 0 3S 2 0 0 0 1 1 1 1 0 0 1 1 1 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 >>> C N = C 3 + S 3S 2 +S 3S 1 1 0 Ovidiu Ghita Page 80

TO IMPLEMENT A 4_BIT BCD ADDER WE NEDD TWO 4-BIT FULL ADDERS, ONE TO ADD TWO 4-BIT BCD NUMBERS AND THE OTHER FULL ADDER TO ADD 2 s COMPLEMENT OF 10 10 TO THE RESULT IF C N = 1 ALSO WE NEED 2 AND GATES AND ONE OR GATE TO GENERATE C N B 3 A 3 B 2 A 2 B 1 A 1 B 0 A 0 C 3 ' C 4 BIT ADDER OUTS ' 3 S ' 2 S ' 1 S ' 0 0 0 C N-1 FROM NEXT LOWER DIGIT C N= 0 FOR L.S. DIGIT C N TO NEXT HIGHER DIGIT 4 BIT ADDER 0 S 3 S 2 S 1 S 0 ADD 0110 WHEN C N =1 ADD 0000 WHEN C N =0 Ovidiu Ghita Page 81

BCD SUBTRACTION 9 s COMPLEMENT THE 9 s COMPLEMENT OF A DECIMAL NUMBER IS FOUND BY SUBTRACTING EACH DIGIT IN THE NUMBER FROM 9 DECIMAL 9 s COMPLEMENT DIGIT 0 9 1 8 2 7 9 0 E.G. 9 s COMPLEMENT of 28 = 99 28 = 71 9 s COMPLEMENT of 562 = 999 562 = 437 SUBTRACTION OF A SMALLER DECIMAL NUMBER FROM A LARGER ONE CAN BE DONE BY ADDING THE 9 s COMPLEMENT OF THE SMALLER NUMBER TO THE LARGER NUMBER AND THEN ADDING THE CARRY TO THE RESULT (END AROUND CARRY). Ovidiu Ghita Page 82

WHEN SUBTRACTING A LARGER NUMBER FROM A SMALLER ONE THERE IS NO CARRY AND THE RESULT IS IN 9 s COMPLEMENT FORM AND NEGTIVE. EXAMPLES: (a) +8 +8-3 +6 9 s COMP. OF 3 5 (1) 4 +1 END AROUND CARRY 5 (b) 54 54-21 78 9 s COMP. OF 3 33 (1) 32 +1 END AROUND CARRY 33 (c) 15 15-28 +71 9 s COMP. OF 3-13 86 o -13 NO CARRY >>> NEGATIVE RESULT 86 99 = 13 Ovidiu Ghita Page 83

BCD SUBTRACTION RECALL FOR DECIMAL SUBTRACTION: A B = A + [9 s COMPLEMENT OF B] SIMILARLY FOR BCD RULES: (a) ADD 9 s COMP. OF B TO A (b) IF RESULT > 9, CORRECT BY ADDING 0110 (c) IF MOST SIGNIFICANT CARRY IS PRODUCED [i.e. =1] THEN THE RESULT IS POSITIVE AND THE END ARROUND CARRY MUST BE ADDED. (d) IF MOST SIGNIFICANT CARRY IS 0 [i.e. NO CARRY] THEN THE RESULT IS NEGATIVE AND WE GET THE 9 s COMP. OF THE RESULT Ovidiu Ghita Page 84

E.G. 8 3 = 8 + [9 s COMP. OF 3] = 8 + 6 1000 0110 1110 m INVALID (>9) 0110 m CORRECTION (1) 0100 1 m END AROUND CARRY 0101 = 5 (b) 3 8 = -5 0011 0001 0100 NO CARRY >>> NEGATIVE 9 s COMP. OF 0100 = 0101 = -5 (c) 87 39 >>> 87 + [9 s COMP OF 39] 8 7 1000 0111 6 0 0110 0000 1110 0111 INVALID 0110 (1) 0100 0111 1 0100 1000 = 4 8 Ovidiu Ghita Page 85

(d) 18 72 >>> 18 + [27] 0001 1000 0010 0111 0011 1111 o NO CARRY NEGATIVE 0001 0110 0100 (1) 0101 CORRECTION 4 5 = -54 OUTPUT IS A NEGATIVE NUMBER >> THE RESULT IS IN 9 s COMP. FORM (e) 65 12 >>> 65 + [87] 0110 0101 1000 0111 1110 1100 0110 0110 (1) 0100 (1) 0010 1 1 0101 0011 INVALID CORRECTION END AROUND CARRY 5 3 Ovidiu Ghita Page 86

A 7 A 4 B 7 B 4 A 3 A 0 B 3 B 0 9 s COMP 9 s COMP BCD ADDER BCD ADDER C 0 C i C 0 C i TRUE/ 9 s COMP 0 TRUE 1 COMP. TRUE/ 9 s COMP SIGN: 0 POSITIVE 1 NEGATIVE BCD RESULT Ovidiu Ghita Page 87

9 s COMPLEMENT 9 s COMPLEMENT OF A NUMBER = 9 NUMBER BUT SUBTRACTORS ARE NOT WIDELY AVAILABLE >>> WE GENERATE THE 9 s COMPLEMENT BY ADDING 1010 TO THE INVERTED NUMBER BCD DIGIT DIGIT DIGIT + 1010 = 9 s COMP C 3 C 2 C 1 C 0 0 0 0 0 1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 0 1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 0 0 0 1 1 0 0 1 0 0 1 0 1 1 0 1 0 1 0 1 0 1 1 0 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 0 1 1 0 1 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 0 1 1 0 0 1 0 1 1 0 0 0 0 0 WE IGNORE THE CARRY OUT Ovidiu Ghita Page 88

EXERCISE: DESIGN A 9 s COMPLEMENT GENERATOR FOR A BCD DIGIT: 1 0 1 0 B 3 B 2 B 1 B 0 IGNORE C OUT 4-BIT ADDER C i 0 C 3 C 2 C 1 C 0 Ovidiu Ghita Page 89

OCTAL & HEXADECIMAL NUMBERS TWO MORE NUMBER SYSTEMS OCTAL >>> BASE 8 E.G. 3 8 HEXADECIMAL >>> BASE 16 E.G. 5 16 THE OCTAL NUMBER SYSTEM IS COMPOSED OF 8 DIGITS: 0, 1, 2, 3, 4, 5, 6, 7 TO COUNT ABOVE 7, WE BEGIN ANOTHER COLUMN AND START OVER: 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, >>> COUNTING IN OCTAL IS SAME AS COUNTING IN DECIMAL EXCEPT ANY NUMBERS WITH 8 OR 9 WHICH ARE OMITTED. Ovidiu Ghita Page 90

THE HEXADECIMAL SYSTEM IS COMPOSED OF 16 DIGITS AND CHARACTERS. EACH HEXADECIMAL CHARACTER REPRESENTS a 4-BIT BINARY NUMBER DECIMAL OCTAL HEXADECIMAL 0 0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 8 10 8 9 11 9 10 12 A 11 13 B 12 14 C 13 15 D 14 16 E 15 17 F 16 20 10 Ovidiu Ghita Page 91

17 21 11 18 22 12 19 23 13 20 24 14 24 30 18 32 40 20 DECIMAL >>> OCTAL DIVIDE BY 8, GET REMAINDERS AND READ UP. 123 10 : 8 15 : 8 3 1 : 8 7 0 1 READ UP >>> 123 10 = 173 8 Ovidiu Ghita Page 92

(b) 100 10 :8 12 : 8 4 1 : 8 4 0 1 READ UP >>> 100 10 = 144 8 OCTAL >>> DECIMAL MULTIPLY BY SUCCESIVE POWERS OF 8 173 8 = 1 x 8 2 + 7 x 8 1 + 3 x 8 0 = 64 + 56 + 3 = 123 10 NOTE: WE BEGIN WITH RIGHT-MOST POWER OF 8 AS 8 0 DECIMAL >>> HEXADECIMAL DIVIDE BY 16, GET REMAINDERS AND READ UP NOTE: REMAINDER = 13 >>> USE CHARACTER D Ovidiu Ghita Page 93

E.G. 123 10 : 16 7 : 16 (11) B 0 7 >>> 123 10 = 7B 16 HEXADECIMAL >>> DECIMAL MULTIPLY BY SUCCESIVE POWERS OF 16 NOTE: WE CONVERT A CHARACTER TO ITS DECIMAL VALUE BEFORE WE MULTIPLY E.G. 6A 16 = 6 x 16 1 + A x 16 0 = 6 x 16 1 + 10 x 16 0 = 96 +10 = 106 10 Ovidiu Ghita Page 94

SEUENTIAL LOGIC UNTIL NOW WE HAVE DEALT WITH COMBINATIONAL LOGIC WHERE THE OUTPUT DEPENDED ON THE PRESENT COMBINATION OF INPUTS IN SEUENTIAL LOGIC THE OUTPUT DEPENDS ON THE PAST INPUTS AS WELL AS PRESENT INPUTS E.G. MEMORY DEVICES USED TO REMEMBER PAST VALUES OF INPUTS FLIP-FLOPS DIGITAL MEMORIES, COUNTERS AND SHIFT REGISTERS ARE BASED ON THE FLIP-FLOP. THIS IS A DEVICE THAT CAN STORE 2 STATES 0 OR 1 Ovidiu Ghita Page 95

R-S FLIP-FLOP THE BASIC RS [RESET- SET] FLIP-FLOP CONSISTS OF 2 NOR GATES WITH THE OUTPUTS CROSS-COUPLED TO THE INPUTS R S R S 0 0 NO CHANGE 0 1 1 0 1 0 0 1 1 1 NOT ALLOWED SET RESET START WITH A KNOWN STATE R = 0, S = 1 >>> = 1 SET R = 1, S = 0 >>> = 0 RESET Ovidiu Ghita Page 96

WHEN R=S=0, AND REMAIN AS THEY WHERE BEFORE THE INPUT WAS CHANGED R=S=1 IS NOT ALLOWED AS IT CAUSES ==0 >>> THEY HAVE TO BE OPOSITE TO EACH OTHER APPLICATION: MEMORY CELL R S N N N+1 N+1 0 0 0 1 0 1 0 0 1 0 1 0 N = PREVIOUS STAGE (PAST) N+1 = PRESENT STAGE THE CIRCUIT IS SAID TO BE BISTABLE >>> IT CAN ASSUME TWO STABLE STATES. Ovidiu Ghita Page 97

RS FLIP-FLOP USING NAND GATES ** TWO CROSS-COUPLED NAND GATES S R S R 0 0 NOT ALLOWED 0 1 1 0 1 0 0 1 1 1 NO CHANGE SET RESET ACTIVE LOW RS THE RS FLIP-FLOP CAN BE USED TO ELLIMINATE CONTACT BOUNCES IN SWITCHES. Ovidiu Ghita Page 98

ELECTRICAL CONTACTS OFTEN PROVIDE INPUT SIGNALS TO LOGIC SYSTEMS >>> THESE CONTACTS MAY BE A SOURCE OF NOISE DUE TO THEIR MECHANICAL PROPERTIES. +5V 2 +V 1 Oscillations due to contact bounce +5V 2 S S 1 R R 1->2 2->1 SWITCH MOVES FROM 1 TO 2 CHANGES FROM 0 TO 1 AS SOON AS THE FIRST CONTACT IS MADE (EVEN IF THE SWITCH BOUNCES STAYS AT 1) WHEN THE SWITCH MOVES FROM 2 TO 1 CHANGES FROM 1 TO 0 AS SOON AS THE FIRST CONTACT IS MADE. Ovidiu Ghita Page 99

SYNCHRONOUS [CLOCKED] RS FLIP-FLOP WE OTEN NEED TO SET OR RESET A FLIP-FLOP UNDER THE CONTROL OF A CLOCK PULSE S n S' R n R' REMEMBER: S = R = 1 NO OUTPUT CHANGE WHEN CLOCK APPLIED S N n S N R N n+1 n+1 R N FF n 0 0 n n 0 1 0 1 1 0 1 0 1 1 NOT ALLOWED n = TIME BEFORE THE CLOCK PULSE n+1 = TIME AFTER THE CLOCK PULSE Ovidiu Ghita Page 100

HERE THE FLIP-FLOP IS SET OR RESET UNDER THE CONTROL OF THE CLOCK PULSE n n+1 CLOCK PULSE WHEN IS AT 0 NO CHANGE IN OUTPUTS IRRESPECTIVE OF THE STATE OF THE INPUTS (S,R). D FLIP-FLOP D [DELAY] FLIP-FLOP IS A SIMPLE EXTENSION OF THE CLOCKED RS FLIP-FLOP WITH THE D INPUT CONNECTED TO THE SET INPUT AND D CONNECTED TO THE RESET INPUT. Ovidiu Ghita Page 101

D S' R' D D FF n n D n+1 n+1 0 0 1 1 1 0 D=1 >>> SET D=0 >> RESET ACTS AS 1-BIT DTORAGE ELEMENT INPUT TRANSFERRED TO OUTPUT >>>> CALLED A LATCH. Ovidiu Ghita Page 102

J-K FLIP-FLOP J-K FLIP-FLOP ELIMINATES NON- DEFINED (NOT ALLOWED) STATE THAT OCCURRED IN THE RS FLIP-FLOP (R=S=1). MOST VERSATILE AND WIDELY USED. n J K n+1 0 0 0 0 NO CHANGE 0 0 1 0 RESET 0 1 0 1 SET 0 1 1 1 TOGGLE 1 0 0 1 NO CHANGE 1 0 1 0 RESET 1 1 0 1 SET 1 1 1 0 TOGGLE WHEN CLOCK ACTIVE Ovidiu Ghita Page 103

J A (S) K B (R) DIFFERS TO R-S BY USING ADDITIONAL FEEDBACK WHEN CLOCK ACTIVE J K FF J K n+1 0 0 n NO CHANGE 0 1 0 RESET 1 0 1 SET 1 1 n TOGGLE SAME AS R-S FLIP-FLOP EXCEPT WHEN J=K=1. Ovidiu Ghita Page 104

E.G. =0 [=1] >>> RESET THEN CLOCK GOES FROM 0 o 1 >>> Ao0 >>> =1 Bo1 >>> =1 >>> SET MASTER SLAVE J-K FLIP-FLOP PROBLEM WITH J-K FLIP-FLOP >>> OUTPUTS MAY CHANGE IF THE DATA INPUTS [J,K,,] CHANGE WHILE THE CLOCK IS HIGH >>> WE NEED TO MAKE SURE THAT AND DO NOT ASSUME THEIR NEW VALUES UNTIL AFTER THE TRAILING EDGE ON THE CLOCK PULSE i.e. WHEN PULSE o 0 RISING OR LEADING EDGE FALLING OR TRAILING EDGE Ovidiu Ghita Page 105

WE DO THIS BY USING A MASTER-SLAVE [M-S] FLIP-FLOP >>> DIVIDE THE FLIP-FLOP INTO MASTER + SLAVE FLIP-FLOP. MASTER SLAVE J K m m WHEN THE CLOCK PULSE IS HIGH THE J-K INPUTS ARE APPLIED TO THE MASTER FLIP-FLOP AND THE SLAVE INPUT IS NOT AFFECTED (=0) WHEN THE CLOCK PULSE FALLS TO ZERO, THE DATA FROM THE MASTER IS APPLIED TO THE SLAVE INPUTS AND THE OUTPUTS AND GET THEIR NEW VALUES. ANOTHER RESTRICTION: THE INPUTS J AND K DO NOT CHANGE WHILE =1 Ovidiu Ghita Page 106

A R-S MASTER SLAVE FLIP-FLOP MAY ALSO BE CONSTRUCTEDIN A SIMILAR FASHION, THE ONLY DIFFERENCE IS THAT WHEN THE TWO INPUTS J=K=1 THE OUTPUT CHANGES IS STATE ON RECEIPT OF THE CLOCK PULSE i.e. THE FLIP-FLOP TOGGLES. J K n+1 0 0 n UNCAHGED 0 1 0 RESET 1 0 1 SET 1 1 n TOGGLE DIFFERENT APPROACH: WE WILL NOW LOOK AT THE J-K FLIP FLOP IN A SLIGHTLY DIFFERENT WAY IF n = 0 AND J = 0 >>> n+1 = 0 REGARDLESS OF K IF n = 0 AND J = 1 >>> n+1 = 1 REGARDLESS OF K Ovidiu Ghita Page 107

IF n = 1 AND K = 0 >>> n+1 = 1 REGARDLESS OF J IF n = 1 AND K = 1 >>> n+1 = 0 REGARDLESS OF J J K n n+1 n+1 0 X 0 0 1 1 X 0 1 0 X 1 1 0 1 X 0 1 1 0 X o DEFINES A DON T CARE TERM o USEFUL IN DESIGNING LOGIC SYSTEMS WITH J-K FLIP FLOPS THE MASTER-SLAVE FLIP-FLOPS ARE SYNCRONOUS DEVICES >>> THE OUTPUT CHANGES STATE AT A SPECIFIED POINT ON A CLOCK INPUT. Ovidiu Ghita Page 108

J-K FLIP-FLOP WITH ASYNCHRONOUS SET AND RESET INPUTS SEPARATE SET AND RESET INPUTS MAY BE ADDED TO THE J-K FLIP FLOP. THESE SET & RESET INPUTS [S,R] OVER-RIDE THE J,K INPUTS AND ARE ASYNCHRONOUS [i.e. OVER-RIDE THE CLOCK ALSO]. NOTE: WHEN S = R = 1 >>> WE HAVE NORMAL FLIP-FLOP OPERATION S J K R Ovidiu Ghita Page 109

TRUTH TABLE: S R J K n+1 0 0 X X NOT ALLOWED 0 1 X X 1 1 0 X X 0 1 1 0 0 n 1 1 0 1 0 1 1 1 0 1 NORMAL OPERATION 1 1 1 1 n Ovidiu Ghita Page 110

FLIP-FLOP APPLICATIONS REGISTERS: GROUPS OF FLIP-FLOPS ARRANGED TO PROVIDE DATA STORAGE FOR SEVERAL DATA BITS. 1. DATA REGISTER A J-K FLIP-FLOP CAN BE USED AS A 1-BIT EMORY [D FLIP-FLOP] BY APPLYING THE BIT TO BE STORED [D] TO J AND ITS INVERSE [D] TO K. AN n BIT BINARY WORD CAN BE STORED BY n SUCH FLIP-FLOPS >>>> CALLED A n-bit REGISTER. PARALLEL DATA STORAGE, i.e. SEVERAL BITS ON PARALLEL LINES STORED SIMULTANEOUSLY. Ovidiu Ghita Page 111

D3 D2 D D 1 0 K J K J K J K J 3 2 DATA BITS (D 3 D 0 ) ARE STORED ON THE RECEIPT OF THE CLOCK PULSE. 1 0 2. SHIFT REGISTER SERIAL DATA TRANSFER [i.e. ONE BIT AT A TIME], A WORD OF N-BITS READ INTO N-FLIP-FLOP SHIFT REGISTER THE FIRST FLIP-FLOP HOLDS THE WORD S MSB AND IS CONNECTED AS A D FLIP-FLOP. Ovidiu Ghita Page 112

E.G. 4 BIT SHIFT REGISTER SERIAL INPUT J K 3 2 1 0 J J J K K K 3 = MSB REMEMBER: J K n+1 0 1 0 1 0 1 OUTPUT FOLLOWS J-INPUT WHEN J = K >>> SHIFT OCCURS WHEN CLOCK APPLIED. Ovidiu Ghita Page 113

SHIFT REGISTER OPERATION: LSB OF SERIAL DATA IS APPLIED TO THE SERIAL INPUT [J 3 ]. THE CLOCK PULSE IS APPLIED AND LSB GOES INTO 3 [= J 2 ]. THE NEXT LSB IS THEN APPLIED TO J 3 AND AFTER A CLOCK PULSE IT IS STORED IN 3, WHILE AT THE SAME TIME THE LSB IS SHIFTED INTO 2. AFTER 4 CLOCK PULSES THE SERIAL DATA IS STORED IN THE SHIFT REGISTER. E.G. STORE THE WORD: 0 1 0 1 SERIAL 3 2 1 0 INPUT 1 1 1 0 0 0 2 0 0 1 0 0 3 1 1 0 1 0 4 0 0 1 0 1 ASSUME THE STORED WORD IS INITIALLY 0 0 0 0. Ovidiu Ghita Page 114

3. SHIFT REGISTERS WITH PARALLEL INPUTS [PARALLEL TO SERIAL CONVERTER] LOAD BITS IN PARALLEL FORM AND SFIFT THEM IN SERIAL FORM. DATA IS LOADED BY APPLYING SIGNALS TO ASYNCHRONOUS SET/RESET INPUTS OF THE J-K FLIP- FLOP. PARALLEL LOAD D 3 D 3 D 2 D 2 D 1 D 1 D0 D 0 SERIAL INPUT J K S J S J S J S R K R K R K R SERIAL OUTPUT PARALLEL DATA IS LOADED BY APPLYING A CLOCK PULSE TO PARALLEL LOAD SIGNAL. Ovidiu Ghita Page 115

WHEN PARALLEL LOAD IS LOW THE CIRCUIT OPERATES AS A NORMAL SHIFT REGISTER [S = R = 1] WHEN PARALLEL LOAD IS HIGH THEN PARALLEL DATA IS LOADED ASYNCRONOUSLY [INDEPENDENT OF THE CLOCK] AND SHIFTED OUT SYNCHRONOUSLY. 4. RIGHT-LEFT SHIFT REGISTER SHIFT REGISTERS CAN ALSO BE USED TO TRANSFER DATA FROM RIGHT TO LEFT, SFIFT LEFT, BY CONNECTING THE OUTPUT OF A FLIP-FLOP BACK TO THE INPUT OF THE FLIP-FLOP ON ITS LEFT A SHIFT FROM LEFT TO RIGHT, SHIFT RIGHT, CAN BE CARRIED OUT DURING NORMAL OPERATION OF THE SHIFT REGISTER. Ovidiu Ghita Page 116

A SHIFT RIGHT AND SHIFT LEFT REGISTER CAN BE COMBINED BY SUITABLE GATING AND CONTROL SIGNALS. NOTE R/L >>> R/L = 0 >>> SHIFT RIGHT R/L = 1 >>> SHIFT LEFT R/L SERIAL IN RIGHT SERIAL IN LEFT J K J J SERIAL OUT LEFT K 2 1 0 SERIAL OUT RIGHT K Ovidiu Ghita Page 117