EKT 121 / 4 ELEKTRONIK DIGIT 1 CHAPTER 1 : INTRODUCTION.

Slides:



Advertisements
Similar presentations
CHAPTER 1 : INTRODUCTION
Advertisements

Company LOGO Edit your slogan here DKT 122/3 DIGITAL SYSTEM 1 WEEK #3 NUMBER SYSTEMS, OPERATION & CODES (PART 2)
A digital system is a system that manipulates discrete elements of information represented internally in binary form. Digital computers –general purposes.
Chapter 1 Digital Systems and Numbers System
Digital Fundamentals Floyd Chapter 2 Tenth Edition
SYEN 3330 Digital Systems Jung H. Kim Chapter 1 1 SYEN 3330 Digital Systems Chapter 1.
VIT UNIVERSITY1 ECE 103 DIGITAL LOGIC DESIGN CHAPTER I NUMBER SYSTEMS AND CODES Reference: M. Morris Mano & Michael D. Ciletti, "Digital Design", Fourth.
Data Representation in Computers
Number Systems and Arithmetic
© Copyright 2000 Indiana University Board of Trustees Proficiency Quiz Study Guide Note: The following slides are provided courtesy of Dr. Bob Orr (Computer.
Chapter 1 Number Systems and Codes 1. Outline 1. NUMBER SYSTEMS AND CODES 2. DIGITAL ELECTRONIC SIGNALS AND SWITCHES 3. BASIC LOGIC GATES 4. PROGRAMMABLE.
Number Systems and Codes
© 2009 Pearson Education, Upper Saddle River, NJ All Rights ReservedFloyd, Digital Fundamentals, 10 th ed Digital Fundamentals Tenth Edition Floyd.
Programmable Logic Controllers
ACOE1611 Data Representation and Numbering Systems Dr. Costas Kyriacou and Dr. Konstantinos Tatas.
Charles Kime & Thomas Kaminski © 2008 Pearson Education, Inc. (Hyperlinks are active in View Show mode) Chapter 1 – Digital Systems and Information Logic.
Digital Electronics. Digital circuits work on the basis of a transistor being used as a switch. Consider a light switch, a transistor can be considered.
Chapter 3 Data Representation
1 Digital Systems and Binary Numbers EE 208 – Logic Design Chapter 1 Sohaib Majzoub.
CHAPTER 1 INTRODUCTION NUMBER SYSTEMS AND CONVERSION.
Introduction to Computer Design CMPT 150 Section: D Ch. 1 Digital Computers and Information CMPT 150, Chapter 1, Tariq Nuruddin, Fall 06, SFU 1.
Logic Design Dr. Yosry A. Azzam. Binary systems Chapter 1.
Number systems & Binary codes MODULE 1 Digital Logic Design Ch1-2 Outline of Chapter 1  1.1 Digital Systems  1.2 Binary Numbers  1.3 Number-base Conversions.
CHAPTER 1 INTRODUCTION NUMBER SYSTEMS AND CONVERSION
Lecture 4 Last Lecture –Positional Numbering Systems –Converting Between Bases Today’s Topics –Signed Integer Representation Signed magnitude One’s complement.
1 EENG 2710 Chapter 1 Number Systems and Codes. 2 Chapter 1 Homework 1.1c, 1.2c, 1.3c, 1.4e, 1.5e, 1.6c, 1.7e, 1.8a, 1.9a, 1.10b, 1.13a, 1.19.
Number systems, Operations, and Codes
Number Systems and Codes
The Hexadecimal Number System and Memory Addressing ISAT 121.
Chapter1: Number Systems
CHAPTER 1 INTRODUCTION TO DIGITAL LOGIC
AEEE2031 Data Representation and Numbering Systems.
EKT 121 / 4 ELEKTRONIK DIGIT 1 CHAPTER 1 : INTRODUCTION.
WEEK #2 NUMBER SYSTEMS, OPERATION & CODES (PART 1)
Digital Fundamentals Tenth Edition Floyd Chapter 2 © 2008 Pearson Education.
EKT 121 / 4 ELEKTRONIK DIGIT 1 CHAPTER 1 : INTRODUCTION.
MECH1500 Chapter 3.
School of Computer and Communication Engineering, UniMAP Mohd ridzuan mohd nor DKT 122/3 - DIGITAL SYSTEM I Chapter.
School of Computer and Communication Engineering, UniMAP Mohd ridzuan mohd nor DKT 122/3 - DIGITAL SYSTEM I Chapter.
Orange Coast College Business Division Computer Science Department CS 116- Computer Architecture Logic Design: Part 1.
Chapter 1: Binary Systems
CPEN Digital Logic Design Binary Systems Spring 2004 C. Gerousis © Digital Design 3 rd Ed., Mano Prentice Hall.
Chapter 1 : Introduction to Binary Systems 1.1. Introduction to Digital Systems 1.2. Binary Numbers 1.3. Number Base Conversion 1.4. Octal and Hexadecimal.
Lecture 1.2 (Chapter 1) Prepared by Dr. Lamiaa Elshenawy
Number Systems and Binary Arithmetic Quantitative Analysis II Professor Bob Orr.
Number Systems. The position of each digit in a weighted number system is assigned a weight based on the base or radix of the system. The radix of decimal.
Prepared By: Norakmar Binti Mohd Nadzari CHAPTER 2 ARITHMETIC AND LOGIC UNIT.
Number Systems & Binary Arithmetic
Unit 1 Introduction Number Systems and Conversion.
Introduction To Number Systems
Digital Design Chapter One Digital Systems and Binary Numbers
Numbering Systems.
Number Systems and Codes
Number Systems and Binary Arithmetic
CHAPTER 1 INTRODUCTION TO DIGITAL LOGIC
CHAPTER 1 INTRODUCTION NUMBER SYSTEMS AND CONVERSION
CHAPTER 1 : INTRODUCTION
Introduction The term digital is derived from the way computers perform operation, by counting digits. Application of digital technology: television, communication.
Chapter 3 Data Representation
Number System conversions
Number Systems.
IT 0213: INTRODUCTION TO COMPUTER ARCHITECTURE
SYEN 3330 Digital Systems Chapter 1 SYEN 3330 Digital Systems.
BEE1244 Digital System and Electronics BEE1244 Digital System and Electronic Chapter 2 Number Systems.
Number Systems and Binary Arithmetic
Numbering System TODAY AND TOMORROW 11th Edition
Digital Logic Design (ECEg3141) 2. Number systems, operations & codes 1.
Chapter 2 Number Systems.
COMS 161 Introduction to Computing
Chapter 2 Number Systems.
Presentation transcript:

EKT 121 / 4 ELEKTRONIK DIGIT 1 CHAPTER 1 : INTRODUCTION

1.0Number & Codes Digital and analog quantities Decimal numbering system (Base 10) Binary numbering system (Base 2) Hexadecimal numbering system (Base 16) Octal numbering system (Base 8) Number conversion Binary arithmetic 1’s and 2’s complements of binary numbers

Signed numbers Arithmetic operations with signed numbers Binary-Coded-Decimal (BCD) ASCII codes Gray codes Digital codes & parity

Digital and analog quantities Two ways of representing the numerical values of quantities : i) Analog (continuous) ii) Digital (discrete) Analog : a quantity represented by voltage, current or meter movement that is proportional to the value that quantity Digital : the quantities are represented not by proportional quantities but by symbols called digits

Digital and analog systems Digital system:  combination of devices designed to manipulate logical information or physical quantities that are represented in digital forms  include digital computers and calculators, digital audio/video equipments, telephone system. Analog system:  contains devices manipulate physical quantities that are represented in analog form  audio amplifiers, magnetic tape recording and playback equipment, and simple light dimmer switch

Analog Quantities Continuous values

Digital Waveform

Introduction to Numbering Systems We are all familiar with the decimal number system (Base 10). Some other number systems that we will work with are:  Binary  Base 2  Octal  Base 8  Hexadecimal  Base 16

Number Systems  0 ~ 9  0 ~ 1  0 ~ 7  0 ~ F Decimal Binary Octal Hexadecimal

Characteristics of Numbering Systems 1) The digits are consecutive. 2) The number of digits is equal to the size of the base. 3) Zero is always the first digit. 4) When 1 is added to the largest digit, a sum of zero and a carry of one results. 5) Numeric values determined by the implicit positional values of the digits.

ABCDEF ABCDEF BinaryOctalHexDec NUMBER SYSTEMSNUMBER SYSTEMS

Significant Digits Binary: Most significant digit Least significant digit Hexadecimal: 1D63A7A Most significant digit Least significant digit

Binary Number System Also called the “Base 2 system” The binary number system is used to model the series of electrical signals computers use to represent information 0 represents the no voltage or an off state 1 represents the presence of voltage or an on state

Binary Numbering Scale Base 2 NumberBase 10 EquivalentPowerPositional Value

Octal Number System Also known as the Base 8 System Uses digits Readily converts to binary Groups of three (binary) digits can be used to represent each octal digit Also uses multiplication and division algorithms for conversion to and from base 10

Hexadecimal Number System Base 16 system Uses digits 0-9 & letters A,B,C,D,E,F Groups of four bits represent each base 16 digit

Number Conversion Any Radix (base) to Decimal Conversion

Number Conversion Binary to Decimal Conversion

Convert ( ) 2 to its decimal equivalent: Binary Positional Values x x x xx x x x Products

Octal to Decimal Conversion Convert to its decimal equivalent: xx x Positional Values Products Octal Digits

Hexadecimal to Decimal Conversion Convert 3B4F16 to its decimal equivalent: Hex Digits 3 B 4 F xx x Positional Values Products x

Number Conversion Decimal to Any Radix (Base) Conversion 1. INTEGER DIGIT: Repeated division by the radix & record the remainder 2. FRACTIONAL DECIMAL: Multiply the number by the radix until the answer is in integer Example: to Binary

Decimal to Binary Conversion 2 5 = = = = = MSBLSB = Remainder

Decimal to Binary Conversion Carry x 2 = x 2 = x 2 = x 2 = The Answer: MSBLSB

Decimal to Octal Conversion Convert to its octal equivalent: 427 / 8 = 53 R3Divide by 8; R is LSD 53 / 8 = 6 R5Divide Q by 8; R is next digit 6 / 8 = 0 R6Repeat until Q =

Decimal to Hexadecimal Conversion Convert to its hexadecimal equivalent:

Number Conversion Binary to Octal Conversion (vice versa) 1. Grouping the binary position in groups of three starting at the least significant position.

Octal to Binary Conversion Each octal number converts to 3 binary digits To convert to binary, just substitute code:

Number Conversion  Example:  Convert the following binary numbers to their octal equivalent (vice versa). a) b) c)  Answer: a) b) c)

Number Conversion Binary to Hexadecimal Conversion (vice versa) 1. Grouping the binary position in 4-bit groups, starting from the least significant position.

Binary to Hexadecimal Conversion The easiest method for converting binary to hexadecimal is to use a substitution code Each hex number converts to 4 binary digits

Number Conversion  Example:  Convert the following binary numbers to their hexadecimal equivalent (vice versa). a) b) 1F.C 16  Answer: a) b)

Convert to hex using the 4-bit substitution code : Substitution Code

Substitution code can also be used to convert binary to octal by using 3-bit groupings: Substitution Code

Binary Addition = 0Sum of 0 with a carry of = 1Sum of 1 with a carry of = 1 Sum of 1 with a carry of = 10Sum of 1 with a carry of 1 Example: ???

Simple Arithmetic Addition  Example: Substraction  Example:  Example: C 16

Binary Subtraction = = = = with a borrow of 1 Example: ???

Binary Multiplication 0 X 0 = 0 0 X 1 = 0Example: 1 X 0 = X 1 = 1 X

Binary Division Use the same procedure as decimal division

1’s complements of binary numbers Changing all the 1s to 0s and all the 0s to 1s Example: Binary number ’s complement

2’s complements of binary numbers 2’s complement  Step 1: Find 1’s complement of the number Binary # ’s complement  Step 2: Add 1 to the 1’s complement

Signed Magnitude Numbers Sign bit 0 = positive 1 = negative 31 bits for magnitude This is your basic Integer format …

Sign numbers Left most is the sign bit  0 is for positive, and 1 is for negative Sign-magnitude  = +25 sign bit magnitude bits 1’s complement  The negative number is the 1’s complement of the corresponding positive number  Example: +25 is is

Sign numbers 2’s complement  The positive number – same as sign magnitude and 1’s complement  The negative number is the 2’s complement of the corresponding positive number. Example Express +19 and -19 in i. sign magnitude ii. 1’s complement iii. 2’s complement

Digital Codes BCD (Binary Coded Decimal) Code 1. Represent each of the 10 decimal digits (0~9) as a 4-bit binary code.  Example:  Convert 15 to BCD BCD  Convert 10 to binary and BCD.

Digital Codes ASCII (American Standard Code for Information Interchange) Code 1. Used to translate from the keyboard characters to computer language

Digital Codes The Gray Code  Only 1 bit changes  Can’t be used in arithmetic circuits Binary to Gray Code and vice versa. DecimalBinaryGray Code

END OF Number & Codes