1 Digital Logic Design (41-135) Chapter 5 Number Representation & Arithmetic Circuits Younglok Kim Dept. of Electrical Engineering Sogang University Spring.

Slides:

Advertisements

Similar presentations

Appendix 1 Number Systems Objectives: Review of number systems and radix conversion methods Review of binary, octal, hexadecimal and BCD unsigned codes.

Advertisements

DATA REPRESENTATION CONVERSION.

Sistemas Digitais I LESI - 2º ano Lesson 2 - Number Systems U NIVERSIDADE DO M INHO E SCOLA DE E NGENHARIA Prof. João Miguel Fernandes

ECE 301 – Digital Electronics Number Systems and Conversion, Binary Arithmetic, and Representation of Negative Numbers (Lecture #10) The slides included.

ENGIN112 L3: More Number Systems September 8, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 3 More Number Systems.

1 Number Systems. 2 Numbers Each number system is associated with a base or radix – The decimal number system is said to be of base or radix 10 A number.

Introduction to Number Systems

Number Systems & Logic Gates Day 2. Octal Number System Base (Radix)8 Digits0, 1, 2, 3, 4, 5, 6, 7 e.g = =648 1 =88 0 =1 The digit.

Number Systems and Arithmetic

BASICS OF COMPUTER APPLICATIONS ASB 102. UNIT 1 Introducing computer system  Number system  What is number system?  Types of number system  Their.

Prof. Hakim Weatherspoon CS 3410, Spring 2015 Computer Science Cornell University See: P&H Chapter 2.4, 3.2, B.2, B.5, B.6.

Number Systems and Codes In PLC

Number Systems.

#1 Lec # 2 Winter EECC341 - Shaaban Positional Number Systems A number system consists of an order set of symbols (digits) with relations.

Chapter 2 Number Systems + Codes. Overview Objective: To use positional number systems To convert decimals to binary integers To convert binary integers.

Figure 5.1. Conversion from decimal to binary.. Table 5.1. Numbers in different systems.

Figure 5.1 Conversion from decimal to binary. Table 5.1 Numbers in different systems.

CSE 241 Computer Organization Lecture # 9 Ch. 4 Computer Arithmetic Dr. Tamer Samy Gaafar Dept. of Computer & Systems Engineering.

ECE 3110: Introduction to Digital Systems Number Systems.

مدار منطقي مظفر بگ محمدي Course Structure & Grading Homework: 25% Midterm: 30% Final:50% There is 5% extra! ( =105!) Textbook:

Engineering 1040: Mechanisms & Electric Circuits Spring 2014 Number Systems.

Computer Number Systems. d n-1 d n-2 d n d 2-m d 1-m d -m Conventional Radix Number r is the radixd i is a digit d i Є {0, 1, ….., r – 1 } -m ≤

Eng. Mohammed Timraz Electronics & Communication Engineer University of Palestine Faculty of Engineering and Urban planning Software Engineering Department.

ECE 331 – Digital System Design

Course contents Chapter 1 - section 1.6 Chapter 2 - all sections Chapter – 4.7, and 4.12 Chapter , Chapter 6 - all sections.

Introduction to Computing Dr. Nadeem A Khan. Lecture 10.

Number Base Conversions

Instructor: Alexander Stoytchev CprE 281: Digital Logic.

Computer Organization Department of CSE, SSE Mukka Chapter 6 : ARITHMETIC | Website for students | VTU NOTES.

Chapter 1  Number Systems Decimal System Binary System Octal System Hexadecimal System  Binary weighted cods Signed number binary order  1’s and 2’s.

Digital Systems Digital Logic and Design Dr. Musab Bassam Zghool Text Book: Mano Morris M. “ Digital Logic And Computer Design ”

CS/EE 3700 : Fundamentals of Digital System Design Chris J. Myers Lecture 5: Arithmetic Circuits Chapter 5 (minus 5.3.4)

NUMBER SYSTEM. Number System Number Base B => B symbols – Base 16(Hexa):0, 1,……9, A,…, E, F – Base 10 (Decimal): 0, 1, 2,……, 7, 8, 9 – Base 8(Octal):

ECE 3110: Introduction to Digital Systems Number Systems.

1 Digital Logic Design Lecture 2 More Number Systems/Complements.

Instructor: Alexander Stoytchev CprE 281: Digital Logic.

ECE 2110: Introduction to Digital Systems

ECE 2110: Introduction to Digital Systems Number Systems: conversions.

Chapter 5 NUMBER REPRESENTATION AND ARITHMETIC CIRCUITS.

ECE 2110: Introduction to Digital Systems Number Systems: conversions.

Instructor: Alexander Stoytchev CprE 281: Digital Logic.

Prepared By: Norakmar Binti Mohd Nadzari CHAPTER 2 ARITHMETIC AND LOGIC UNIT.

CPE 201 Digital Design Lecture 2: Digital Systems & Binary Numbers (2)

Addition and Subtraction

Positional Number Systems Decimal, Binary, Octal and Hexadecimal Numbers Wakerly Section

Instructor: Alexander Stoytchev

Integer Real Numbers Character Boolean Memory Address CPU Data Types

CHAPTER 1 : INTRODUCTION

Number Systems.

CSE 102 Introduction to Computer Engineering

ECE 103 Engineering Programming Chapter 3 Numbers

Number Systems and Bitwise Operation

IT 0213: INTRODUCTION TO COMPUTER ARCHITECTURE

Principles & Applications

NUMBER SYSTEMS – PART I ICT1001 – I NTRODUCTION TO ICT L ECTURE 2.

Number Systems and Binary Arithmetic

Principles of Computing – UFCFA Lecture-3

ELL100: INTRODUCTION TO ELECTRICAL ENGG.

Instructor: Alexander Stoytchev

Instructor: Alexander Stoytchev

Chapter 5 – Number Representation and Arithmetic Circuits

Digital Logic Design (CSNB163)

Instructor: Alexander Stoytchev

Instructor: Alexander Stoytchev

Instructor: Alexander Stoytchev

Number Systems Rayat Shikshan Sanstha’s

Instructor: Alexander Stoytchev

XOR Function Logic Symbol  Description  Truth Table 

Number Systems Rayat Shikshan Sanstha’s

Presentation transcript:

1 Digital Logic Design (41-135) Chapter 5 Number Representation & Arithmetic Circuits Younglok Kim Dept. of Electrical Engineering Sogang University Spring 2006

Digital Logic Design Ch.5 Number Representation & Arithmetic Circuits 2 Chapter Objectives Representation of numbers in computers Circuits used to perform arithmetic operations Performance issues in large circuits

Digital Logic Design Ch.5 Number Representation & Arithmetic Circuits 3 Numbers Unsigned: positive only Signed: positive & negative numbers Radix point: real numbers Positional number representation of decimal integer n decimal digits

Digital Logic Design Ch.5 Number Representation & Arithmetic Circuits 4 Binary Integers Decimal numbers Base-10, radix-10 numbers Binary numbers Base-2, radix-2 numbers Each binary digit is called “bit” Positional number representation of binary integer Least significant bit (LSB) Most significant bit (MSB)

Digital Logic Design Ch.5 Number Representation & Arithmetic Circuits 5 Conversion Decimal to Binary Quotient

Digital Logic Design Ch.5 Number Representation & Arithmetic Circuits 6 Octal & Hexadecimal Representations Octal numbers Radix-8 3 bits per octal number ( ) 2 = (273) 8 ( ) 2 = (5327) 8 Hexadecimal Radix-16 4 bits per hex number ( ) 2 = (AF25) 16 ( ) 2 = (368) 16

Digital Logic Design Ch.5 Number Representation & Arithmetic Circuits 7 Half Adder of Unsigned Numbers (d) Graphical symbol (a) The four possible cases (b) Truth table (c) Circuit

Digital Logic Design Ch.5 Number Representation & Arithmetic Circuits 8 Example of Addition

Digital Logic Design Ch.5 Number Representation & Arithmetic Circuits 9 Full Adder x i y i c i s i x i y i c i  = x i y i c i c i1+ x i y i x i c i y i c i ++= (b) Karnaugh maps c i c i x i y i (a) Truth table s i c i x i y i s i c i1+

Digital Logic Design Ch.5 Number Representation & Arithmetic Circuits 10 Full Adder using Two Half Adders HA s c s c c i x i y i c i1+ s i c i x i y i c i1+ s i (a) Block diagram (b) Detailed diagram

Digital Logic Design Ch.5 Number Representation & Arithmetic Circuits 11 n-bit Ripple-Carry Adder FA x n –1 c n c n1” y n1– s n1– FA x 1 c 2 y 1 s 1 c 1 x 0 y 0 s 0 c 0 MSB positionLSB position

Digital Logic Design Ch.5 Number Representation & Arithmetic Circuits 12 Multiplication by 3 x 1 x 0 y 8 y 0 y 7 x 8 s 0 s 8 c 8 00 a 7 A: P 9 P 8 P 0 P3A= : (b) Efficient design a 0