I 4 I I 1100 I I I -5 I 1011 I
|
|
- Clifford Perkins
- 5 years ago
- Views:
Transcription
1 VLS DESGNS FOR REDUNDANT BNARY-CODED DEChOU ADDTON Behrooz Shirazi, David Y.Y. Yun, and Chang N. Zhang Department of Computer Science and Engineering Southern Methodist University Dallm. Tc-xas ABSTRACT Binary Coded Decimal (BCD) system provides rapid binary-decimal conversion. However, BCD arithmetic operations are often slow and require complex hardware [Chow 781. One can eliminate the need for carry propagation, and thus improve performance of BCD operations, through a Redundant Binary Coded Decimal (RBCD) system [Hwang 791. This paper introduces the VLS design of an RBCD adder. The design consists of two small PLA s and two 4- bit binary adders for one digit of the RBCD adder. The addition delay is constant for n-digit RBCD addition (no carry propagation delay). The VLS time and space complexities of the design as well as its layout are presented, showing the regularity of the structures. n addition, two simple algorithms and the corresponding hardware designs for conversion between RBCD and BCD are presented. ple algorithms and corresponding hardware designs for conversion between BCD and RBCD in both directions Finally, section 4 covers our concluding remarks. 2. VLS Deaigns for RBCD Addition A BCD digit is stored in 4 bits, which can represent 24 = 16 combinations. However, a BCD digit, ranging from 0 to 9, only uses ten of these combinations. Consider an RBCD representation with 15 digits, denoted by the set D = {-7, -6, -5, -4, -3, -1, 0, 1, 2, 3, 4, 5, 6, 7). Table 1 shows these digits and the corresponding RBCD codes. Note that the negation of a digit is its 2 s complement and representation of zero is unique. Table 1. RBCD digits. 1. ntroduction Decimal number system has proven to be one of the most natural number systems for human beings. Thus, numbers being input into a computer must first be converted from decimal to some binary representation. Conversely, binary-to-decimal conversion should be performed to output the numbers. n certain applications, a large number of such input/output conversions are required [Hayes 781. Therefore, it is important that number conversion be carried out rapidly. The Binary Coded Decimal (BCD) system allows very rapid binary-decimal conversion by encoding each decimal digit separately, using a sequence of 4 bits. However, BCD arithmetic operations are often complex and slow since they involve carry propagation [Chow 78, Hwang 791. n this paper we show that by using a Redundant Binary Coded Decimal (RBCD) system, we can still take advantage of rapid bin ary-decim al co nve rsions while improving the performance of arithmetic operations. Our goal is to provide hardware support for efficient BCD addition through an RBCD representation and carry save addition. Therefore, in this paper we introduce the design of an area/time efficient RBCD adder within the VLS technology constraints. We also discuss simple RBCD-to-BCD and vice versa conversions. n section 2, we present t,wo VLS designs for realization of RBCD addition. The time and space complexities of the designs are also discussed. Section 3 addresses two siin One can take advantage of carry save representatioi and carry save addition to eliminate carry propagation delay. in addition. Suppose we need to calculate the sum of two integers A and B ( A + B), where A and B are both in RBCD. Define a mapping F, F(A,B) = (C,S), such that A + B = C * 10 + S. Here, S is the sum and C is the carry to the next digit. Each digit of S is in a subset of D; namely, D = D - {-7, 7) == {-G, -5,..., 0,... 5, G}, and each digit of C is in the set (-1, 0, 1). Table 2 shows an addition table that satisfies the mapping F. The first and the second digits-of a table entry represent C and S, respectively. Digit d is the representation of -d in RBCD. We now discuss our attempts for the design of an efficient RBCD adder. Our first approach S very simple and straightforward with a high degree of regularity in the design. However, the system is slow and requires a large chip area. Therefore, we focused our efforts on a second approach which is a more complex design, but has better tiining and area requirements X/87/0000/0052$01.OO EEE 52
2 ..... Figun 1?be RED dder wilb U 's ud /D's. 2.1 First Approach: PLA Design The straightforward method to realize the addition Table 2 is to use the VLS Programmable Logic (PLA) technique: Let A = A inputs n-1 n-1 a, * 10' and B = b, * 10' where i-0 i-0 a;,bi ed= ( }. We wish to compute n S =A + B = si, si {-7,... 0,... 7). i-0 corresponding to the i-th digit of A, B, and S. From the RBCD addition table we can get the truth table depicted in Table 3, with 8 inputs and 6 outputs. represents a carry (ci = 1) to-the next digit (is.1-th), and indicates a borrow (ci = 1) to the next digit (i+l-th). Table 3. The truth table eorrrspondng b the RBCD rdditian table outputs B sum Cal" The addition time for n-digit integers is independent of the number of digits. t consist of the sum of the delay of a PLA and the delay of a 4-bit /D. The major disadvantage of this RBCD adder is the size of PLA's which is very large (the number of terms for a PLA is in excess of 200). This large PLA size also causes inefficiencies in terms of addition delay since the delay of a PLA is proportional to its area. For this reason, we chose a different approach for design of an RBCD adder, a5 explained in nextsub-section. 2.2 Second Approach: Binary Addition Let a = a3 U, u l a. and b = b3 6, b1 bo be RBCD representations of the two corresponding digits of A and B which are to be added. A close look at the RBCD addition Table 2 reveals that the major part of the table follows the rule of conventional binary addition; i.e. if -6<a+ b<6, we can use a 4-bit binary adder for adding (a) and (b). For the remaining cases, we can still use a binary adder for RBCD addition. However, the output of adder has to be corrected a5 follows: Case 1: The binary sum of the two digits of A and B is a member of {7,8,9,10,11,12,13,14}. Table 4 shows these cases along with the RBCD representations of the results. From this table it is clear that one can generate the corresponding RBCD digits from the binary sum (6) by adding 6 (denoted by f6) and sending a carry (denoted by to the next digit. For example, if the binary sum of two dkits is 9 (lool,), it can be corrected to get the RBCD digit l(1111,) by adding 6 (0110,) to it. w. 4. alsny- d m * ll0 4 etolw Let s = s3 s2 s1 so be the representation of the onedigit binary sum s. Then, j6 and fcsl conditions, which represent case 1, can be identified by: -- = (ss + s2 81 so) a3 b3. f6 = C-~ Case 2: The binary sum (s ) of the two digits of A and B is a member of {-7,-8,-9,-10,-11,-12,-13,-14}. Table 5 depicts these cases. Similar to case 1, the RBCD code can be obtained by adding -6 (denoted by and sending a 53
3 borrow (ci = 1 denoted by fc-i) to the next digit. These conditions can be detected by:... * ZOllllO?- 12 We can easily combine these two cases into one. For any pair of RBCD digits which are added by a binary adder, we either add 0, 6, or -6 depending on the binary sum and also add 0, 1, or -1 depending on the carry from the previous digit. Therefore, there are 9 possible numbers (-7, -6, -5, -1, 0, 1, 5, 6, 7) to add to the binary sum of two RBCD digits to correct the result. Let w = w3 w:, w1 wo be the binary number to be added to s to correct the sum. From the truth table of Table 6, we can get: ~3 = f,-ifs+ Jc w,=f-lf-6+f6 - - w1 E f$ /6 J,,i + 16 fc-i + fc-i fs = fc-i + fc-1. TaU. 8. 'Mh hble fc. bit. d ws.ws,wl,.nd wo l.e e Figure 2 presents the RBCD adder corresponding to the second approach. t consists of two small PLA's and two 4-bit binary adders. PLAl realizes fcnl, f,,~, fs, and f, and PLA2 generates wg, w2, wl, and wo. The first row of binary adders add the two RBCD digits. The two PLA's determine the correction amount, and finally, the last of row of binary adders correct the sum. Figure 2. The RBCD d dw eonsbb or \WO &bit ddtn and WO PLA'e. "inghalysis: The total delay of the RBCD adder shown in Figure 2 is the summation of the delays of PLA1, PLA2, and two 4-bit binary adders. t is noticeable that the RBCD addition delay is constant and independent of the input size. This can become very significant when large numbers are to be added. For simplicity in our timing analysis, we assume A to be the delay of an OR or AND gate with at most three inputs. Each of the two PLA's has a delay of 3Asince PLA 1 consists of 6 terms and PLA 2 consists of 5 terms. Consider the delay of one 4-bit binary adder. The delay of a 4-bit carry look-ahead adder is 6 4 calculated as follows: Let pi = xi + y, and gi = x;y, be the carry propagation and carry generation of the binary adder (x+y). The carrys (ci's) are c1 = 90, c2 = 91 ClP, = 91 SOP,, c3 = 92 + C2PZ = P2 + QOPlP2, and the sums (si's) are si = 5, + y; + ci. Thus, the delay of the 4-bit adder is 6 h The total delay of the RBCD adder is therefore, 18 Aregardless of number of digits. As a comparison, a conventional BCD adder, using carry look-ahead circuits, requires a delay of 7 n A for n digits. This is significantly greater than the delay of RBCD adder, especially for more number of digits. For example, a 50-digit BCD adder requires 350 A time delay which is about 20 times longer than the RBCD adder delay. Area Requirements: The VLS layout of a one-digit RBCD adder is shown in Figure 3. The geometry area is 1000x800 h2, where h is the resolution of nmos technology [Mead SO]. Due to time limitations, we did not consider optimized space utilization. However, it is noticeable that the chip area can be further improved by a better placement and routing strategy. Subtraction: Subtraction in RBCD is also much simpler and faster than BCD subtraction since there is no need to compute the 9's complement of a number. A-E can be carried out by getting 2's complement of each digit of B and adding the result to A. n fact, we have: 54
4 n-1 n-1 n-1 bi * 10' = (-bi) * 10'. A - B = ai * 10' - 0 ai * 10' + Table 7. BCD to RBCD connrsicm. 3( 1101) (1110) l(1111) - Therefore, given A = cai * lo', the conversion '-0 from BCD to RBCD can be done by the following two steps: For all 0 5 z 5 n-1 do step 1. ai = if gi = 0 ai if gi = 1' end. 0 if gi = 0 1 if gi = 1 step 2. ai if ci = 0 a. = { 1 ai+l if ci=l' Here, "and" represents parallelism between the two operations. For example, conversion of A = ( ) is ~ as ~ follows: ~ Ftyurc 3. YLS layout of the one-dlgit RBCD adder. 3. Conversions Between BCD and RBCD n previous section we introduced a VLS design for time-constant RBCD addition. However, the importance of BCD (or RBCD) representation is due to simple conversions between binary and BCD numbers. Therefore, RBCD arithmetic will not be of interest if we cannot easily and efficiently convert numbers to/from RBCD. n this section we present two efficient algorithms and their VLS design for conversion between BCD and RBCD. 3.1 BCD to RBCD Conversion Let (A) be the BCD number to be converted to n-1 RBCD. We have A = Ea' * lo', where ai E (0, 1, 0 2,..., 9)., (A) can be redefined as: A = E ai * 10' + ay * lo', where a! E {O,l,... 6} and af' E {7,8,9}. ':,is only necessary to convert the digits in the second part (ai E {7,8,9}) into the RBCD form. 9 dep icted in Table 7, an RBCD Pigit corresponding to ai can be generated by adding 6 to ai,, and rippling a carry to the next digit. These three cases (a. E {7,8,9}) can be identified by gi as gi = ah') + ai') a[') ah'), where a,(') is the jth bit of the ith BCD digit (J' = 0,1,2,3). step 1. step 2 ao=4, c, =O al = 8+6 = 14, c2 = 1 a2 = 9+6 = 15, c3 = 1 a,, =4 al = 14 = (~))RBCD a2 = =0 (carry to next digit) a3=o+1=1. Thus, (984)BCD=(1054))~BCD. Figure 4 shows the block diagram of the hardware required for BCD-to-RBCD conversion. The PLA realizes gi. Note that the conversion delay is again constant due to the fact that Steps 1 and 2 are simply digit-wise operations. For negative BCD numbers, we assume that a sign magnitude notation is used. n that case, the equivalent RBCD number can be easily obtained by converting the BCD digits to their equivalent RBCD and then getting 2's complemegt of each dig&. FQr example, -984 is first coverted to 1024 and then to RBCD to BCD Convension n-1 Given A = ai * lo', where ai ED = {-7, -6,... i }, leta = ati * 10' + ani * lo', where ati > 0 and a: 5 0. t is obvious that di is already in BCD form. Table 8 shows the cases of a: SO. Here, each BCD digit
5 can be obtained by-adding 8 to the corresponding RBCD digit and carrying a 1 to the next digit. This condition can be detected by hi = ~ 3. a, a,-]. 1 PLA Figure 4. Two digit conversion from BCD to RBCD. addition. Therefore, any carry look-ahead technique can be applied to speed up the rippling effect of /i's. 4. Conclusion This paper introduced an efficient design for a Redundant Binary-Coded Decimal adder. The proposed adder can perform RBCD addition in constant time, thus eliminating inefficiencies of conventional BCD addition. Two VLS designs for the RBCD adder were discussed. The first approach was a straightforward and simple implementation of the addition table using PLA's. However, the PLA size was very large, requiring long timing delays. The second approach used conventional 4-bit binary adders along with two small PLA's which were used to correct the final binary sum. The latter version required a small area with a minimal timing delay. The RBCD-BCD and BCD-RBCD conversions along with their hardware designs were discussed. These conversions can be considered as extensions of binary-decimal and decimal-binary conversions. BCD- RBCD conversion is carried out in constant time. RBCD- BCD conversion delay depends on number of digits, bu c.in be improved through a carry look-ahead technique. Table 8. RBCD to BCD amverim. RBCD BCD ai ai-] Notice that the digit zero has two equivalent mappings: first, it may map to 1010, (ten) with a borrow (-1) to the next digit, second, it may map to zero with no carry. The choice depends on the previous digit. f the previous digit is a positive integer or a zero which did not map into ten, then the zero remains as zero. Otherwise, the zero is mapped into ten and produces a borrow to the next digit. The latter condition can be identified by: Figure 5 presents the logic digram for RBCD-to-BCD conversion. PLAl generates f, and hi. PLA2 is similar to the PLA2 of the Figure 2. ts inputs are hi and fi-l and its outputs are sent to the 4-bit adder. The possible outputs of PLA2 are 0,-1,-6,-7. We can speed up the propagation of fi through a carry look-ahead technique. Let us redefine the terms in the logic formula for fi as: gi=aii), pi = TAi) Tii) Tii), and Cl = f l. Thus, we have fo=co =O and fi=c, = pi ci-l + gi. Obviously, this is the same iterative formula as the one used for carry representation in binary &bit adder J PL.49 Figure 5. Two digit conversion from RBCD to BCD. References [Chow 781. C. Y. Chow and J. E. Robertson "Logical Design of a Redundant Binary Adder" Proc. 4th symp. Comput. Arithmetic, pp , Oct [Hayes 781. J. P. Hayes, Computer Architecture and Organization, McGraw Hill, Hwang 791. K. Hwang, Computer Arithmetic/ Principles and Architecture and Design, John Wiley, Mead 801. C. A. Mead and L. A. Conway, ntroduction to VLSZ System, Addison-Wesley, Waser 821. S. Waser and M. J. Flynn, ntroduction to Arifhmetic for Digital Systems Designers, Holt, Rinehart and Winston, J 56
A 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 informationBinary Adders: Half Adders and Full Adders
Binary Adders: Half Adders and Full Adders In this set of slides, we present the two basic types of adders: 1. Half adders, and 2. Full adders. Each type of adder functions to add two binary bits. In order
More informationCombinational Logic with MSI and LSI
1010101010101010101010101010101010101010101010101010101010101010101010101010101010 1010101010101010101010101010101010101010101010101010101010101010101010101010101010 1010101010101010101010101010101010101010101010101010101010101010101010101010101010
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 informationChapter 3 Part 2 Combinational Logic Design
University of Wisconsin - Madison ECE/Comp Sci 352 Digital Systems Fundamentals Kewal K. Saluja and Yu Hen Hu Spring 2002 Chapter 3 Part 2 Combinational Logic Design Originals by: Charles R. Kime and Tom
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 informationWeek 7: Assignment Solutions
Week 7: Assignment Solutions 1. In 6-bit 2 s complement representation, when we subtract the decimal number +6 from +3, the result (in binary) will be: a. 111101 b. 000011 c. 100011 d. 111110 Correct answer
More informationBasic Definition INTEGER DATA. Unsigned Binary and Binary-Coded Decimal. BCD: Binary-Coded Decimal
Basic Definition REPRESENTING INTEGER DATA Englander Ch. 4 An integer is a number which has no fractional part. Examples: -2022-213 0 1 514 323434565232 Unsigned and -Coded Decimal BCD: -Coded Decimal
More informationDIGITAL TECHNICS. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute
DIGITAL TECHNIC Dr. Bálint Pődör Óbuda University, Microelectronics and Technology Institute 4. LECTURE: COMBINATIONAL LOGIC DEIGN: ARITHMETIC (THROUGH EXAMPLE) 2nd (Autumn) term 28/29 COMBINATIONAL LOGIC
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 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 informationCombinational Logic Use the Boolean Algebra and the minimization techniques to design useful circuits No feedback, no memory Just n inputs, m outputs
Combinational Logic Use the Boolean Algebra and the minimization techniques to design useful circuits No feedback, no memory Just n inputs, m outputs and an arbitrary truth table Analysis Procedure We
More informationChapter 3 Arithmetic for Computers
Chapter 3 Arithmetic for Computers 1 Arithmetic Where we've been: Abstractions: Instruction Set Architecture Assembly Language and Machine Language What's up ahead: Implementing the Architecture operation
More informationArithmetic Circuits. Nurul Hazlina Adder 2. Multiplier 3. Arithmetic Logic Unit (ALU) 4. HDL for Arithmetic Circuit
Nurul Hazlina 1 1. Adder 2. Multiplier 3. Arithmetic Logic Unit (ALU) 4. HDL for Arithmetic Circuit Nurul Hazlina 2 Introduction 1. Digital circuits are frequently used for arithmetic operations 2. Fundamental
More informationMicrocomputers. Outline. Number Systems and Digital Logic Review
Microcomputers Number Systems and Digital Logic Review Lecture 1-1 Outline Number systems and formats Common number systems Base Conversion Integer representation Signed integer representation Binary coded
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 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 informationCHAPTER 9 MULTIPLEXERS, DECODERS, AND PROGRAMMABLE LOGIC DEVICES
CHAPTER 9 MULTIPLEXERS, DECODERS, AND PROGRAMMABLE LOGIC DEVICES This chapter in the book includes: Objectives Study Guide 9.1 Introduction 9.2 Multiplexers 9.3 Three-State Buffers 9.4 Decoders and Encoders
More informationELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-2700: Digital Logic Design Winter Notes - Unit 4. hundreds.
UNSIGNED INTEGER NUMBERS Notes - Unit 4 DECIMAL NUMBER SYSTEM A decimal digit can take values from to 9: Digit-by-digit representation of a positive integer number (powers of ): DIGIT 3 4 5 6 7 8 9 Number:
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 information1 /10 2 /12 3 /16 4 /30 5 /12 6 /20
M A S S A C H U S E T T S I N S T I T U T E O F T E C H N O L O G Y DEPARTMENT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE 6.004 Computation Structures Fall 2018 Practice Quiz #1 1 /10 2 /12 3 /16 4
More informationChapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates. Invitation to Computer Science, C++ Version, Third Edition
Chapter 4: The Building Blocks: Binary Numbers, Boolean Logic, and Gates Invitation to Computer Science, C++ Version, Third Edition Objectives In this chapter, you will learn about: The binary numbering
More informationA complement number system is used to represent positive and negative integers. A complement number system is based on a fixed length representation
Complement Number Systems A complement number system is used to represent positive and negative integers A complement number system is based on a fixed length representation of numbers Pretend that integers
More informationReal Digital Problem Set #6
Real igital Problem et #6. (2 points) ketch a block diagram for a magnitude comparator bit-slice circuit. Create K-maps to define the bit-slice circuit, and use them to find optimal logic equations. ketch
More informationECE468 Computer Organization & Architecture. The Design Process & ALU Design
ECE6 Computer Organization & Architecture The Design Process & Design The Design Process "To Design Is To Represent" Design activity yields description/representation of an object -- Traditional craftsman
More informationIMPLEMENTATION OF TWIN PRECISION TECHNIQUE FOR MULTIPLICATION
IMPLEMENTATION OF TWIN PRECISION TECHNIQUE FOR MULTIPLICATION SUNITH KUMAR BANDI #1, M.VINODH KUMAR *2 # ECE department, M.V.G.R College of Engineering, Vizianagaram, Andhra Pradesh, INDIA. 1 sunithjc@gmail.com
More informationREGISTER TRANSFER AND MICROOPERATIONS
1 REGISTER TRANSFER AND MICROOPERATIONS Register Transfer Language Register Transfer Bus and Memory Transfers Arithmetic Microoperations Logic Microoperations Shift Microoperations Arithmetic Logic Shift
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 informationELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE-278: Digital Logic Design Fall Notes - Unit 4. hundreds.
ECE-78: Digital Logic Design Fall 6 UNSIGNED INTEGER NUMBERS Notes - Unit 4 DECIMAL NUMBER SYSTEM A decimal digit can take values from to 9: Digit-by-digit representation of a positive integer number (powers
More informationR10. II B. Tech I Semester, Supplementary Examinations, May
SET - 1 1. a) Convert the following decimal numbers into an equivalent binary numbers. i) 53.625 ii) 4097.188 iii) 167 iv) 0.4475 b) Add the following numbers using 2 s complement method. i) -48 and +31
More informationUNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering. Digital Computer Arithmetic ECE 666
UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Digital Computer Arithmetic ECE 666 Part 2 Unconventional Number Systems Israel Koren ECE666/Koren Part.2.1 Unconventional FixedRadix
More informationR07. Code No: V0423. II B. Tech II Semester, Supplementary Examinations, April
SET - 1 II B. Tech II Semester, Supplementary Examinations, April - 2012 SWITCHING THEORY AND LOGIC DESIGN (Electronics and Communications Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions
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 informationin this web service Cambridge University Press
978-0-51-85748- - Switching and Finite Automata Theory, Third Edition Part 1 Preliminaries 978-0-51-85748- - Switching and Finite Automata Theory, Third Edition CHAPTER 1 Number systems and codes This
More informationComputer Organization (Autonomous)
Computer Organization (Autonomous) UNIT I Sections - A & D Prepared by Anil Kumar Prathipati, Asst. Prof., Dept. of CSE. SYLLABUS Introduction: Types of Computers, Functional units of Basic Computer (Block
More informationLecture 19: Arithmetic Modules 14-1
Lecture 19: Arithmetic Modules 14-1 Syllabus Objectives Addition and subtraction Multiplication Division Arithmetic and logic unit 14-2 Objectives After completing this chapter, you will be able to: Describe
More informationCS Computer Architecture. 1. Explain Carry Look Ahead adders in detail
1. Explain Carry Look Ahead adders in detail A carry-look ahead adder (CLA) is a type of adder used in digital logic. A carry-look ahead adder improves speed by reducing the amount of time required to
More informationKING FAHD UNIVERSITY OF PETROLEUM & MINERALS COMPUTER ENGINEERING DEPARTMENT
KING FAHD UNIVERSITY OF PETROLEUM & MINERALS COMPUTER ENGINEERING DEPARTMENT COE 202: Digital Logic Design Term 162 (Spring 2017) Instructor: Dr. Abdulaziz Barnawi Class time: U.T.R.: 11:00-11:50AM Class
More informationEE292: Fundamentals of ECE
EE292: Fundamentals of ECE Fall 2012 TTh 10:00-11:15 SEB 1242 Lecture 22 121115 http://www.ee.unlv.edu/~b1morris/ee292/ 2 Outline Review Binary Number Representation Binary Arithmetic Combinatorial Logic
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 informationHigh Speed Multiplication Using BCD Codes For DSP Applications
High Speed Multiplication Using BCD Codes For DSP Applications Balasundaram 1, Dr. R. Vijayabhasker 2 PG Scholar, Dept. Electronics & Communication Engineering, Anna University Regional Centre, Coimbatore,
More informationCPS 104 Computer Organization and Programming Lecture-2 : Data representations,
CPS 104 Computer Organization and Programming Lecture-2 : Data representations, Sep. 1, 1999 Dietolf Ramm http://www.cs.duke.edu/~dr/cps104.html CPS104 Lec2.1 GK&DR Fall 1999 Data Representation Computers
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 informationRevision: August 31, E Main Suite D Pullman, WA (509) Voice and Fax
Exercise 7: Combinational rithmetic Circuits Revision: ugust 3, 29 25 E Main uite D Pullman, W 9963 (59) 334 636 Voice and Fax TUDENT I am submitting my own work, and I understand penalties will be assessed
More informationComputer Architecture Set Four. Arithmetic
Computer Architecture Set Four Arithmetic Arithmetic Where we ve been: Performance (seconds, cycles, instructions) Abstractions: Instruction Set Architecture Assembly Language and Machine Language What
More informationLecture 2: Number Systems
Lecture 2: Number Systems Syed M. Mahmud, Ph.D ECE Department Wayne State University Original Source: Prof. Russell Tessier of University of Massachusetts Aby George of Wayne State University Contents
More informationChapter 3 Part 2 Combinational Logic Design
University of Wisconsin - Madison EE/omp ci 352 Digital ystems Fundamentals Kewal K. aluja and u Hen Hu pring 2002 hapter 3 Part 2 ombinational Logic Design Originals by: harles R. Kime and Tom Kamisnski
More informationRepresentation of Numbers
Computer Architecture 10 Representation of Numbers Made with OpenOffice.org 1 Number encodings Additive systems - historical Positional systems radix - the base of the numbering system, the positive integer
More informationExcerpt from: Stephen H. Unger, The Essence of Logic Circuits, Second Ed., Wiley, 1997
Excerpt from: Stephen H. Unger, The Essence of Logic Circuits, Second Ed., Wiley, 1997 APPENDIX A.1 Number systems and codes Since ten-fingered humans are addicted to the decimal system, and since computers
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 informationInternal architecture of 8086
Case Study: Intel Processors Internal architecture of 8086 Slide 1 Case Study: Intel Processors FEATURES OF 8086 It is a 16-bit μp. 8086 has a 20 bit address bus can access up to 220 memory locations (1
More informationImproved Design of High Performance Radix-10 Multiplication Using BCD Codes
International OPEN ACCESS Journal ISSN: 2249-6645 Of Modern Engineering Research (IJMER) Improved Design of High Performance Radix-10 Multiplication Using BCD Codes 1 A. Anusha, 2 C.Ashok Kumar 1 M.Tech
More informationChapter 2 Number System
Chapter 2 Number System Embedded Systems with ARM Cortext-M Updated: Tuesday, January 16, 2018 What you should know.. Before coming to this class Decimal Binary Octal Hex 0 0000 00 0x0 1 0001 01 0x1 2
More informationEfficient Radix-10 Multiplication Using BCD Codes
Efficient Radix-10 Multiplication Using BCD Codes P.Ranjith Kumar Reddy M.Tech VLSI, Department of ECE, CMR Institute of Technology. P.Navitha Assistant Professor, Department of ECE, CMR Institute of Technology.
More informationNumber Systems. Readings: , Problem: Implement simple pocket calculator Need: Display, adders & subtractors, inputs
Number Systems Readings: 3-3.3.3, 3.3.5 Problem: Implement simple pocket calculator Need: Display, adders & subtractors, inputs Display: Seven segment displays Inputs: Switches Missing: Way to implement
More informationCPE 335 Computer Organization. MIPS Arithmetic Part I. Content from Chapter 3 and Appendix B
CPE 335 Computer Organization MIPS Arithmetic Part I Content from Chapter 3 and Appendix B Dr. Iyad Jafar Adatped from Dr. Gheith Abandah Slides http://www.abandah.com/gheith/courses/cpe335_s08/index.html
More informationIntegers. N = sum (b i * 2 i ) where b i = 0 or 1. This is called unsigned binary representation. i = 31. i = 0
Integers So far, we've seen how to convert numbers between bases. How do we represent particular kinds of data in a certain (32-bit) architecture? We will consider integers floating point characters What
More informationData Representation Type of Data Representation Integers Bits Unsigned 2 s Comp Excess 7 Excess 8
Data Representation At its most basic level, all digital information must reduce to 0s and 1s, which can be discussed as binary, octal, or hex data. There s no practical limit on how it can be interpreted
More informationTWO-LEVEL COMBINATIONAL LOGIC
TWO-LEVEL COMBINATIONAL LOGIC OVERVIEW Canonical forms To-level simplification Boolean cubes Karnaugh maps Quine-McClusky (Tabulation) Method Don't care terms Canonical and Standard Forms Minterms and
More informationECE 550D Fundamentals of Computer Systems and Engineering. Fall 2017
ECE 550D Fundamentals of Computer Systems and Engineering Fall 2017 Combinational Logic Prof. John Board Duke University Slides are derived from work by Profs. Tyler Bletsch and Andrew Hilton (Duke) Last
More informationHybrid Electronics Laboratory
Hybrid Electronics Laboratory Design and Simulation of Various Code Converters Aim: To Design and Simulate Binary to Gray, Gray to Binary, BCD to Excess 3, Excess 3 to BCD code converters. Objectives:
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 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 informationUNIT II - COMBINATIONAL LOGIC Part A 2 Marks. 1. Define Combinational circuit A combinational circuit consist of logic gates whose outputs at anytime are determined directly from the present combination
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 informationNumber Systems for Computers. Outline of Introduction. Binary, Octal and Hexadecimal numbers. Issues for Binary Representation of Numbers
Outline of Introduction Administrivia What is computer architecture? What do computers do? Representing high level things in binary Data objects: integers, decimals, characters, etc. Memory locations (We
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 informationDesign and Development of Vedic Mathematics based BCD Adder
International Journal of Applied Information Systems (IJAIS) ISSN : 229-0868 Volume 6 No. 9, March 201 www.ijais.org Design and Development of Vedic Mathematics based BCD Adder C. Sundaresan School of
More informationRegister Transfer Language and Microoperations (Part 2)
Register Transfer Language and Microoperations (Part 2) Adapted by Dr. Adel Ammar Computer Organization 1 MICROOPERATIONS Computer system microoperations are of four types: Register transfer microoperations
More informationTo design a 4-bit ALU To experimentally check the operation of the ALU
1 Experiment # 11 Design and Implementation of a 4 - bit ALU Objectives: The objectives of this lab are: To design a 4-bit ALU To experimentally check the operation of the ALU Overview An Arithmetic Logic
More informationChapter 3 Arithmetic for Computers. ELEC 5200/ From P-H slides
Chapter 3 Arithmetic for Computers 1 Arithmetic for Computers Operations on integers Addition and subtraction Multiplication and division Dealing with overflow Floating-point real numbers Representation
More information1010 2?= ?= CS 64 Lecture 2 Data Representation. Decimal Numbers: Base 10. Reading: FLD Digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
CS 64 Lecture 2 Data Representation Reading: FLD 1.2-1.4 Decimal Numbers: Base 10 Digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Example: 3271 = (3x10 3 ) + (2x10 2 ) + (7x10 1 ) + (1x10 0 ) 1010 10?= 1010 2?= 1
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 informationHigh Throughput Radix-D Multiplication Using BCD
High Throughput Radix-D Multiplication Using BCD Y.Raj Kumar PG Scholar, VLSI&ES, Dept of ECE, Vidya Bharathi Institute of Technology, Janagaon, Warangal, Telangana. Dharavath Jagan, M.Tech Associate Professor,
More informationNumber Systems and Conversions UNIT 1 NUMBER SYSTEMS & CONVERSIONS. Number Systems (2/2) Number Systems (1/2) Iris Hui-Ru Jiang Spring 2010
Contents Number systems and conversion Binary arithmetic Representation of negative numbers Addition of two s complement numbers Addition of one s complement numbers Binary s Readings Unit.~. UNIT NUMBER
More informationSolutions - Homework 2 (Due date: October 4 5:30 pm) Presentation and clarity are very important! Show your procedure!
Solutions - Homework 2 (Due date: October 4 th @ 5:30 pm) Presentation and clarity are very important! Show your procedure! PROBLEM 1 (28 PTS) a) What is the minimum number of bits required to represent:
More informationAn FPGA based Implementation of Floating-point Multiplier
An FPGA based Implementation of Floating-point Multiplier L. Rajesh, Prashant.V. Joshi and Dr.S.S. Manvi Abstract In this paper we describe the parameterization, implementation and evaluation of floating-point
More information60-265: Winter ANSWERS Exercise 4 Combinational Circuit Design
60-265: Winter 2010 Computer Architecture I: Digital Design ANSWERS Exercise 4 Combinational Circuit Design Question 1. One-bit Comparator [ 1 mark ] Consider two 1-bit inputs, A and B. If we assume that
More informationSE311: Design of Digital Systems
SE311: Design of Digital Systems Lecture 3: Complements and Binary arithmetic Dr. Samir Al-Amer (Term 041) SE311_Lec3 (c) 2004 AL-AMER ١ Outlines Complements Signed Numbers Representations Arithmetic Binary
More informationInjntu.com Injntu.com Injntu.com R16
1. a) What are the three methods of obtaining the 2 s complement of a given binary (3M) number? b) What do you mean by K-map? Name it advantages and disadvantages. (3M) c) Distinguish between a half-adder
More informationEE878 Special Topics in VLSI. Computer Arithmetic for Digital Signal Processing
EE878 Special Topics in VLSI Computer Arithmetic for Digital Signal Processing Part 6c High-Speed Multiplication - III Spring 2017 Koren Part.6c.1 Array Multipliers The two basic operations - generation
More informationAt the ith stage: Input: ci is the carry-in Output: si is the sum ci+1 carry-out to (i+1)st state
Chapter 4 xi yi Carry in ci Sum s i Carry out c i+ At the ith stage: Input: ci is the carry-in Output: si is the sum ci+ carry-out to (i+)st state si = xi yi ci + xi yi ci + xi yi ci + xi yi ci = x i yi
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 informationNumbering Systems. Number Representations Part 1
Introduction Verilog HDL modeling language allows numbers being represented in several radix systems. The underlying circuit processes the number in binary, however, input into and output from such circuits
More informationWe are quite familiar with adding two numbers in decimal
Addition We are quite familiar with adding two numbers in decimal What about adding two binary numbers? If we use the two s complement method to represent binary numbers, addition can be done in a straightforward
More informationVTU NOTES QUESTION PAPERS NEWS RESULTS FORUMS Arithmetic (a) The four possible cases Carry (b) Truth table x y
Arithmetic A basic operation in all digital computers is the addition and subtraction of two numbers They are implemented, along with the basic logic functions such as AND,OR, NOT,EX- OR in the ALU subsystem
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 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 informationUNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering. Digital Computer Arithmetic ECE 666
UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Digital Computer Arithmetic ECE 666 Part 6c High-Speed Multiplication - III Israel Koren Fall 2010 ECE666/Koren Part.6c.1 Array Multipliers
More informationCMPE223/CMSE222 Digital Logic Design. Positional representation
CMPE223/CMSE222 Digital Logic Design Number Representation and Arithmetic Circuits: Number Representation and Unsigned Addition Positional representation First consider integers Begin with positive only
More informationSolutions - Homework 2 (Due date: February 5 5:30 pm) Presentation and clarity are very important! Show your procedure!
Solutions - Homework (Due date: Februar 5 th @ 5: pm) Presentation and clarit are ver important! Show our procedure! PROBLEM ( PTS) In these problems, ou MUST show our conversion procedure. a) Convert
More informationCourse Project Part 1
1 1 4 to 1 MUX with 8 bit Inputs A Complete Circuit 1 B 8 bit Enabler 3 C 8 bit MUX Merger 5 2 8 bit Adder A Complete Circuit 7 B Full Adder 9 Course Project Part 1 Table of Contents 1A 4 to 1 MUX with
More informationDigital Computer Arithmetic
Digital Computer Arithmetic Part 6 High-Speed Multiplication Soo-Ik Chae Spring 2010 Koren Chap.6.1 Speeding Up Multiplication Multiplication involves 2 basic operations generation of partial products
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 informationTHE LOGIC OF COMPOUND STATEMENTS
CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS Copyright Cengage Learning. All rights reserved. SECTION 2.5 Application: Number Systems and Circuits for Addition Copyright Cengage Learning. All rights reserved.
More informationLecture 6: Signed Numbers & Arithmetic Circuits. BCD (Binary Coded Decimal) Points Addressed in this Lecture
Points ddressed in this Lecture Lecture 6: Signed Numbers rithmetic Circuits Professor Peter Cheung Department of EEE, Imperial College London (Floyd 2.5-2.7, 6.1-6.7) (Tocci 6.1-6.11, 9.1-9.2, 9.4) Representing
More information1 Computer arithmetic with unsigned integers
1 Computer arithmetic with unsigned integers All numbers are w-bit unsigned integers unless otherwise noted. A w-bit unsigned integer x can be written out in binary as x x x w 2...x 2 x 1 x 0, where x
More information1. Introduction. Raj Kishore Kumar 1, Vikram Kumar 2
ASIC Implementation and Comparison of Diminished-one Modulo 2 n +1 Adder Raj Kishore Kumar 1, Vikram Kumar 2 1 Shivalik Institute of Engineering & Technology 2 Assistant Professor, Shivalik Institute of
More informationSubmitted by 1
Submitted by WWW.ASSIGNMENTPOINT.COM 1 In computing, an Arithmetic Logic Unit (ALU) is a digital circuit that performs arithmetic and logical operations. The ALU is a fundamental building block of the
More informationM.J. Flynn 1. Lecture 6 EE 486. Bit logic. Ripple adders. Add algorithms. Addition. EE 486 lecture 6: Integer Addition
EE 486 lecture 6: Integer Addition M. J. Flynn Computer Architecture & Arithmetic Group 1 Stanford University Computer Architecture & Arithmetic Group 2 Stanford University Addition The add function is
More information