FYSE410 DIGITAL ELECTRONICS [1] [2] [3] [4] [5] A number system consists of an ordered set of symbols (digits).
|
|
- Alfred Atkins
- 6 years ago
- Views:
Transcription
1 FYSE4 DIGITAL ELECTRONICS Litterature: LECTURE [] [] [4] [5] DIGITAL LOGIC CIRCUIT ANALYSIS & DESIGN Victor P. Nelson, H. Troy Nagle J. David Irwin, ill D. Carroll ISN DIGITAL DESIGN M. Morris Mano Michael D. Ciletti ISN Introduction ToDigital Techniques Dan I. Porat Arpad arna ISN Digital Logic Design A. P. Godse D. A. Godse Digital Design Principles and Practices John F. Wakerly ISN Number Systems Positional Notation N ( an an aa. a a a m ) r n integer digits m fractional digits A number system consists of an ordered set of symbols (digits). The total number of digits allowed in the number system is called base or radix (r) an a m Most significant digit Least significant digit Addition + Subraction Multiplication Division
2 Number Systems Polynomial Notation N (.5 ) N n i m a i r i For desimal number : r anda i {,,,,4,5,67,,,9 } Number Systems Commonly Used Number Systems Desimal number : r andai {,,,,4,5,67,,,9 } inary number : r andai {,} Octal number : r anda i {,,,,4,5,67, } Hexadecimal number : r 6anda i {,,,,4,5,67,,,9, A,,C,D,E, F} 4
3 Number Systems Commonly Used Number Systems Decimal inary Octal Hexadecimal A C D E F First seventeen positive integers yte bit MS bits Kb MS Word yte 6bit 4Kb 4 K bits 7 One bit it or yte LS Word For example the size of memory : the number of one bit memory locations. LS 5 inary Addition + inary addition table Carry Example ( ) ( ) + + ( + ) + ( ) + ( ) ( ) + Carry Augend Addend Sum 6
4 inary Addition The computation is easily performed by adding the numbers in pairs. Example ( ) + ( ) + ( ) + ( ) Sum 7 inary Addition We can also perform the addition directly to avoid the intermediate steps. Example ( ) + ( ) + ( ) + ( ) ( ) + ( + ) + ( + ) ( ) + ( ) ( ) + ( ) + ( + ) + ( + ) ( ) + ( ) ( ) + ( ) + ( + ) + ( + ) ( ) + ( ) ( ) ( + ) + ( + ) ( ) + ( ) + ( ) + ( ) ( + ) + ( + ) ( ) + ( ) ( )
5 inary Subtraction Example ( ) ( ) Column withaborrowofor orrows orrows Minuend Subtrahend Difference 9 inary Example ( ) ( ) + Multiplication x inary Multiplication table ( ) x x We don't need to list an all-zero partial product for a multiplier bit of.
6 inary Division Example : Divide ( ) 65 by ( ) Example : Divide ( ) 9 by ( ) 9 5 Divisor Quotient Dividend Reminder Octal Addition 46 Example ( 46 ) + ( 75) Octal addition table Carries Augend Addend Sum
7 Octal Subtraction Example ( 64 ) ( 57) orrows Minuend Subtrahend Difference Octal Multiplication x Multiplicand Multiplier Partial products Product Example ( 467 ) ( 5 ) Octal multiplication table
8 Octal Division Example : Divide ( 46 ) 6 by ( 5 ) 47 Quotient 46 Dividend Reminder Hexadecimal Addition A D Example ( ) ( ) 6 A5 +7 D 9C Carries Augend Addend Sum Hexadecimal addition table 6
9 Hexadecimal Subtraction 9 F + 6 4A6 Example ( ) ( ) 6 E 9F - 4A6 54 E5 orrows Minuend Subtrahend Difference 7 Hexadecimal Multiplication 5 CA 6 7D Example ( ) ( ) 6 + 5C A x7 D 5C E 4A A 56 F96C Multiplicand Multiplier Partial products Product Hexadecimal Multiplication table
10 Hexadecimal Division Example : Divide ( 7 FCA) 6 by ( E) 6 A5 7 FCA 6C C 6 6 A E C E 6 6 Quotient Dividend Reminder 9 ase Conversion Conversion : NA N A < k We have numbers N A and N Assumption: A, k {,,,... } Group the digits of N in groups of k digits in both directions from the radix point and then replace each group with the equivalent digit in base. Examples : inary to Octal A and A
11 ase Conversion Conversion : NA N A < k Assumption: A, k {,,,... } Replace each base digit in N with equivalent k digits in base A. Example : Hexadecimal to inary 4 4 A and 6 A k 4 AF.6C6. Replace each base 6 digit in N 6 with equivalent 4 digits in base. Example : Octal to inary A and A k Replace each base digit in N with equivalent digits in base. ase Conversion Conversion : NA N Hexadecimal to Octal Assumption: 4 anda Example : Convert AF.6C 6 to base AF.6C A F 6 C
12 ase Conversion Conversion : Radix Divide Method N N A For integers n ( N ) b b I A n Integer in base A The b i 's represent the digits of (N I ) in base A ( NI ) ( ) b A A n b n n n b +...b + b + b Quotient Q Reminder R Quotient Q Q ( ) A Reminder R Quotient Q Q ( ) A Reminder R Stop when Quotient is zero Example : Convert b 9 4 to base 4 5 b 4 5 b Conversion : Radix Divide Method ase Conversion For integers Example : Convert4 to base A ( ) 6 b 6 4 ( E ) 6 b 4 4 EA 6 4
13 Conversion : Radix Multiply Method ase Conversion For fractoins The fraction can be written in series form. Fraction in base A m ( N ) b + b... b F A + m The b i 's represent the digits of (N F ) in base A A b m ( N ) ( b + b... + b ) F + b A A... + b m ( m ) m 5 Conversion : Radix Multiply Method ase Conversion For fractoins Example : Convert.5 to base b b b b 4 b 5 b 6 b 7 b (.654 )
14 Conversion : Radix Multiply Method ase Conversion For fractoins Example : Convert.5 to base MSD LSD Signed Number Representation Sign and Magnitude N ( sa n a.a a m ) rsm wheres if N positive s r if N negative Examples : ( ) ( ) (, ) sm ( ) ( 9, ) sm N N Sign r-
15 Radix Complement [ N ] r Signed Number Representation Complements are used in digital computers to simplify the subtraction operation. (simpler and less expensive circuits) In general, for base-r system : (r's complement ) n [ N] r r ( N) r n numberof digits in Largest positive number is r n r r Most negative number is n ( N ) r n 5 r Two's Complement : [ ] ( ) Example of Two's Complement : [ N] [ ] ( ) ( ) ( ) ( ) "Invert bits and add one", [] N n N 9 Signed Number Representation Diminished Radix Complement In general, diminished radix complement [N] r- of number (N) r is: ((r-)'s complement ) n [ N] r ( N) ( ) r r r n numberof digits in N Ones's Complement : r n [ ] r ( N ) N Example of One's Complement : "Invert bits" [ N] [ ] ( ) ( ) ( ) ( ) ( )
16 Signed Number Representation Subtraction with Radix Complement n ( M ) ( N) ( M) + [ N] ( M) ( N) + r r r r r r r If ( M ) r ( N ) r The sum will generate an end carry n r Discard the end carry The result is M-N If ( M ) r ( N ) r The sum does not produce an end carry The result is [ N M ] r Examples of 's Complement : ( ) ( N ) 75 5 M 's complement of N is :9675 Discard end carry (r's complement of (N-M) ) ( ) ( N ) 5 75 M 's complement of N is : 746 's complement of is : [ 7 ] 69 Numeric Codes Computer Codes Fixed-point Numbers Fixed-point integer Sign bit Fixed-point fraction n n n n n Implied binary point n Implied binary point Magnitude representation Excess or iased Representations Excess EXCESS- code Excess-K representation of a code C is C+K. Excess- n numbers are two's complement numbers with the sign bit reversed.
17 Numeric Codes Computer Codes Floating-point Numbers N M r E where M mantissa E exponent Mantissa M is often coded in sign magnitude, usually as a fraction. M ( SM.an a m) rsm S M positivenumber Numeric Codes Computer Codes Floating-point Numbers Exponent E is most often coded in excess-k two's complement. ias K is added to the 's complement integer value of the exponent. For binary floating-point numbers, K is usually selected to be e where e is the number of bits in the exponent. N M r N M r E E E+ ( M r) r E ( M r) r Example : M + (.) 4 (.) 5 (.) 6 (.) 4
18 Character and Other Codes Computer Codes inary Coded Decimal (CD) (4-code) The CD code is weighted code: Each bit position in the code has a fixed weight associated with it. Example ( 975) ( ) CD N : : : : 4: 5: 6: 7: : 9: DC Codes 5 Character and Other Codes Computer Codes Gray Code (unit distance code) 6
19 Computer Codes Character and Other Codes ASCII (American Standard Code for Information Interchange) 7 Error Detection - and Correction Codes Computer Codes Parity Codes Parity it P Information bits Even Parity P Information bits : the number of is odd P Information bits : the number of is even [] Odd Parity P Information bits : the number of is odd P Information bits : the number of is even
20 Computer Codes Classification of inary Codes Weighted Non-weighted Reflective Sequential Alphanumeric Error Detecting and Correcting inary Excess- Gray 4 5 Excess- 4 ASCII ECDIC [4] CD Excess- Hollerith Parity Hamming Odd Even [] 9 The End 4
14:332:231 DIGITAL LOGIC DESIGN. Why Binary Number System?
:33:3 DIGITAL LOGIC DESIGN Ivan Marsic, Rutgers University Electrical & Computer Engineering Fall 3 Lecture #: Binary Number System Complement Number Representation X Y Why Binary Number System? Because
More informationCHAPTER 2 NUMBER SYSTEMS
CHAPTER 2 NUMBER SYSTEMS The Decimal Number System : We begin our study of the number systems with the familiar decimal number system. The decimal system contains ten unique symbol 0, 1, 2, 3, 4, 5, 6,
More informationMATH Dr. Halimah Alshehri Dr. Halimah Alshehri
MATH 1101 haalshehri@ksu.edu.sa 1 Introduction To Number Systems First Section: Binary System Second Section: Octal Number System Third Section: Hexadecimal System 2 Binary System 3 Binary System The binary
More information0,..., r 1 = digits in radix r number system, that is 0 d i r 1 where m i n 1
RADIX r NUMBER SYSTEM Let (N) r be a radix r number in a positional weighting number system, then (N) r = d n 1 r n 1 + + d 0 r 0 d 1 r 1 + + d m r m where: r = radix d i = digit at position i, m i n 1
More informationChapter 1 CSCI
Chapter 1 CSCI-1510-003 What is a Number? An expression of a numerical quantity A mathematical quantity Many types: Natural Numbers Real Numbers Rational Numbers Irrational Numbers Complex Numbers Etc.
More informationENGIN 112 Intro to Electrical and Computer Engineering
ENGIN 112 Intro to Electrical and Computer Engineering Lecture 3 More Number Systems Overview Hexadecimal numbers Related to binary and octal numbers Conversion between hexadecimal, octal and binary Value
More informationEE260: Digital Design, Spring n Digital Computers. n Number Systems. n Representations. n Conversions. n Arithmetic Operations.
EE 260: Introduction to Digital Design Number Systems Yao Zheng Department of Electrical Engineering University of Hawaiʻi at Mānoa Overview n Digital Computers n Number Systems n Representations n Conversions
More information12/31/2010. Digital Operations and Computations Course Notes. 01-Number Systems Text: Unit 1. Overview. What is a Digital System?
Digital Operations and Computations Course Notes 0-Number Systems Text: Unit Winter 20 Professor H. Louie Department of Electrical & Computer Engineering Seattle University ECEGR/ISSC 20 Digital Operations
More informationCSE 241 Digital Systems Spring 2013
CSE 241 Digital Systems Spring 2013 Instructor: Prof. Kui Ren Department of Computer Science and Engineering Lecture slides modified from many online resources and used solely for the educational purpose.
More informationDigital Electronics 1
ELETRONIS ENGINEERING SERIES igital Electronics ombinational Logic ircuits Tertulien Ndjountche igital Electronics Series Editor Robert aptist igital Electronics ombinational Logic ircuits Tertulien
More informationLogic and Computer Design Fundamentals. Chapter 5 Arithmetic Functions and Circuits
Logic and Computer Design Fundamentals Chapter 5 Arithmetic Functions and Circuits Arithmetic functions Operate on binary vectors Use the same subfunction in each bit position Can design functional block
More information14:332:231 DIGITAL LOGIC DESIGN. 2 s-complement Representation
4:332:23 DIGITAL LOGIC DESIGN Ivan Marsic, Rutgers University Electrical & Computer Engineering Fall 203 Lecture #3: Addition, Subtraction, Multiplication, and Division 2 s-complement Representation RECALL
More informationSystems I: Computer Organization and Architecture
Systems I: Computer Organization and Architecture Lecture 6 - Combinational Logic Introduction A combinational circuit consists of input variables, logic gates, and output variables. The logic gates accept
More informationNUMBERS AND CODES CHAPTER Numbers
CHAPTER 2 NUMBERS AND CODES 2.1 Numbers When a number such as 101 is given, it is impossible to determine its numerical value. Some may say it is five. Others may say it is one hundred and one. Could it
More informationDigital Systems Roberto Muscedere Images 2013 Pearson Education Inc. 1
Digital Systems Digital systems have such a prominent role in everyday life The digital age The technology around us is ubiquitous, that is we don t even notice it anymore Digital systems are used in:
More informationChapter 1. Binary Systems 1-1. Outline. ! Introductions. ! Number Base Conversions. ! Binary Arithmetic. ! Binary Codes. ! Binary Elements 1-2
Chapter 1 Binary Systems 1-1 Outline! Introductions! Number Base Conversions! Binary Arithmetic! Binary Codes! Binary Elements 1-2 3C Integration 傳輸與介面 IA Connecting 聲音與影像 Consumer Screen Phone Set Top
More informationLogic. Combinational. inputs. outputs. the result. system can
Digital Electronics Combinational Logic Functions Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends
More informationCOMBINATIONAL LOGIC FUNCTIONS
COMBINATIONAL LOGIC FUNCTIONS Digital logic circuits can be classified as either combinational or sequential circuits. A combinational circuit is one where the output at any time depends only on the present
More informationCs302 Quiz for MID TERM Exam Solved
Question # 1 of 10 ( Start time: 01:30:33 PM ) Total Marks: 1 Caveman used a number system that has distinct shapes: 4 5 6 7 Question # 2 of 10 ( Start time: 01:31:25 PM ) Total Marks: 1 TTL based devices
More informationBINARY CODES. Binary Codes. Computer Mathematics I. Jiraporn Pooksook Department of Electrical and Computer Engineering Naresuan University
Binary Codes Computer Mathematics I Jiraporn Pooksook Department of Electrical and Computer Engineering Naresuan University BINARY CODES: BCD Binary Coded Decimal system is represented by a group of 4
More informationNumbering Systems. Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary.
Numbering Systems Contents: Binary & Decimal. Converting From: B D, D B. Arithmetic operation on Binary. Addition & Subtraction using Octal & Hexadecimal 2 s Complement, Subtraction Using 2 s Complement.
More informationWhy digital? Overview. Number Systems. Binary to Decimal conversion
Why digital? Overview It has the following advantages over analog. It can be processed and transmitted efficiently and reliably. It can be stored and retrieved with greater accuracy. Noise level does not
More informationSave from: cs. Logic design 1 st Class أستاذ المادة: د. عماد
Save from: www.uotiq.org/dep cs Logic design 1 st Class أستاذ المادة: د. عماد استاذة المادة: م.م ميساء Contents Lectured One: Number system operation 1- Decimal numbers. 2- Binary numbers. 3- Octal numbers.
More informationDigital Systems and Information Part II
Digital Systems and Information Part II Overview Arithmetic Operations General Remarks Unsigned and Signed Binary Operations Number representation using Decimal Codes BCD code and Seven-Segment Code Text
More informationB.Sc. PHYSICS III YEAR
B.Sc. PHYSICS III YEAR DJK3C : DIGITAL ELECTRONICS SYLLABUS Unit I : Number System Decimal binary octal hexadecimal number system conversion from one system to another binary arithmetic 1 s complement
More informationPart 5: Digital Circuits
Characteristics of any number system are: Part 5: Digital Circuits 5.: Number Systems & Code Conversions. ase or radix is equal to the number of possible symbols in the system 2. The largest value of digit
More informationClass Website:
ECE 20B, Winter 2003 Introduction to Electrical Engineering, II LECTURE NOTES #5 Instructor: Andrew B. Kahng (lecture) Email: abk@ece.ucsd.edu Telephone: 858-822-4884 office, 858-353-0550 cell Office:
More informationConversions between Decimal and Binary
Conversions between Decimal and Binary Binary to Decimal Technique - use the definition of a number in a positional number system with base 2 - evaluate the definition formula ( the formula ) using decimal
More informationENGIN 112 Intro to Electrical and Computer Engineering
ENGIN 112 Intro to Electrical and Computer Engineering Lecture 2 Number Systems Russell Tessier KEB 309 G tessier@ecs.umass.edu Overview The design of computers It all starts with numbers Building circuits
More informationENG2410 Digital Design Introduction to Digital Systems. Fall 2017 S. Areibi School of Engineering University of Guelph
ENG2410 Digital Design Introduction to Digital Systems Fall 2017 S. Areibi School of Engineering University of Guelph Resources Chapter #1, Mano Sections 1.1 Digital Computers 1.2 Number Systems 1.3 Arithmetic
More informationUNIT II COMBINATIONAL CIRCUITS:
UNIT II COMBINATIONAL CIRCUITS: INTRODUCTION: The digital system consists of two types of circuits, namely (i) (ii) Combinational circuits Sequential circuits Combinational circuit consists of logic gates
More informationBinary logic consists of binary variables and logical operations. The variables are
1) Define binary logic? Binary logic consists of binary variables and logical operations. The variables are designated by the alphabets such as A, B, C, x, y, z, etc., with each variable having only two
More informationCombinational Logic. Course Instructor Mohammed Abdul kader
Combinational Logic Contents: Combinational and Sequential digital circuits. Design Procedure of combinational circuit. Adders: Half adder and Full adder. Subtractors: Half Subtractor and Full Subtractor.
More informationBinary addition example worked out
Binary addition example worked out Some terms are given here Exercise: what are these numbers equivalent to in decimal? The initial carry in is implicitly 0 1 1 1 0 (Carries) 1 0 1 1 (Augend) + 1 1 1 0
More informationECE380 Digital Logic. Positional representation
ECE380 Digital Logic Number Representation and Arithmetic Circuits: Number Representation and Unsigned Addition Dr. D. J. Jackson Lecture 16-1 Positional representation First consider integers Begin with
More informationFour Important Number Systems
Four Important Number Systems System Why? Remarks Decimal Base 10: (10 fingers) Most used system Binary Base 2: On/Off systems 3-4 times more digits than decimal Octal Base 8: Shorthand notation for working
More informationIT T35 Digital system desigm y - ii /s - iii
UNIT - II Combinational Logic Adders subtractors code converters binary parallel adder decimal adder magnitude comparator encoders decoders multiplexers demultiplexers-binarymultiplier Parity generator
More informationMenu. Review of Number Systems EEL3701 EEL3701. Math. Review of number systems >Binary math >Signed number systems
Menu Review of number systems >Binary math >Signed number systems Look into my... 1 Our decimal (base 10 or radix 10) number system is positional. Ex: 9437 10 = 9x10 3 + 4x10 2 + 3x10 1 + 7x10 0 We have
More informationUnit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4
Unit II Chapter 4:- Digital Logic Contents 4.1 Introduction... 4 4.1.1 Signal... 4 4.1.2 Comparison of Analog and Digital Signal... 7 4.2 Number Systems... 7 4.2.1 Decimal Number System... 7 4.2.2 Binary
More informationCombinational Logic Design Arithmetic Functions and Circuits
Combinational Logic Design Arithmetic Functions and Circuits Overview Binary Addition Half Adder Full Adder Ripple Carry Adder Carry Look-ahead Adder Binary Subtraction Binary Subtractor Binary Adder-Subtractor
More informationChapter 1. The Real Number System
Chapter The Real Number System Section.. All whole numbers are also integers.. {0,,, }. {...,, 0,,, }. {, 0,, } 9. Ø. {,, 6, }. Any integer n can be written as n.. True. True 9. False, since 0. is not
More informationUnit 3. Digital encoding
Unit 3. Digital encoding Digital Electronic Circuits (Circuitos Electrónicos Digitales) E.T.S.I. Informática Universidad de Sevilla 9/2012 Jorge Juan 2010, 2011, 2012 You are free to
More informationCSE 20: Discrete Mathematics
Spring 2018 Summary So far: Today: Logic and proofs Divisibility, modular arithmetics Number Systems More logic definitions and proofs Reading: All of Chap. 1 + Chap 4.1, 4.2. Divisibility P = 5 divides
More informationE&CE 223 Digital Circuits & Systems. Winter Lecture Transparencies (Introduction) M. Sachdev
E&CE 223 Digital Circuits & Systems Winter 2004 Lecture Transparencies (Introduction) M. Sachdev 1 of 38 Course Information: People Instructor M. Sachdev, CEIT 4015, ext. 3370, msachdev@uwaterloo.ca Lab
More informationDigital Systems Overview. Unit 1 Numbering Systems. Why Digital Systems? Levels of Design Abstraction. Dissecting Decimal Numbers
Unit Numbering Systems Fundamentals of Logic Design EE2369 Prof. Eric MacDonald Fall Semester 2003 Digital Systems Overview Digital Systems are Home PC XBOX or Playstation2 Cell phone Network router Data
More informationDepartment of Electrical & Electronics EE-333 DIGITAL SYSTEMS
Department of Electrical & Electronics EE-333 DIGITAL SYSTEMS 1) Given the two binary numbers X = 1010100 and Y = 1000011, perform the subtraction (a) X -Y and (b) Y - X using 2's complements. a) X = 1010100
More informationALU (3) - Division Algorithms
HUMBOLDT-UNIVERSITÄT ZU BERLIN INSTITUT FÜR INFORMATIK Lecture 12 ALU (3) - Division Algorithms Sommersemester 2002 Leitung: Prof. Dr. Miroslaw Malek www.informatik.hu-berlin.de/rok/ca CA - XII - ALU(3)
More informationNumber Representation and Waveform Quantization
1 Number Representation and Waveform Quantization 1 Introduction This lab presents two important concepts for working with digital signals. The first section discusses how numbers are stored in memory.
More informationIntroduction CSE 541
Introduction CSE 541 1 Numerical methods Solving scientific/engineering problems using computers. Root finding, Chapter 3 Polynomial Interpolation, Chapter 4 Differentiation, Chapter 4 Integration, Chapters
More informationChapter 2. Review of Digital Systems Design
x 2-4 = 42.625. Chapter 2 Review of Digital Systems Design Numbering Systems Decimal number may be expressed as powers of 10. For example, consider a six digit decimal number 987654, which can be represented
More informationECE 372 Microcontroller Design
Data Formats Humor There are 10 types of people in the world: Those who get binary and those who don t. 1 Information vs. Data Information An abstract description of facts, processes or perceptions How
More informationFYSE420 DIGITAL ELECTRONICS
FYSE42 IGITAL ELECTRONICS Lecture 4 [] [2] [3] IGITAL LOGIC CIRCUIT ANALYSIS & ESIGN Nelson, Nagle, Irvin, Carrol ISBN -3-463894-8 IGITAL ESIGN Morris Mano Fourth edition ISBN -3-98924-3 igital esign Principles
More informationChapter 4 Number Representations
Chapter 4 Number Representations SKEE2263 Digital Systems Mun im/ismahani/izam {munim@utm.my,e-izam@utm.my,ismahani@fke.utm.my} February 9, 2016 Table of Contents 1 Fundamentals 2 Signed Numbers 3 Fixed-Point
More information3 The fundamentals: Algorithms, the integers, and matrices
3 The fundamentals: Algorithms, the integers, and matrices 3.4 The integers and division This section introduces the basics of number theory number theory is the part of mathematics involving integers
More information0 / 1 Now, Binary value of the given number :-
Course Code : MCS-012 Course Title : Computer Organisation and Assembly Language Programming Assignment Number : MCA(1)/012/Assign/2014-15 Maximum Marks : 100 Weightage : 25% Last Dates for Submission
More informationHardware Design I Chap. 4 Representative combinational logic
Hardware Design I Chap. 4 Representative combinational logic E-mail: shimada@is.naist.jp Already optimized circuits There are many optimized circuits which are well used You can reduce your design workload
More informationUNIVERSITI TENAGA NASIONAL. College of Information Technology
UNIVERSITI TENAGA NASIONAL College of Information Technology BACHELOR OF COMPUTER SCIENCE (HONS.) FINAL EXAMINATION SEMESTER 2 2012/2013 DIGITAL SYSTEMS DESIGN (CSNB163) January 2013 Time allowed: 3 hours
More informationComputer Organization I Test 1/Version 1 CMSC 2833 Autumn 2007
. Print your name on your scantron in the space labeled NAME. 2. Print CMSC 2833 in the space labeled SUBJECT. 3. Print the date, 9-20-2007, in the space labeled DATE. 4. Print your CRN, 2393, in the space
More informationhexadecimal-to-decimal conversion
OTHER NUMBER SYSTEMS: octal (digits 0 to 7) group three binary numbers together and represent as base 8 3564 10 = 110 111 101 100 2 = (6X8 3 ) + (7X8 2 ) + (5X8 1 ) + (4X8 0 ) = 6754 8 hexadecimal (digits
More informationhp calculators HP 9s Solving Problems Involving Complex Numbers Basic Concepts Practice Solving Problems Involving Complex Numbers
Basic Concepts Practice Solving Problems Involving Complex Numbers Basic concepts There is no real number x such that x + 1 = 0. To solve this kind of equations a new set of numbers must be introduced.
More informationJNTU World. Digital Logic Design. Introduction
Digital Logic Design Introduction A digital computer stores data in terms of digits (numbers) and proceeds in discrete steps from one state to the next. The states of a digital computer typically involve
More informationLecture 2 Review on Digital Logic (Part 1)
Lecture 2 Review on Digital Logic (Part 1) Xuan Silvia Zhang Washington University in St. Louis http://classes.engineering.wustl.edu/ese461/ Grading Engagement 5% Review Quiz 10% Homework 10% Labs 40%
More informationChapter Two. Integers ASSIGNMENT EXERCISES H I J 8. 4 K C B
Chapter Two Integers ASSIGNMENT EXERCISES. +1 H 4. + I 6. + J 8. 4 K 10. 5 C 1. 6 B 14. 5, 0, 8, etc. 16. 0 18. For any integer, there is always at least one smaller 0. 0 >. 5 < 8 4. 1 < 8 6. 8 8 8. 0
More informationCombinational Logic. By : Ali Mustafa
Combinational Logic By : Ali Mustafa Contents Adder Subtractor Multiplier Comparator Decoder Encoder Multiplexer How to Analyze any combinational circuit like this? Analysis Procedure To obtain the output
More informationNumber System. Decimal to binary Binary to Decimal Binary to octal Binary to hexadecimal Hexadecimal to binary Octal to binary
Number System Decimal to binary Binary to Decimal Binary to octal Binary to hexadecimal Hexadecimal to binary Octal to binary BOOLEAN ALGEBRA BOOLEAN LOGIC OPERATIONS Logical AND Logical OR Logical COMPLEMENTATION
More information1. Basics of Information
1. Basics of Information 6.004x Computation Structures Part 1 Digital Circuits Copyright 2015 MIT EECS 6.004 Computation Structures L1: Basics of Information, Slide #1 What is Information? Information,
More informationBinary addition (1-bit) P Q Y = P + Q Comments Carry = Carry = Carry = Carry = 1 P Q
Digital Arithmetic In Chapter 2, we have discussed number systems such as binary, hexadecimal, decimal, and octal. We have also discussed sign representation techniques, for example, sign-bit representation
More informationL1 2.1 Long Division of Polynomials and The Remainder Theorem Lesson MHF4U Jensen
L1 2.1 Long Division of Polynomials and The Remainder Theorem Lesson MHF4U Jensen In this section you will apply the method of long division to divide a polynomial by a binomial. You will also learn to
More informationCHW 261: Logic Design
CHW 26: Logic Design Instructors: Prof. Hala Zayed Dr. Ahmed Shalaby http://www.bu.edu.eg/staff/halazayed4 http://bu.edu.eg/staff/ahmedshalaby4# Slide Digital Fundamentals Digital Concepts Slide 2 What?
More information4 Number Theory and Cryptography
4 Number Theory and Cryptography 4.1 Divisibility and Modular Arithmetic This section introduces the basics of number theory number theory is the part of mathematics involving integers and their properties.
More informationELCT201: DIGITAL LOGIC DESIGN
ELCT2: DIGITAL LOGIC DESIGN Dr. Eng. Haitham Omran, haitham.omran@guc.edu.eg Dr. Eng. Wassim Alexan, wassim.joseph@guc.edu.eg Lecture 4 Following the slides of Dr. Ahmed H. Madian محرم 439 ه Winter 28
More informationCarry Look Ahead Adders
Carry Look Ahead Adders Lesson Objectives: The objectives of this lesson are to learn about: 1. Carry Look Ahead Adder circuit. 2. Binary Parallel Adder/Subtractor circuit. 3. BCD adder circuit. 4. Binary
More informationChapter 1: Solutions to Exercises
1 DIGITAL ARITHMETIC Miloš D. Ercegovac and Tomás Lang Morgan Kaufmann Publishers, an imprint of Elsevier, c 2004 Exercise 1.1 (a) 1. 9 bits since 2 8 297 2 9 2. 3 radix-8 digits since 8 2 297 8 3 3. 3
More informationEDULABZ INTERNATIONAL NUMBER SYSTEM
NUMBER SYSTEM 1. Find the product of the place value of 8 and the face value of 7 in the number 7801. Ans. Place value of 8 in 7801 = 800, Face value of 7 in 7801 = 7 Required product = 800 7 = 00. How
More informationFundamentals of Digital Design
Fundamentals of Digital Design Digital Radiation Measurement and Spectroscopy NE/RHP 537 1 Binary Number System The binary numeral system, or base-2 number system, is a numeral system that represents numeric
More informationECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN. Week 2 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Week 2 Dr. Srinivas Shakkottai Dept. of Electrical and Computer Engineering Boolean Algebra Boolean Algebra A Boolean algebra is defined with: A set of
More informationBinary Multipliers. Reading: Study Chapter 3. The key trick of multiplication is memorizing a digit-to-digit table Everything else was just adding
Binary Multipliers The key trick of multiplication is memorizing a digit-to-digit table Everything else was just adding 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 2 2 4 6 8 2 4 6 8 3 3 6 9 2 5 8 2 24 27 4 4 8 2 6
More informationL1 2.1 Long Division of Polynomials and The Remainder Theorem Lesson MHF4U Jensen
L1 2.1 Long Division of Polynomials and The Remainder Theorem Lesson MHF4U Jensen In this section you will apply the method of long division to divide a polynomial by a binomial. You will also learn to
More informationEx code
Ex. 8.4 7-4-2-1 code Codeconverter 7-4-2-1-code to BCD-code. When encoding the digits 0... 9 sometimes in the past a code having weights 7-4-2-1 instead of the binary code weights 8-4-2-1 was used. In
More informationELEN Electronique numérique
ELEN0040 - Electronique numérique Patricia ROUSSEAUX Année académique 2014-2015 CHAPITRE 3 Combinational Logic Circuits ELEN0040 3-4 1 Combinational Functional Blocks 1.1 Rudimentary Functions 1.2 Functions
More informationChapter 9 - Number Systems
Chapter 9 - Number Systems Luis Tarrataca luis.tarrataca@gmail.com CEFET-RJ L. Tarrataca Chapter 9 - Number Systems 1 / 50 1 Motivation 2 Positional Number Systems 3 Binary System L. Tarrataca Chapter
More informationCpE358/CS381. Switching Theory and Logical Design. Summer
Switching Theory and Logical Design - Class Schedule Monday Tuesday Wednesday Thursday Friday May 7 8 9 - Class 2 - Class 2 2 24 - Class 3 25 26 - Class 4 27 28 Quiz Commencement 3 June 2 - Class 5 3 -
More informationComplement Arithmetic
Complement Arithmetic Objectives In this lesson, you will learn: How additions and subtractions are performed using the complement representation, What is the Overflow condition, and How to perform arithmetic
More informationAcademic-Clinic.com BASIC ARITHMETIC AND ALGEBRA POINTERS. Whole (natural) numbers. Arithmetical operations
BASIC ARITHMETIC AND ALGEBRA POINTERS Whole (natural) numbers Natural numbers numbers, which appear as a result of calculus of single subjects: peoples, animals, birds, trees, different wares and so on.
More informationDigital Techniques. Figure 1: Block diagram of digital computer. Processor or Arithmetic logic unit ALU. Control Unit. Storage or memory unit
Digital Techniques 1. Binary System The digital computer is the best example of a digital system. A main characteristic of digital system is its ability to manipulate discrete elements of information.
More informationCOMPUTERS ORGANIZATION 2ND YEAR COMPUTE SCIENCE MANAGEMENT ENGINEERING UNIT 3 - ARITMETHIC-LOGIC UNIT JOSÉ GARCÍA RODRÍGUEZ JOSÉ ANTONIO SERRA PÉREZ
OMUTERS ORGANIZATION 2ND YEAR OMUTE SIENE MANAGEMENT ENGINEERING UNIT 3 - ARITMETHI-LOGI UNIT JOSÉ GARÍA RODRÍGUEZ JOSÉ ANTONIO SERRA ÉREZ Tema 3. La Unidad entral de roceso. A.L.U. Arithmetic Logic Unit
More informationExample #3: 14 (5 + 2) 6 = = then add = 1 x (-3) then. = 1.5 = add
Grade 9 Curricular content Operations with rational numbers (addition, subtraction, multiplication, division and order of operations) -incudes brackets and exponents (exponent laws) -exponents includes
More informationIntroduction to Digital Logic Missouri S&T University CPE 2210 Subtractors
Introduction to Digital Logic Missouri S&T University CPE 2210 Egemen K. Çetinkaya Egemen K. Çetinkaya Department of Electrical & Computer Engineering Missouri University of Science and Technology cetinkayae@mst.edu
More informationWeek No. 06: Numbering Systems
Week No. 06: Numbering Systems Numbering System: A numbering system defined as A set of values used to represent quantity. OR A number system is a term used for a set of different symbols or digits, which
More informationCombinational Logic. Jee-Hwan Ryu. School of Mechanical Engineering Korea University of Technology and Education
MEC5 디지털공학 Combinational Logic Jee-Hwan Ryu School of Mechanical Engineering Combinational circuits Outputs are determined from the present inputs Consist of input/output variables and logic gates inary
More informationNumber Bases. Ioan Despi. University of New England. August 4, 2013
Number Bases Ioan Despi despi@turing.une.edu.au University of New England August 4, 2013 Outline Ioan Despi AMTH140 2 of 21 1 Frequently Used Number Systems 2 Conversion to Numbers of Different Bases 3
More informationRepresenting Numbers on the Computer
Representing Numbers on the Computer Let s calculate J! Program Maxnumber * * Check what the max numbers are on the computer * Integer N * * N= Do J=,2 N=N*J Print *,J,N Enddo stop end What happened? J
More informationComputer Arithmetic. MATH 375 Numerical Analysis. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Computer Arithmetic
Computer Arithmetic MATH 375 Numerical Analysis J. Robert Buchanan Department of Mathematics Fall 2013 Machine Numbers When performing arithmetic on a computer (laptop, desktop, mainframe, cell phone,
More informationA number that can be written as, where p and q are integers and q Number.
RATIONAL NUMBERS 1.1 Definition of Rational Numbers: What are rational numbers? A number that can be written as, where p and q are integers and q Number. 0, is known as Rational Example:, 12, -18 etc.
More informationNumber System conversions
Number System conversions Number Systems The system used to count discrete units is called number system. There are four systems of arithmetic which are often used in digital electronics. Decimal Number
More informationComputer Organization I Solution 3/Version 1 CMSC 2833 Autumn 2007
omputer Organization I Solution /Version MS 8 utumn. Print your name on your scantron in the space labeled NME.. Print MS 8 in the space labeled SUJET.. Print the date, --, in the space labeled DTE.. Print
More informationSolution Manual for Modern Digital Electronics
Solution Manual for Modern Digital Electronics Third Edition R P Jain HPTER. (a) nalog. The output of a pressure gauge is proportional to the pressure being measured and can assume any value in the given
More informationChapter 2 INTEGERS. There will be NO CALCULATORS used for this unit!
Chapter 2 INTEGERS There will be NO CALCULATORS used for this unit! 2.2 What are integers? 1. Positives 2. Negatives 3. 0 4. Whole Numbers They are not 1. Not Fractions 2. Not Decimals What Do You Know?!
More informationTotal Time = 90 Minutes, Total Marks = 50. Total /50 /10 /18
University of Waterloo Department of Electrical & Computer Engineering E&CE 223 Digital Circuits and Systems Midterm Examination Instructor: M. Sachdev October 23rd, 2007 Total Time = 90 Minutes, Total
More information