On-Line Error Detecting Constant Delay Adder
|
|
- John Merritt
- 5 years ago
- Views:
Transcription
1 On-Line Error Detecting Constant Delay Adder Whitney J. Townsend and Jacob A. Abraham Computer Engineering Research Center The University of Texas at Austin whitney and Parag K. Lala Computer Science and Computer Engineering University of Arkansas Abstract Fault tolerance requires the inclusion of redundant information. In this paper an on-line error detecting adder is presented in which the redundant information serves a dual purpose. It provides fault tolerance during the arithmetic operations while also providing a method by which addition is constrained to become a constant delay operation regardless of the word size of the operands. 1. Introduction Fault tolerance in digital circuits is achieved by the inclusion within a circuit of either hardware redundancy, information redundancy, or time redundancy [4]. Information redundancy requires the use of extra bits which are used to encode the information in such a way that the presence of errors can be detected and possibly corrected. There are numerous codes which have been presented in the literature as a means of achieving error detection capabilities including parity codes, Hamming code, Berger code, and many others [5]. Addition is a fundamental operation in all digital computations. Error detecting adders have been studied previously in [8]. This paper describes the design of an adder which features both on-line error detection capabilities employing information redundancy techniques and also provides a method constraining addition to become a constant delay operation regardless of the word size of the operands. The adder achieves these twin objectives by using ideas from signed digit number representations therefore achieving constant adder delay. However rather than encoding the signed digits with a minimum number of bits, the signed This material is based in part upon work supported under a National Science Foundation Graduate Research Fellowship and in part by Subcontract No. SA3271JB from the University of California at Berkeley under prime Contract 98-DT-660 from the Microelectronic Advanced Research Corporation MARCO). digits are encoded by a -out-of- code facilitating the online error detection [12]. The constant delay adder design considered here was first proposed in [13]. The contribution of the current paper includes optimized encoding and decoding methods. More importantly, the formation of both the intermediate sum and carry as well as the final sum are now divided into two versions. The first is a streamlined version applicable for newly converted operands while the second is a more complex version required for ongoing operands. Additionally the first version is further subdivided and optimized to take advantage of knowledge regarding just converted operands. The organization of this paper is as follows. Part 2 provides background information relating to the fault tolerance technique of information redundancy through numerical encoding and to the arithmetic of signed digit numbers. Part 3 presents the methodology used in the design of this adder, highlighted by a two operand addition example. Part 4 describes use of this adder for multi-operand addition and illustrates it by a three operand example. Part 5 provides conclusions and highlights future possible implementations of interest for this design. 2. Background This section provides a brief discussion of the use of numerical encoding for information redundancy. This is followed by a review of constant delay arithmetic using signed digit numbers Numerical encoding Numerical encoding has been well studied as a means of achieving information redundancy. One code used for this purpose is an -out-of- code as described in [4, 5]. An -out-of- code is a code of length which has number of in each code word. Single bit errors are detectable using -out-of- codes because they are revealed by the presence of a noncode word that contains or. Self-checking circuits using -out-of- codes 1
2 Addend Augend 1 out of 3 encoding 1 out of 3 encoding Intermediate Sum Carry Final Sum Decoder Sum Figure 1. Block diagram for two operand addition are described in [1]. A more recent survey of techniques including -out-of- codes is given in [11]. A subset of -out-of- codes are the -out-of- codes, sometimes used as state encodings and known by the term, one-hot encoding. -out-of- codes as the name implies have only a single present in any code word. Checkers for -out-of- codes produce a two-rail code, which is itself a -out-ofcode, as output. If the codeword produced by the checking circuit becomes either 00 or 11 then an error has occurred either within the adder or within the checking circuit Constant delay arithmetic Constant delay arithmetic is possible using number representations which permit addition to become a parallel operation. Common number systems, such as the two s complement representation or the decimal number system, have digit sets in which the cardinality of the digit set is equal to the value of the radix. This allows each number representation to be canonical. Redundant number systems, such as the signed digit numbers in which each digit carries its own sign, have digit sets that contain more digits than the value of the radix. In such a system a number can have more than one representation. The first redundant signed digit number representations which were proposed used radices of greater than two [2]. In these systems, each digit with the exception of zero is present in both positive and negative polarities. A line drawn above a digit indicates that the digit is a negative digit. In systems with radices greater than two, constant delay arithmetic is implemented by restricting the digit set implementing the intermediate sum and carry to a subset such that a carry can never occur when the final sum is computed. The digit set for signed binary number representations are composed of the following digit set,. Unlike the signed digit number systems with larger radices however, it is not possible to use only a subset of the digits to compose the intermediate sum and carry [9]. Thus to compute the intermediate sum and carry, the digits in the next lower position must also be considered so that a or a which could produce a carry can never occur in the final sum generation. When the intermediate sum and carry digits are constructed for two operands, care must be taken so that a carry is not created in the final sum. Only one digit must be considered from the next lower bit position of the augend. If a single is present in a column to be added then the next lower augend bit must also be considered and the in the column of interest encoded as either a carry of and an intermediate sum of if a is present in the next lower augend bit yielding. Conversely the must be encoded as a carry of and an intermediate sum of if the next lower augend bit is not a. A table is typically constructed defining all possible combinations which may occur. Several different table encodings are possible. 3. Two operand addition Figure 1 illustrates the block diagram of the constant delay adder for two operand addition. The adder design uses a -out-of- code whose three valid code words come from the following set,. The use of this encoding allows the detection of transient and static faults including stuck-at, stuck-open, and bridging faults. This section discusses each block of the diagram as well as the -out-of- checkers which provide the fault detection Operand encoding Although this adder circuit employs the theory of signed binary digits, each digit is encoded by a -out-of- code word. This is in contrast to the usage of this encoding for signed binary digits in [6] in which the digits were first encoded into a signed binary digit representation and then further transformed into the -out-of- code words. For the current encoding method, is represented by the code word,, is represented by the code word,, and is represented by the remaining code word,. This encoding method is equally applicable to numbers represented in either two s complement or signed magnitude number representations. In the following example, is added to. The operands are described first by decimal number representations, then by two s complement representations, and 2
3 % * % * finally by the corresponding -out-of- encoding. This is followed by the radix polynomial representations that show how the value can be obtained from the -out-of- code words for both the addend and the augend respectively. Previously in [13], two XOR gates were required to encode each bit of the operands. This is now optimized to require only a single inverter to encode each bit of the operands. This is made possible by recognizing that the Most Significant Bit MSB) of each operand will always be encoded from the subset and that the remaining bits of the operands will always be encoded from the subset. The same circuit can be used to encode both the MSB bits. This circuit is shown in Fig- and the remaining ure 2 wired for the remaining bits. In this figure the three wires representing the -out-of- encoding are labeled,, and! respectively. Because the bits will be encoded from the set these bits will never be encoded as. Therefore the line can be tied low. When this circuit is used to encode the MSB, the and! connections are reversed, with the! line being tied low and the line driven by the MSB. H Bit M Figure 2. Encoding for L bits 3.2. Intermediate sum and carry digit formation Once the addend and the augend have been converted into code words, the addition begins with the formation of the intermediate sum and carry digits. Each of the code words representing the original digits are added together. Two tables are used to define this process, one table for the MSB code word digits and another table for the remaining code word digits. The table defining the lower bits is shown first in Table 1. Due to the restriction that these bits will always be encoded from the subset only four additions are possible: #" #" $" and. The intermediate sum digits are restricted to the subset of and similarly the carry digits are restricted to the subset of. This ensures that the two restricted additions, and, will never occur in the final sum. Restricting the table entries from the full set of nine possibilities to these four entries simplifies the circuit implementation. Figure 3 shows the circuit representation for the lower code word digits. Since will never occur as a code word digit of either operand, % and % are not represented as inputs to the circuit. Similarly, a carry of will also never occur, thus is not present in the circuit schematic. Finally, to ensure that a will never occur in computing the final sum, and are encoded using a carry of and an intermediate sum of thus. Since the output of these four additions can never produce a as an intermediate sum digit, ' is not represented in the circuit schematic either. Because it is known that only this subset of digits will appear as operand digits in these positions the next lower bit of the augend need not be considered here. Similarly, Table 2 defines the process of forming the intermediate sum and carry digits for the MSB of the addend and augend. The only possible digit operands are those from the MSB subset of and only four additions possible for the MSB: $" #" ; and. The intermediate sum digits produced by this circuit are restricted to the same subset as before,, while the carry digits produced are from the subset,. As during the encoding, the same circuit shown in Figure 3 can be utilized for the MSB code word digits by employing a different wiring scheme as shown in Figure 4. Since will never occur as a digit of either operand, ) * and * are not represented as inputs to the circuit. Similarly, a carry of will also never occur, thus is not present. Because can never occur as an intermediate sum digit, ' is also omitted from the circuit schematic. The following example uses both Table 1 and Table 2 to produce the appropriate intermediate sum and carry digits. 3
4 intermediate sum carry digits Addend Augend Carry Intermediate Sum Table 1. Table 2. MSB intermediate sum carry digits Addend Augend Carry Intermediate Sum AddM AugM AddL AugL AddH AugH AddM AugM C L C H C M C M IS M IS M IS H IS H Figure 3. Circuit for the intermediate sum carry digits Figure 4. Circuit for the MSB intermediate sum carry digits ' 3.3. Final sum generation The final sum is formed from the intermediate sum and the carry digits. This addition is now carry-free due to the restrictions placed on the previous tables defining the assignment of the intermediate sum and carry digits. Table 3 contains the five possible additions for the final sum. Although there are nine possible additions, two are already excluded, and. Two other possibilities are excluded because the intermediate sum digits have been restricted in all cases to the subset,. Thus there are no entries in Table 3 for an addend code word digit,, because that code word digit will never occur as an addend digit. The computation of the final sum for the example is continued using Table 3. The leftmost code word represents the carry out from the addition and the resulting sum is present in the remaining four code words. ' 3.4. Decoding The final step is to convert the encoded digits back into either two s complement or signed magnitude number representation. In [13] this was accomplished by creating two Table 3. Final sum digit Addend Augend Final Sum
5 * % * words, one positive and one negative, and then subtracting the negative word from the positive to obtain the decoded result. The current methodology produces two operands that only require addition to complete the operation. First a positive word is formed in which all code word digits,, are represented by and all the remaining code word digits, and, are represented by. This is done by examining. Next a complemented negative word is formed directly. This permits an addition operation with a carry in of to be substituted for the previously required subtraction. In this complemented negative word all code word digits,, are represented by and all the remaining code word digits, and are represented by. This requires a single inverter for each code word digit,. The ongoing two operand example concludes with the addition of the positive and complemented negative words which are formed from the final sum in the previous section. The addition of and produces a sum of ) and a carry out of as shown out-of-3 checkers ' -out-of- checker circuits are used to detect errors in the code words. If any code word contains more than one or less than one an error has occured. These circuits are used either concurrently with the decoding to check the final sum or concurrently with the production of the final sum if earlier detection of the intermediate sum and carry is desirable. -out-of- checkers are described in [3, 7, 10, 14]. 4. Multi-operand addition The previous section described a two operand addition performed by the constant delay adder. However the constant delay adder should only be implemented to perform multi-operand addition due to the decoding penalty which requires the use of a traditional adder. Multi-operand addition is used in many circuit designs including multiplication, division, digital signal processing applications, and CORDIC applications. In this section a multi-operand example and the required extensions to the tables described previously are presented. In the preceding sections knowledge about recently converted operands was used to simplify the defining tables and the corresponding circuits by separating the MSB from the remaining bits. In an ongoing addition any digit from Table 4. Ongoing intermediate sum carry digits Addend Augend Bit Carry Intermediate Sum dc dc dc dc dc dc dc Table 5. Ongoing final sum Addend Augend Final Sum the entire digit set may now be present in any position in either the addend or the augend. Therefore, only one table is needed to define the ongoing intermediate sum and carry digits. However, the first addition can still be completed using the previously defined tables and it is only with the introduction of the additional operands that the following more complex tables must be considered. Table 4 defines all of the nine possibilities for the addend and augend digits. The next lower bit position of the augend must also be considered as it was in the signed binary digit respresentation described in Section 2.2. This lower augend bit position is represented in Table 4 by the column labeled Bit. It is possible to check the value of this code word digit by only considering. Combinations in which the presence or the absence of a in the next lower bit of the augend have no effect on the encoding of the intermediate sum and carry digits are indicated by, representing don t care, in the Bit column. Table 5 defines the ongoing final sum that also requires additional entries. Since any digit in the ongoing operands can be represented by any code word, seven entries of the nine that are possible, are required in Table 5. The only two possibilities that can be excluded are the two that would permit a carry, and, because Table 4 ensures 5
6 that these combinations will not occur. In the following example is added to using both Table 1 and Table 2. The intermediate final sum of and is computed using Table 3. Next the third operand, is added using Table 4. The final sum of the second computation is computed using Table 5. ' ' 5. Conclusions This paper has described a design for an on-line error detecting constant delay adder. Optimized encoding and decoding methods have been shown that benefit from the simplicity of the -out-of- encoding. This encoding is used to represent the digits of the addend and the augend as signed binary numbers. Formation of both the intermediate sum and the carry digits as well as the final sum digits have been divided into two versions. The first is a streamlined version applicable for newly converted operands and the second is a more complex version required for the addition of ongoing operands. The first version has been further subdivided and optimized by separately considering the MSB of the operands during both the encoding and the formation of the intermediate sum and carry word digits. The constant delay adder provides an extremely fast error detecting adder. While error detection can be provided by -out-of- checking circuits throughout most stages of the addition, errors are not detected during the decoding. Error detection during this stage must be provided by alternative methods. Although a two operand addition was presented to illustrate the functionality of the constant delay adder, the adder must be realized in operations requiring multi-operand addition due to the requirement for a traditional adder during decoding. Future work includes implementing this adder into circuits requiring multi-operand addition and comparing the results with those obtained from extremely fast traditional adders such as parallel prefix adders or traditional signed binary digit circuits. References [1] D. A. Anderson and G. Metze. Design of totally selfchecking check circuits for m-out-of-n codes. IEEE Trans. On Computers, C223): , March [2] A. Avizienis. Signed-digit number representations for fast parallel arithmetic. IRE Trans. Electronic Computers, 109): , September [3] P. Golan. Design of totally self-checking checker for 1-outof-3 code. IEEE Trans. on Computers, C333):285, March [4] B. W. Johnson. Design and Analysis of Fault-Tolerant Digital Systems. Addison-Wesley Publishing Company, [5] P. K. Lala. Self-Checking and Fault-Tolerant Digital Design. Morgan Kaufmann Publishers, [6] P. K. Lala and A. Walker. On-line error detectable carry-free adder design. In IEEE International Symposium on Defect and Fault Tolerance in VLSI Systems, pages 66 71, October 24-26, [7] J.-C. Lo and S. Thanawastien. On the design of combinational totally self-checking 1-out-of-3 code checkers. IEEE Trans. on Computers, 393): , March [8] M. Nicolaidis. Efficient implementations of self-checking adders and ALUs. In 23rd International Symposium on Fault-Tolerant Computing, pages , [9] B. Parhami. Generalized signed-digit number systems: A unifying framework for redundant number representations. IEEE Trans. on Computers, 39. [10] A. M. Paschalis, C. Efstathiou, and C. Halatsis. An efficient TSC 1-out-of-3 code checker. IEEE Trans. on Computers, 393): , March [11] S. J. Piestrak. Self-checking design in eastern Europe. IEEE Design Test of Computers, 13:16 25, Spring [12] N. Takagi and S. Yajima. On-line error-detectable highspeed multiplier using redundant binary representation and three-rail logic. IEEE Trans. on Computers, C3611): , November [13] W. J. Townsend, M. A. Thornton, and P. K. Lala. On-line error detection in a carry-free adder. In 11th IEEE/ACM International Workshop on Logic Synthesis, pages , June 4-7, Unpublished workshop proceedings available at whitney/pubs.html. [14] J. Q. Wang and P. K. Lala. Partially strongly fault secure and partially strongly code disjoint 1-out-of-3 code checker. IEEE Trans. on Computers, C4310): , October
Signed Binary Addition Circuitry with Inherent Even Parity Outputs
IEEE TRANSACTIONS ON COMPUTERS, VOL. 46, NO. 7, JULY 1997 1 Signed Binary Addition Circuitry with Inherent Even Parity Outputs M.A. Thornton, Member, IEEE Computer Society Abstract A signed binary (SB)
More informationBinary Addition. Add the binary numbers and and show the equivalent decimal addition.
Binary Addition The rules for binary addition are 0 + 0 = 0 Sum = 0, carry = 0 0 + 1 = 0 Sum = 1, carry = 0 1 + 0 = 0 Sum = 1, carry = 0 1 + 1 = 10 Sum = 0, carry = 1 When an input carry = 1 due to a previous
More informationDefect Tolerance in VLSI Circuits
Defect Tolerance in VLSI Circuits Prof. Naga Kandasamy We will consider the following redundancy techniques to tolerate defects in VLSI circuits. Duplication with complementary logic (physical redundancy).
More informationFault-Tolerant Computing
Fault-Tolerant Computing Hardware Design Methods Nov 2007 Self-Checking Modules Slide 1 About This Presentation This presentation has been prepared for the graduate course ECE 257A (Fault-Tolerant Computing)
More informationHIGH PERFORMANCE QUATERNARY ARITHMETIC LOGIC UNIT ON PROGRAMMABLE LOGIC DEVICE
International Journal of Advances in Applied Science and Engineering (IJAEAS) ISSN (P): 2348-1811; ISSN (E): 2348-182X Vol. 2, Issue 1, Feb 2015, 01-07 IIST HIGH PERFORMANCE QUATERNARY ARITHMETIC LOGIC
More informationChapter 4. Combinational Logic
Chapter 4. Combinational Logic Tong In Oh 1 4.1 Introduction Combinational logic: Logic gates Output determined from only the present combination of inputs Specified by a set of Boolean functions Sequential
More informationBINARY SYSTEM. Binary system is used in digital systems because it is:
CHAPTER 2 CHAPTER CONTENTS 2.1 Binary System 2.2 Binary Arithmetic Operation 2.3 Signed & Unsigned Numbers 2.4 Arithmetic Operations of Signed Numbers 2.5 Hexadecimal Number System 2.6 Octal Number System
More informationChapter 4 Arithmetic Functions
Logic and Computer Design Fundamentals Chapter 4 Arithmetic Functions Charles Kime & Thomas Kaminski 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Overview Iterative combinational
More informationA Review of Various Adders for Fast ALU
58 JEST-M, Vol 3, Issue 2, July-214 A Review of Various Adders for Fast ALU 1Assistnat Profrssor Department of Electronics and Communication, Chandigarh University 2Assistnat Profrssor Department of Electronics
More informationDigital Fundamentals. CHAPTER 2 Number Systems, Operations, and Codes
Digital Fundamentals CHAPTER 2 Number Systems, Operations, and Codes Decimal Numbers The decimal number system has ten digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9 The decimal numbering system has a base of
More informationChapter Three. Digital Components
Chapter Three 3.1. Combinational Circuit A combinational circuit is a connected arrangement of logic gates with a set of inputs and outputs. The binary values of the outputs are a function of the binary
More informationInternational Journal of Engineering and Techniques - Volume 4 Issue 2, April-2018
RESEARCH ARTICLE DESIGN AND ANALYSIS OF RADIX-16 BOOTH PARTIAL PRODUCT GENERATOR FOR 64-BIT BINARY MULTIPLIERS K.Deepthi 1, Dr.T.Lalith Kumar 2 OPEN ACCESS 1 PG Scholar,Dept. Of ECE,Annamacharya Institute
More informationDepartment of Electrical and Computer Engineering University of Wisconsin - Madison. ECE/CS 352 Digital System Fundamentals.
Department of Electrical and Computer Engineering University of Wisconsin - Madison ECE/C 352 Digital ystem Fundamentals Quiz #2 Thursday, March 7, 22, 7:15--8:3PM 1. (15 points) (a) (5 points) NAND, NOR
More informationVLSI Implementation of Fast Addition Using Quaternary Signed Digit Number System
VLSI Implementation of Fast Addition Using Quaternary Signed Digit Number System JYOTI R HALLIKHED M.Tech student, VLSI Design & Embedded Systems APPA Institute of Engineering & Technology Gulbarga, Karnataka,
More informationDIGITAL ARITHMETIC: OPERATIONS AND CIRCUITS
C H A P T E R 6 DIGITAL ARITHMETIC: OPERATIONS AND CIRCUITS OUTLINE 6- Binary Addition 6-2 Representing Signed Numbers 6-3 Addition in the 2 s- Complement System 6-4 Subtraction in the 2 s- Complement
More informationCombinational Logic II
Combinational Logic II Ranga Rodrigo July 26, 2009 1 Binary Adder-Subtractor Digital computers perform variety of information processing tasks. Among the functions encountered are the various arithmetic
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK DESIGN OF QUATERNARY ADDER FOR HIGH SPEED APPLICATIONS MS. PRITI S. KAPSE 1, DR.
More informationFault-Tolerant Computing
Fault-Tolerant Computing Hardware Design Methods Nov. 2007 Hardware Implementation Strategies Slide 1 About This Presentation This presentation has been prepared for the graduate course ECE 257A (Fault-Tolerant
More informationDIGITAL SYSTEM FUNDAMENTALS (ECE 421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE 422) COURSE / CODE NUMBER SYSTEM
COURSE / CODE DIGITAL SYSTEM FUNDAMENTALS (ECE 421) DIGITAL ELECTRONICS FUNDAMENTAL (ECE 422) NUMBER SYSTEM A considerable subset of digital systems deals with arithmetic operations. To understand the
More informationLogic Circuits I ECE 1411 Thursday 4:45pm-7:20pm. Nathan Pihlstrom.
Logic Circuits I ECE 1411 Thursday 4:45pm-7:20pm Nathan Pihlstrom www.uccs.edu/~npihlstr My Background B.S.E.E. from Colorado State University M.S.E.E. from Colorado State University M.B.A. from UCCS Ford
More informationFault-Tolerant Computing
Fault-Tolerant Computing Dealing with Mid-Level Impairments Oct. 2007 Error Detection Slide 1 About This Presentation This presentation has been prepared for the graduate course ECE 257A (Fault-Tolerant
More informationVARUN AGGARWAL
ECE 645 PROJECT SPECIFICATION -------------- Design A Microprocessor Functional Unit Able To Perform Multiplication & Division Professor: Students: KRIS GAJ LUU PHAM VARUN AGGARWAL GMU Mar. 2002 CONTENTS
More informationDigital Fundamentals
Digital Fundamentals Tenth Edition Floyd Chapter 2 2009 Pearson Education, Upper 2008 Pearson Saddle River, Education NJ 07458. All Rights Reserved Decimal Numbers The position of each digit in a weighted
More informationChapter 3: part 3 Binary Subtraction
Chapter 3: part 3 Binary Subtraction Iterative combinational circuits Binary adders Half and full adders Ripple carry and carry lookahead adders Binary subtraction Binary adder-subtractors Signed binary
More informationCHW 261: Logic Design
CHW 261: Logic Design Instructors: Prof. Hala Zayed Dr. Ahmed Shalaby http://www.bu.edu.eg/staff/halazayed14 http://bu.edu.eg/staff/ahmedshalaby14# Slide 1 Slide 2 Slide 3 Digital Fundamentals CHAPTER
More informationDESIGN OF QUATERNARY ADDER FOR HIGH SPEED APPLICATIONS
DESIGN OF QUATERNARY ADDER FOR HIGH SPEED APPLICATIONS Ms. Priti S. Kapse 1, Dr. S. L. Haridas 2 1 Student, M. Tech. Department of Electronics, VLSI, GHRACET, Nagpur, (India) 2 H.O.D. of Electronics and
More informationCOMBINATIONAL LOGIC CIRCUITS
COMBINATIONAL LOGIC CIRCUITS 4.1 INTRODUCTION The digital system consists of two types of circuits, namely: (i) Combinational circuits and (ii) Sequential circuits A combinational circuit consists of logic
More informationUNIT- V COMBINATIONAL LOGIC DESIGN
UNIT- V COMBINATIONAL LOGIC DESIGN NOTE: This is UNIT-V in JNTUK and UNIT-III and HALF PART OF UNIT-IV in JNTUA SYLLABUS (JNTUK)UNIT-V: Combinational Logic Design: Adders & Subtractors, Ripple Adder, Look
More informationSimulation Results Analysis Of Basic And Modified RBSD Adder Circuits 1 Sobina Gujral, 2 Robina Gujral Bagga
Simulation Results Analysis Of Basic And Modified RBSD Adder Circuits 1 Sobina Gujral, 2 Robina Gujral Bagga 1 Assistant Professor Department of Electronics and Communication, Chandigarh University, India
More informationChapter 5 Design and Implementation of a Unified BCD/Binary Adder/Subtractor
Chapter 5 Design and Implementation of a Unified BCD/Binary Adder/Subtractor Contents Chapter 5... 74 5.1 Introduction... 74 5.2 Review of Existing Techniques for BCD Addition/Subtraction... 76 5.2.1 One-Digit
More informationCHAPTER V NUMBER SYSTEMS AND ARITHMETIC
CHAPTER V-1 CHAPTER V CHAPTER V NUMBER SYSTEMS AND ARITHMETIC CHAPTER V-2 NUMBER SYSTEMS RADIX-R REPRESENTATION Decimal number expansion 73625 10 = ( 7 10 4 ) + ( 3 10 3 ) + ( 6 10 2 ) + ( 2 10 1 ) +(
More informationA Fast Johnson-Mobius Encoding Scheme for Fault Secure Binary Counters
Proceedings of esign, Automation and Test in Europe, (ATE'), France, March -8, A Fast Johnson-Mobius Encoding Scheme for Fault Secure inary Counters K. Papadomanolakis, A. Kakarountas, N. Sklavos and C.E.
More informationD I G I T A L C I R C U I T S E E
D I G I T A L C I R C U I T S E E Digital Circuits Basic Scope and Introduction This book covers theory solved examples and previous year gate question for following topics: Number system, Boolean algebra,
More informationComputer Sc. & IT. Digital Logic. Computer Sciencee & Information Technology. 20 Rank under AIR 100. Postal Correspondence
GATE Postal Correspondence Computer Sc. & IT 1 Digital Logic Computer Sciencee & Information Technology (CS) 20 Rank under AIR 100 Postal Correspondence Examination Oriented Theory, Practice Set Key concepts,
More informationA Review on Optimizing Efficiency of Fixed Point Multiplication using Modified Booth s Algorithm
A Review on Optimizing Efficiency of Fixed Point Multiplication using Modified Booth s Algorithm Mahendra R. Bhongade, Manas M. Ramteke, Vijay G. Roy Author Details Mahendra R. Bhongade, Department of
More informationKorea University of Technology and Education
MEC52 디지털공학 Binary Systems Jee-Hwan Ryu School of Mechanical Engineering Binary Numbers a 5 a 4 a 3 a 2 a a.a - a -2 a -3 base or radix = a n r n a n- r n-...a 2 r 2 a ra a - r - a -2 r -2...a -m r -m
More informationReduced Delay BCD Adder
Reduced Delay BCD Adder Alp Arslan Bayrakçi and Ahmet Akkaş Computer Engineering Department Koç University 350 Sarıyer, İstanbul, Turkey abayrakci@ku.edu.tr ahakkas@ku.edu.tr Abstract Financial and commercial
More informationCombinational Logic with MSI and LSI
1010101010101010101010101010101010101010101010101010101010101010101010101010101010 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 1010101010101010101010101010101010101010101010101010101010101010101010101010101010
More informationCS Computer Architecture
CS 35101 Computer Architecture Section 600 Dr. Angela Guercio Fall 2010 Computer Systems Organization The CPU (Central Processing Unit) is the brain of the computer. Fetches instructions from main memory.
More informationCOMPUTER ARCHITECTURE AND ORGANIZATION Register Transfer and Micro-operations 1. Introduction A digital system is an interconnection of digital
Register Transfer and Micro-operations 1. Introduction A digital system is an interconnection of digital hardware modules that accomplish a specific information-processing task. Digital systems vary in
More informationDLD VIDYA SAGAR P. potharajuvidyasagar.wordpress.com. Vignana Bharathi Institute of Technology UNIT 3 DLD P VIDYA SAGAR
DLD UNIT III Combinational Circuits (CC), Analysis procedure, Design Procedure, Combinational circuit for different code converters and other problems, Binary Adder- Subtractor, Decimal Adder, Binary Multiplier,
More informationDetection Of Fault In Self Checking Carry Select Adder
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 8, Number 2 (2015), pp. 99-106 International Research Publication House http://www.irphouse.com Detection Of Fault
More informationChapter 10 Error Detection and Correction 10.1
Chapter 10 Error Detection and Correction 10.1 10-1 INTRODUCTION some issues related, directly or indirectly, to error detection and correction. Topics discussed in this section: Types of Errors Redundancy
More informationArea Versus Detection Latency Trade-Offs in Self-Checking Memory Design
Area Versus Detection Latency Trade-Offs in Self-Checking Memory Design Omar Kebichi *, Yervant Zorian**, Michael Nicolaidis* * Reliable Integrated Systems Group, TIMA / INPG, 46 avenue Félix Viallet 38031
More informationNumeral Systems. -Numeral System -Positional systems -Decimal -Binary -Octal. Subjects:
Numeral Systems -Numeral System -Positional systems -Decimal -Binary -Octal Subjects: Introduction A numeral system (or system of numeration) is a writing system for expressing numbers, that is a mathematical
More informationLecture #21 March 31, 2004 Introduction to Gates and Circuits
Lecture #21 March 31, 2004 Introduction to Gates and Circuits To this point we have looked at computers strictly from the perspective of assembly language programming. While it is possible to go a great
More informationReducing Computational Time using Radix-4 in 2 s Complement Rectangular Multipliers
Reducing Computational Time using Radix-4 in 2 s Complement Rectangular Multipliers Y. Latha Post Graduate Scholar, Indur institute of Engineering & Technology, Siddipet K.Padmavathi Associate. Professor,
More informationDigital Systems and Binary Numbers
Digital Systems and Binary Numbers Prof. Wangrok Oh Dept. of Information Communications Eng. Chungnam National University Prof. Wangrok Oh(CNU) 1 / 51 Overview 1 Course Summary 2 Binary Numbers 3 Number-Base
More information*Instruction Matters: Purdue Academic Course Transformation. Introduction to Digital System Design. Module 4 Arithmetic and Computer Logic Circuits
Purdue IM:PACT* Fall 2018 Edition *Instruction Matters: Purdue Academic Course Transformation Introduction to Digital System Design Module 4 Arithmetic and Computer Logic Circuits Glossary of Common Terms
More informationChapter 2: Number Systems
Chapter 2: Number Systems Logic circuits are used to generate and transmit 1s and 0s to compute and convey information. This two-valued number system is called binary. As presented earlier, there are many
More informationLECTURE 4. Logic Design
LECTURE 4 Logic Design LOGIC DESIGN The language of the machine is binary that is, sequences of 1 s and 0 s. But why? At the hardware level, computers are streams of signals. These signals only have two
More informationBasic Arithmetic (adding and subtracting)
Basic Arithmetic (adding and subtracting) Digital logic to show add/subtract Boolean algebra abstraction of physical, analog circuit behavior 1 0 CPU components ALU logic circuits logic gates transistors
More informationGet Free notes at Module-I One s Complement: Complement all the bits.i.e. makes all 1s as 0s and all 0s as 1s Two s Complement: One s complement+1 SIGNED BINARY NUMBERS Positive integers (including zero)
More informationDLD VIDYA SAGAR P. potharajuvidyasagar.wordpress.com. Vignana Bharathi Institute of Technology UNIT 1 DLD P VIDYA SAGAR
UNIT I Digital Systems: Binary Numbers, Octal, Hexa Decimal and other base numbers, Number base conversions, complements, signed binary numbers, Floating point number representation, binary codes, error
More information1. NUMBER SYSTEMS USED IN COMPUTING: THE BINARY NUMBER SYSTEM
1. NUMBER SYSTEMS USED IN COMPUTING: THE BINARY NUMBER SYSTEM 1.1 Introduction Given that digital logic and memory devices are based on two electrical states (on and off), it is natural to use a number
More informationENERGY-EFFICIENT VLSI REALIZATION OF BINARY64 DIVISION WITH REDUNDANT NUMBER SYSTEMS 1 AVANIGADDA. NAGA SANDHYA RANI
ENERGY-EFFICIENT VLSI REALIZATION OF BINARY64 DIVISION WITH REDUNDANT NUMBER SYSTEMS 1 AVANIGADDA. NAGA SANDHYA RANI 2 BALA KRISHNA.KONDA M.Tech, Assistant Professor 1,2 Eluru College Of Engineering And
More informationDigital Design. Verilo. and. Fundamentals. fit HDL. Joseph Cavanagh. CRC Press Taylor & Francis Group Boca Raton London New York
Digital Design and Verilo fit HDL Fundamentals Joseph Cavanagh Santa Clara University California, USA CRC Press Taylor & Francis Group Boca Raton London New York CRC Press is an imprint of the Taylor &
More informationUNIT-III REGISTER TRANSFER LANGUAGE AND DESIGN OF CONTROL UNIT
UNIT-III 1 KNREDDY UNIT-III REGISTER TRANSFER LANGUAGE AND DESIGN OF CONTROL UNIT Register Transfer: Register Transfer Language Register Transfer Bus and Memory Transfers Arithmetic Micro operations Logic
More informationthat system. weighted value associated with it. numbers. a number. the absence of a signal. MECH 1500 Quiz 2 Review Name: Class: Date:
Name: Class: Date: MECH 1500 Quiz 2 Review True/False Indicate whether the statement is true or false. 1. The decimal system uses the number 9 as its base. 2. All digital computing devices perform operations
More informationDESIGN AND SIMULATION OF 1 BIT ARITHMETIC LOGIC UNIT DESIGN USING PASS-TRANSISTOR LOGIC FAMILIES
Volume 120 No. 6 2018, 4453-4466 ISSN: 1314-3395 (on-line version) url: http://www.acadpubl.eu/hub/ http://www.acadpubl.eu/hub/ DESIGN AND SIMULATION OF 1 BIT ARITHMETIC LOGIC UNIT DESIGN USING PASS-TRANSISTOR
More informationMC1601 Computer Organization
MC1601 Computer Organization Unit 1 : Digital Fundamentals Lesson1 : Number Systems and Conversions (KSB) (MCA) (2009-12/ODD) (2009-10/1 A&B) Coverage - Lesson1 Shows how various data types found in digital
More informationA Novel Carry-look ahead approach to an Unified BCD and Binary Adder/Subtractor
A Novel Carry-look ahead approach to an Unified BCD and Binary Adder/Subtractor Abstract Increasing prominence of commercial, financial and internet-based applications, which process decimal data, there
More informationCarry Checking/Parity Prediction Adders and ALUs
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 11, NO. 1, FEBRUARY 2003 121 Carry Checking/Parity Prediction Adders and ALUs Michael Nicolaidis Abstract In this paper, we present
More informationWeighted Bit-Set Encodings for Redundant Digit Sets: Theory and Applications
Proc. 36th Asilomar Conf. Signals, Systems, and Computers, Pacific Grove, CA, 2001 Nov. 4-7 Weighted Bit-Set Encodings for Redundant Digit Sets: Theory and Applications Ghassem Jaberipur Sharif Univ. of
More informationFault Tolerant Parallel Filters Based On Bch Codes
RESEARCH ARTICLE OPEN ACCESS Fault Tolerant Parallel Filters Based On Bch Codes K.Mohana Krishna 1, Mrs.A.Maria Jossy 2 1 Student, M-TECH(VLSI Design) SRM UniversityChennai, India 2 Assistant Professor
More informationDigital Systems and Binary Numbers
Digital Systems and Binary Numbers ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Spring, 2018 ldvan@cs.nctu.edu.tw http://www.cs.nctu.edu.tw/~ldvan/ Outline
More informationPrinciples of Computer Architecture. Chapter 3: Arithmetic
3-1 Chapter 3 - Arithmetic Principles of Computer Architecture Miles Murdocca and Vincent Heuring Chapter 3: Arithmetic 3-2 Chapter 3 - Arithmetic 3.1 Overview Chapter Contents 3.2 Fixed Point Addition
More informationLecture 8: Addition, Multiplication & Division
Lecture 8: Addition, Multiplication & Division Today s topics: Signed/Unsigned Addition Multiplication Division 1 Signed / Unsigned The hardware recognizes two formats: unsigned (corresponding to the C
More informationNumber System. Introduction. Decimal Numbers
Number System Introduction Number systems provide the basis for all operations in information processing systems. In a number system the information is divided into a group of symbols; for example, 26
More informationCh. 7 Error Detection and Correction
Ch. 7 Error Detection and Correction Error Detection and Correction Data can be corrupted during transmission. Some applications require that errors be detected and corrected. 2 1. Introduction Let us
More informationA Binary Floating-Point Adder with the Signed-Digit Number Arithmetic
Proceedings of the 2007 WSEAS International Conference on Computer Engineering and Applications, Gold Coast, Australia, January 17-19, 2007 528 A Binary Floating-Point Adder with the Signed-Digit Number
More informationSemester Transition Point. EE 109 Unit 11 Binary Arithmetic. Binary Arithmetic ARITHMETIC
1 2 Semester Transition Point EE 109 Unit 11 Binary Arithmetic At this point we are going to start to transition in our class to look more at the hardware organization and the low-level software that is
More informationComputer Architecture and Organization
3-1 Chapter 3 - Arithmetic Computer Architecture and Organization Miles Murdocca and Vincent Heuring Chapter 3 Arithmetic 3-2 Chapter 3 - Arithmetic Chapter Contents 3.1 Fixed Point Addition and Subtraction
More informationComputer Organization
Register Transfer Logic Department of Computer Science Missouri University of Science & Technology hurson@mst.edu 1 Note, this unit will be covered in three lectures. In case you finish it earlier, then
More informationCS352H: Computer Systems Architecture
CS352H: Computer Systems Architecture Lecture 4: Instruction Set Architectures III + MIPS ALU September 10, 2008 University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell
More informationCARLETON UNIVERSITY. Laboratory 2.0
CARLETON UNIVERSITY Department of Electronics ELEC 267 Switching Circuits Jan 3, 28 Overview Laboratory 2. A 3-Bit Binary Sign-Extended Adder/Subtracter A binary adder sums two binary numbers for example
More information16-BIT DECIMAL CONVERTER FOR DECIMAL / BINARY MULTI-OPERAND ADDER
16-BIT DECIMAL CONVERTER FOR DECIMAL / BINARY MULTI-OPERAND ADDER #1 SATYA KUSUMA NAIDU, M.Tech Student, #2 D.JHANSI LAKSHMI, Assistant Professor, Dept of EEE, KAKINADA INSTITUTE OF TECHNOLOGICAL SCIENCES,
More informationENEE x Digital Logic Design. Lecture 3
ENEE244-x Digital Logic Design Lecture 3 Announcements Homework due today. Homework 2 will be posted by tonight, due Monday, 9/2. First recitation quiz will be tomorrow on the material from Lectures and
More informationCHAPTER TWO. Data Representation ( M.MORRIS MANO COMPUTER SYSTEM ARCHITECTURE THIRD EDITION ) IN THIS CHAPTER
1 CHAPTER TWO Data Representation ( M.MORRIS MANO COMPUTER SYSTEM ARCHITECTURE THIRD EDITION ) IN THIS CHAPTER 2-1 Data Types 2-2 Complements 2-3 Fixed-Point Representation 2-4 Floating-Point Representation
More informationDigital Fundamentals
Digital Fundamentals Tenth Edition Floyd Chapter 1 Modified by Yuttapong Jiraraksopakun Floyd, Digital Fundamentals, 10 th 2008 Pearson Education ENE, KMUTT ed 2009 Analog Quantities Most natural quantities
More informationDESIGN AND IMPLEMENTATION OF FAST DECIMAL MULTIPLIER USING SMSD ENCODING TECHNIQUE
RESEARCH ARTICLE OPEN ACCESS DESIGN AND IMPLEMENTATION OF FAST DECIMAL MULTIPLIER USING SMSD ENCODING TECHNIQUE S.Sirisha PG Scholar Department of Electronics and Communication Engineering AITS, Kadapa,
More informationLow Cost Convolutional Code Based Concurrent Error Detection in FSMs
Low Cost Convolutional Code Based Concurrent Error Detection in FSMs Konstantinos Rokas & Yiorgos Makris Electrical Engineering Department Yale University {konstantinos.rokas, yiorgos.makris}@yale.edu
More informationSelf-Checking Fault Detection using Discrepancy Mirrors
Manuscript to Appear in the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 05), June 2005, Las Vegas, Nevada. Copyright and all rights therein are
More informationCombinational Logic. Prof. Wangrok Oh. Dept. of Information Communications Eng. Chungnam National University. Prof. Wangrok Oh(CNU) 1 / 93
Combinational Logic Prof. Wangrok Oh Dept. of Information Communications Eng. Chungnam National University Prof. Wangrok Oh(CNU) / 93 Overview Introduction 2 Combinational Circuits 3 Analysis Procedure
More informationAN EFFICIENT DESIGN OF VLSI ARCHITECTURE FOR FAULT DETECTION USING ORTHOGONAL LATIN SQUARES (OLS) CODES
AN EFFICIENT DESIGN OF VLSI ARCHITECTURE FOR FAULT DETECTION USING ORTHOGONAL LATIN SQUARES (OLS) CODES S. SRINIVAS KUMAR *, R.BASAVARAJU ** * PG Scholar, Electronics and Communication Engineering, CRIT
More informationChapter 4 Design of Function Specific Arithmetic Circuits
Chapter 4 Design of Function Specific Arithmetic Circuits Contents Chapter 4... 55 4.1 Introduction:... 55 4.1.1 Incrementer/Decrementer Circuit...56 4.1.2 2 s Complement Circuit...56 4.1.3 Priority Encoder
More informationNH 67, Karur Trichy Highways, Puliyur C.F, Karur District UNIT-II COMBINATIONAL CIRCUITS
NH 67, Karur Trichy Highways, Puliyur C.F, 639 114 Karur District DEPARTMENT OF ELETRONICS AND COMMUNICATION ENGINEERING COURSE NOTES SUBJECT: DIGITAL ELECTRONICS CLASS: II YEAR ECE SUBJECT CODE: EC2203
More informationNumber Systems and Computer Arithmetic
Number Systems and Computer Arithmetic Counting to four billion two fingers at a time What do all those bits mean now? bits (011011011100010...01) instruction R-format I-format... integer data number text
More information4. Write a sum-of-products representation of the following circuit. Y = (A + B + C) (A + B + C)
COP 273, Winter 26 Exercises 2 - combinational logic Questions. How many boolean functions can be defined on n input variables? 2. Consider the function: Y = (A B) (A C) B (a) Draw a combinational logic
More informationPositional Number System
Positional Number System A number is represented by a string of digits where each digit position has an associated weight. The weight is based on the radix of the number system. Some common radices: Decimal.
More informationCMPSCI 145 MIDTERM #1 Solution Key. SPRING 2017 March 3, 2017 Professor William T. Verts
CMPSCI 145 MIDTERM #1 Solution Key NAME SPRING 2017 March 3, 2017 PROBLEM SCORE POINTS 1 10 2 10 3 15 4 15 5 20 6 12 7 8 8 10 TOTAL 100 10 Points Examine the following diagram of two systems, one involving
More informationEE 109 Unit 6 Binary Arithmetic
EE 109 Unit 6 Binary Arithmetic 1 2 Semester Transition Point At this point we are going to start to transition in our class to look more at the hardware organization and the low-level software that is
More informationDelay Optimised 16 Bit Twin Precision Baugh Wooley Multiplier
Delay Optimised 16 Bit Twin Precision Baugh Wooley Multiplier Vivek. V. Babu 1, S. Mary Vijaya Lense 2 1 II ME-VLSI DESIGN & The Rajaas Engineering College Vadakkangulam, Tirunelveli 2 Assistant Professor
More informationDigital Arithmetic. Digital Arithmetic: Operations and Circuits Dr. Farahmand
Digital Arithmetic Digital Arithmetic: Operations and Circuits Dr. Farahmand Binary Arithmetic Digital circuits are frequently used for arithmetic operations Fundamental arithmetic operations on binary
More informationDigital Systems. John SUM Institute of Technology Management National Chung Hsing University Taichung, ROC. December 6, 2012
Digital Systems John SUM Institute of Technology Management National Chung Hsing University Taichung, ROC December 6, 2012 Contents 1 Logic Gates 3 1.1 Logic Gate............................. 3 1.2 Truth
More informationChapter 4. The Processor
Chapter 4 The Processor Introduction CPU performance factors Instruction count Determined by ISA and compiler CPI and Cycle time Determined by CPU hardware We will examine two MIPS implementations A simplified
More informationVLSI for Multi-Technology Systems (Spring 2003)
VLSI for Multi-Technology Systems (Spring 2003) Digital Project Due in Lecture Tuesday May 6th Fei Lu Ping Chen Electrical Engineering University of Cincinnati Abstract In this project, we realized the
More informationCS101 Lecture 04: Binary Arithmetic
CS101 Lecture 04: Binary Arithmetic Binary Number Addition Two s complement encoding Briefly: real number representation Aaron Stevens (azs@bu.edu) 25 January 2013 What You ll Learn Today Counting in binary
More informationCO Computer Architecture and Programming Languages CAPL. Lecture 9
CO20-320241 Computer Architecture and Programming Languages CAPL Lecture 9 Dr. Kinga Lipskoch Fall 2017 A Four-bit Number Circle CAPL Fall 2017 2 / 38 Functional Parts of an ALU CAPL Fall 2017 3 / 38 Addition
More informationDESIGN OF DECIMAL / BINARY MULTI-OPERAND ADDER USING A FAST BINARY TO DECIMAL CONVERTER
DESIGN OF DECIMAL / BINARY MULTI-OPERAND ADDER USING A FAST BINARY TO DECIMAL CONVERTER Sk.Howldar 1, M. Vamsi Krishna Allu 2 1 M.Tech VLSI Design student, 2 Assistant Professor 1,2 E.C.E Department, Sir
More information