1 Computing System 2. 2 Data Representation Number Systems 22
|
|
- Gerald Long
- 5 years ago
- Views:
Transcription
1 Chapter 4: Computing System & Data Representation Christian Jacob 1 Computing System Abacus 3 2 Data Representation 19 3 Number Systems Important Number Systems for Computers Decimal Defined Binary Defined Octal Defined Hexadecimal Defined Comparison of Number Systems 32 TOC 1 Back
2 1 Computing System Input Processing Output ALU Arithmetic Logical Unit Control Unit Memory Computation process: input processing of information / data output Aspects of computing systems: Number System: Computing Technology: Program / Algorithm: representation of data (numbers, strings, ) technical implementation, computing device rules for applying the computing device to perform calculations First Back TOC 2 Prev Next Last
3 1.1 Abacus ALU: Abacus Input/Output: Control Unit: Memory: Human Human Human, paper First Back TOC 3 Prev Next Last
4 Number System: Computing Technology: Program / Algorithm: digital system; each digit is described by a pair of symbols (upper deck, lower deck) frame with vertical rods which represent the symbol pairs by the positions of the beads rules for moving the beads in order to perform calculations = 24 + First Back TOC 4 Prev Next Last
5 Number System: Computing Technology: Program / Algorithm: digital system; each digit is described by a pair of symbols (upper deck, lower deck) frame with vertical rods which represent the symbol pairs by the positions of the beads rules for moving the beads in order to perform calculations = 24 + First Back TOC Prev Next Last
6 Number System: Computing Technology: Program / Algorithm: digital system; each digit is described by a pair of symbols (upper deck, lower deck) frame with vertical rods which represent the symbol pairs by the positions of the beads rules for moving the beads in order to perform calculations = First Back TOC 6 Prev Next Last
7 Number System: Computing Technology: Program / Algorithm: digital system; each digit is described by a pair of symbols (upper deck, lower deck) frame with vertical rods which represent the symbol pairs by the positions of the beads rules for moving the beads in order to perform calculations = First Back TOC 7 Prev Next Last
8 Number System: Computing Technology: Program / Algorithm: digital system; each digit is described by a pair of symbols (upper deck, lower deck) frame with vertical rods which represent the symbol pairs by the positions of the beads rules for moving the beads in order to perform calculations = 2 + First Back TOC 8 Prev Next Last
9 Number System: Computing Technology: Program / Algorithm: digital system; each digit is described by a pair of symbols (upper deck, lower deck) frame with vertical rods which represent the symbol pairs by the positions of the beads rules for moving the beads in order to perform calculations = 2 + First Back TOC 9 Prev Next Last
10 Number System: Computing Technology: Program / Algorithm: digital system; each digit is described by a pair of symbols (upper deck, lower deck) frame with vertical rods which represent the symbol pairs by the positions of the beads rules for moving the beads in order to perform calculations = 30 + First Back TOC 10 Prev Next Last
11 Number System: Computing Technology: Program / Algorithm: digital system; each digit is described by a pair of symbols (upper deck, lower deck) frame with vertical rods which represent the symbol pairs by the positions of the beads rules for moving the beads in order to perform calculations = 30 + First Back TOC 11 Prev Next Last
12 Number System: Computing Technology: Program / Algorithm: digital system; each digit is described by a pair of symbols (upper deck, lower deck) frame with vertical rods which represent the symbol pairs by the positions of the beads rules for moving the beads in order to perform calculations = 30 + First Back TOC 12 Prev Next Last
13 Number System: Computing Technology: Program / Algorithm: digital system; each digit is described by a pair of symbols (upper deck, lower deck) frame with vertical rods which represent the symbol pairs by the positions of the beads rules for moving the beads in order to perform calculations = 30 + First Back TOC 13 Prev Next Last
14 Number System: Computing Technology: Program / Algorithm: digital system; each digit is described by a pair of symbols (upper deck, lower deck) frame with vertical rods which represent the symbol pairs by the positions of the beads rules for moving the beads in order to perform calculations = 0 + First Back TOC 14 Prev Next Last
15 Number System: Computing Technology: Program / Algorithm: digital system; each digit is described by a pair of symbols (upper deck, lower deck) frame with vertical rods which represent the symbol pairs by the positions of the beads rules for moving the beads in order to perform calculations = 0 + First Back TOC 1 Prev Next Last
16 Number System: Computing Technology: Program / Algorithm: digital system; each digit is described by a pair of symbols (upper deck, lower deck) frame with vertical rods which represent the symbol pairs by the positions of the beads rules for moving the beads in order to perform calculations = 0 + First Back TOC 16 Prev Next Last
17 Number System: Computing Technology: Program / Algorithm: digital system; each digit is described by a pair of symbols (upper deck, lower deck) frame with vertical rods which represent the symbol pairs by the positions of the beads rules for moving the beads in order to perform calculations = 0 + First Back TOC 17 Prev Next Last
18 Number System: Computing Technology: Program / Algorithm: digital system; each digit is described by a pair of symbols (upper deck, lower deck) frame with vertical rods which represent the symbol pairs by the positions of the beads rules for moving the beads in order to perform calculations = 60 First Back TOC 18 Prev Next Last
19 Data Representation Chapter 4: Computing System & Data Representation Christian Jacob 2 Data Representation Bit: smallest unit of information yes / no, on / off, L / 0, 1 / 0, V / 0V Byte: group of 8 bits --> 2 8 = 26 different states Word: the number of bits (word length) which can be processed by a computer in a single step (e.g., 32 or 64) --> machine dependent Representation: N N Word size in any given computer is fixed 16-bit word --> every word (memory location) can hold a 16-bit pattern, with each bit either 0 or 1 First Back TOC 19 Prev Next Last
20 Data Representation Chapter 4: Computing System & Data Representation Christian Jacob How many distinct patterns are there in a 16-bit word? Each bit has 2 possible values: 0 or 1 --> 1 bit has 2 distinct patterns With 2 bits, each one has 2 possibilities: 00, 01, 10, 11 --> 2 2 = 4 distinct bit patterns With 3 bits, again each one has 2 possibilities: > 2 3 = 8 distinct bit patterns In general, for N bits (a word of length N) we have 2 N distinct bit patterns. NOTE: What these bit patterns mean depends entirely on the context in which the patterns are used. First Back TOC 20 Prev Next Last
21 Data Representation Chapter 4: Computing System & Data Representation Christian Jacob Powers of 2: N 2 N N 2 N , , , ,048, ,097, ,194, ,388, ,777, ,4, ,108,864, ,217, , ,43, , ,870, , ,073,741, , ,147,483, , ,294,967, , ,89,934,92 First Back TOC 21 Prev Next Last
22 Number Systems Chapter 4: Computing System & Data Representation Christian Jacob 3 Number Systems Given: basic set Z of digits (or letters); basis B = Z B = 2, 8, 10, 16 Number = linear sequence of digits The value of a digit at a specific position depends on its value and on its position. The value of a number is the sum of these values. Examples: Z = { 0, 1, 2, 3, 4,, 6, 7, 8, 9} Z = {,,,,,,,,, } --> B = 10 --> B = = 9 * + = * + 4 * * + 1 * * + * * + 2 * 10 * First Back TOC 22 Prev Next Last
23 Number Systems Chapter 4: Computing System & Data Representation Christian Jacob Rational Numbers Number --> value R B = 0.z 1 z 2 z m 1 z m m R B = z i B i = z 1 B 1 + z 2 B z m 1 B m z m B m i = 1 4 R 10 = = z i 10 i = i = 0 NOTE: Today we use a positional system for number representation. The Roman number system, however, works almost totally different: MDCLXIV = M + D + C + L + X + V - I = = 1664 First Back TOC 23 Prev Next Last
24 Number Systems Chapter 4: Computing System & Data Representation Christian Jacob 3.1 Important Number Systems for Computers Name Base Digits dual, binary 2 0, 1 octal 8 0, 1, 2, 3, 4,, 6, 7 decimal 10 0, 1, 2, 3, 4,, 6, 7, 8, 9 sedecimal / hexadecimal 16 0, 1, 2, 3, 4,, 6, 7, 8, 9, A, B, C, D, E, F First Back TOC 24 Prev Next Last
25 Number Systems Chapter 4: Computing System & Data Representation Christian Jacob 3.2 Decimal Defined Z = { ,,,,,,,,, }; B = 10 Each place to the left of a digit in a string increases by a power of 10. Each place to the right of a digit in a string decreases by a power of = = First Back TOC 2 Prev Next Last
26 Number Systems Chapter 4: Computing System & Data Representation Christian Jacob 3.3 Binary Defined Z = { 01, }; B = 2 Each place to the left of a digit in a string increases by a power of 2. Each place to the right of a digit in a string decreases by a power of = = = First Back TOC 26 Prev Next Last
27 Number Systems Chapter 4: Computing System & Data Representation Christian Jacob Counting in Binary Decimal Dual Decimal Dual First Back TOC 27 Prev Next Last
28 Number Systems Chapter 4: Computing System & Data Representation Christian Jacob 3.4 Octal Defined Z = { ,,,,,,, }; B = 8 Each place to the left of a digit in a string increases by a power of 8. Each place to the right of a digit in a string decreases by a power of = = = First Back TOC 28 Prev Next Last
29 Number Systems Chapter 4: Computing System & Data Representation Christian Jacob Counting in Octal Decimal Octal Decimal Octal First Back TOC 29 Prev Next Last
30 Number Systems Chapter 4: Computing System & Data Representation Christian Jacob 3. Hexadecimal Defined Z = { A,,,,,,,,,,, B, C, D, E, F} ; B = 16 Each place to the left of a digit in a string increases by a power of 16. Each place to the right of a digit in a string decreases by a power of 16. FB40A 16 = = = 1,029, First Back TOC 30 Prev Next Last
31 Number Systems Chapter 4: Computing System & Data Representation Christian Jacob Counting in Hexadecimal (Sedecimal) Decimal Hexadecimal Decimal Hexadecimal A 26 1A 11 0B 27 1B 12 0C 28 1C 13 0D 29 1D 14 0E 30 1E 1 0F 31 1F First Back TOC 31 Prev Next Last
32 Number Systems Chapter 4: Computing System & Data Representation Christian Jacob 3.6 Comparison of Number Systems Decimal Dual Octal Hexadecimal Decimal Dual Octal Hexadecima l A A B B C C D D E E F F First Back TOC 32 Prev Next Last
Week 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 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 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 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 informationChapter 2 (Part 3): The Fundamentals: Algorithms, the Integers & Matrices. Integers & Algorithms (2.5)
CSE 54 Discrete Mathematics & Chapter 2 (Part 3): The Fundamentals: Algorithms, the Integers & Matrices Integers & Algorithms (Section 2.5) by Kenneth H. Rosen, Discrete Mathematics & its Applications,
More information14: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 informationCSEN102 Introduction to Computer Science
CSEN102 Introduction to Computer Science Lecture 7: Representing Information I Prof. Dr. Slim Abdennadher Dr. Mohammed Salem, slim.abdennadher@guc.edu.eg, mohammed.salem@guc.edu.eg German University Cairo,
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 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 informationCounting in Different Number Systems
Counting in Different Number Systems Base 1 (Decimal) is important because that is the base that we first learn in our culture. Base 2 (Binary) is important because that is the base used for computer codes
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 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 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH There are 10 types of people in the world: those who understand binary and those who don't. Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Define the
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 informationComputer Number Systems
Computer Number Systems All computers are electronic devices and can ultimately do one thing: detect whether an electrical signal is on or off. Therefore, the earliest computer scientists realized that
More informationCSE 20 DISCRETE MATH. Winter
CSE 20 DISCRETE MATH There are 10 types of people in the world: those who understand binary and those who don't. Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Today's learning goals Define
More informationHakim Weatherspoon CS 3410 Computer Science Cornell University
Hakim Weatherspoon CS 3410 Computer Science Cornell University The slides are the product of many rounds of teaching CS 3410 by Professors Weatherspoon, Bala, Bracy, and Sirer. memory inst 32 register
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 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 informationCS1800 Discrete Structures Fall 2017 October, CS1800 Discrete Structures Midterm Version A
CS1800 Discrete Structures Fall 2017 October, 2017 CS1800 Discrete Structures Midterm Version A Instructions: 1. The exam is closed book and closed notes. You may not use a calculator or any other electronic
More informationDigital Electronics Part 1: Binary Logic
Digital Electronics Part 1: Binary Logic Electronic devices in your everyday life What makes these products examples of electronic devices? What are some things they have in common? 2 How do electronics
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 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 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 informationNumbers and Arithmetic
Numbers and Arithmetic See: P&H Chapter 2.4 2.6, 3.2, C.5 C.6 Hakim Weatherspoon CS 3410, Spring 2013 Computer Science Cornell University Big Picture: Building a Processor memory inst register file alu
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 informationWe say that the base of the decimal number system is ten, represented by the symbol
Introduction to counting and positional notation. In the decimal number system, a typical number, N, looks like... d 3 d 2 d 1 d 0.d -1 d -2 d -3... [N1] where the ellipsis at each end indicates that there
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 informationProblem Points Score Total 100
Final Exam A. Miller Spring 2005 Math 240 0 Show all work. No books, no calculators, no cell phones, no pagers, no electronic devices of any kind. However you can bring to the exam one 8.5 by 11 cheat
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 informationNumber Theory: Representations of Integers
Instructions: In-class exercises are meant to introduce you to a new topic and provide some practice with the new topic. Work in a team of up to 4 people to complete this exercise. You can work simultaneously
More informationof Digital Electronics
26 Digital Electronics 729 Digital Electronics 26.1 Analog and Digital Signals 26.3 Binary Number System 26.5 Decimal to Binary Conversion 26.7 Octal Number System 26.9 Binary-Coded Decimal Code (BCD Code)
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 informationComputer Architecture, IFE CS and T&CS, 4 th sem. Representation of Integer Numbers in Computer Systems
Representation of Integer Numbers in Computer Systems Positional Numbering System Additive Systems history but... Roman numerals Positional Systems: r system base (radix) A number value a - digit i digit
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 informationNumbers. Dr Hammadi Nait-Charif. Senior Lecturer Bournemouth University United Kingdom
Numbers Dr Hammadi Nait-Charif Senior Lecturer Bournemouth University United Kingdom hncharif@bournemouth.ac.uk http://nccastaff.bmth.ac.uk/hncharif/mathscgs/maths.html Dr Hammadi Nait-Charif (BU, UK)
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 informationMat Week 8. Week 8. gcd() Mat Bases. Integers & Computers. Linear Combos. Week 8. Induction Proofs. Fall 2013
Fall 2013 Student Responsibilities Reading: Textbook, Section 3.7, 4.1, & 5.2 Assignments: Sections 3.6, 3.7, 4.1 Proof Worksheets Attendance: Strongly Encouraged Overview 3.6 Integers and Algorithms 3.7
More informationStudent Responsibilities Week 8. Mat Section 3.6 Integers and Algorithms. Algorithm to Find gcd()
Student Responsibilities Week 8 Mat 2345 Week 8 Reading: Textbook, Section 3.7, 4.1, & 5.2 Assignments: Sections 3.6, 3.7, 4.1 Induction Proof Worksheets Attendance: Strongly Encouraged Fall 2013 Week
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 informationNumbers and Arithmetic
Numbers and Arithmetic See: P&H Chapter 2.4 2.6, 3.2, C.5 C.6 Hakim Weatherspoon CS 3410, Spring 2013 Computer Science Cornell University Big Picture: Building a Processor memory inst register file alu
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 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 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 informationPart I, Number Systems. CS131 Mathematics for Computer Scientists II Note 1 INTEGERS
CS131 Part I, Number Systems CS131 Mathematics for Computer Scientists II Note 1 INTEGERS The set of all integers will be denoted by Z. So Z = {..., 2, 1, 0, 1, 2,...}. The decimal number system uses the
More informationCISC 1400 Discrete Structures
CISC 1400 Discrete Structures Chapter 2 Sequences What is Sequence? A sequence is an ordered list of objects or elements. For example, 1, 2, 3, 4, 5, 6, 7, 8 Each object/element is called a term. 1 st
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 informationIntroduction to digital systems. Juan P Bello
Introduction to digital systems Juan P Bello Analogue vs Digital (1) Analog information is made up of a continuum of values within a given range At its most basic, digital information can assume only one
More informationCOMBINATIONAL LOGIC CIRCUITS. Dr. Mudathir A. Fagiri
COMBINATIONAL LOGIC CIRCUITS Dr. Mudathir A. Fagiri Standard Combinational Modules Decoder: Decode address Encoder: Encode address Multiplexer (Mux): Select data by address Demultiplexier (DeMux): Direct
More informationS C F F F T T F T T S C B F F F F F T F T F F T T T F F T F T T T F T T T
EECS 270, Winter 2017, Lecture 1 Page 1 of 6 Use pencil! Say we live in the rather black and white world where things (variables) are either true (T) or false (F). So if S is Mark is going to the Store
More informationOutline. policies for the first part. with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014
Outline 1 midterm exam on Friday 11 July 2014 policies for the first part 2 questions with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014 Intro
More informationNUMBER SYSTEMS. and DATA REPRESENTATION. for COMPUTERS (PROBLEM ANSWERS)
NUMBER SYSTEMS and DATA REPRESENTATION for COMPUTERS (PROBLEM ANSWERS) 05 March 2008 Number Systems and Data Representation 2 Table of Contents Table of Contents... 2 Conversion Between Binary and Hexadecimal
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 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 informationCSE 1400 Applied Discrete Mathematics Definitions
CSE 1400 Applied Discrete Mathematics Definitions Department of Computer Sciences College of Engineering Florida Tech Fall 2011 Arithmetic 1 Alphabets, Strings, Languages, & Words 2 Number Systems 3 Machine
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 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 informationContents. Chapter 2 Digital Circuits Page 1 of 30
Chapter 2 Digital Circuits Page 1 of 30 Contents Contents... 1 2 Digital Circuits... 2 2.1 Binary Numbers... 2 2.2 Binary Switch... 4 2.3 Basic Logic Operators and Logic Expressions... 5 2.4 Truth Tables...
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 informationCSE 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Today's learning goals Describe and use algorithms for integer operations based on their expansions Relate algorithms for integer
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 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 informationStudents should be able to (a) produce a truth table from a given logic diagram
Truth tables Teacher s Notes Lesson Plan Length 60 mins Specification Link 2.1.2/f inary logic Learning objective Students should be able to (a) produce a truth table from a given logic diagram Time (min)
More informationDE58/DC58 LOGIC DESIGN DEC 2014
Q.2 a. In a base-5 number system, 3 digit representations is used. Find out (i) Number of distinct quantities that can be represented.(ii) Representation of highest decimal number in base-5. Since, r=5
More informationTHE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS
The real number SySTeM C O M P E T E N C Y 1 THE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS This competency section reviews some of the fundamental
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 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 informationLecture 4 Modeling, Analysis and Simulation in Logic Design. Dr. Yinong Chen
Lecture 4 Modeling, Analysis and Simulation in Logic Design Dr. Yinong Chen The Engineering Design Process Define Problem and requirement Research Define Alternative solutions CAD Modeling Analysis Simulation
More informationCS1800 Discrete Structures Final Version A
CS1800 Discrete Structures Fall 2017 Profs. Aslam, Gold, & Pavlu December 11, 2017 CS1800 Discrete Structures Final Version A Instructions: 1. The exam is closed book and closed notes. You may not use
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 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 information3. Complete the following table of equivalent values. Use binary numbers with a sign bit and 7 bits for the value
EGC22 Digital Logic Fundamental Additional Practice Problems. Complete the following table of equivalent values. Binary. Octal 35.77 33.23.875 29.99 27 9 64 Hexadecimal B.3 D.FD B.4C 2. Calculate the following
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 informationCOE 202: Digital Logic Design Sequential Circuits Part 3. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:
COE 202: Digital Logic Design Sequential Circuits Part 3 Dr. Ahmad Almulhem Email: ahmadsm AT kfupm Phone: 860-7554 Office: 22-324 Objectives Important Design Concepts State Reduction and Assignment Design
More informationCounting, symbols, positions, powers, choice, arithmetic, binary, translation, hex, addresses, and gates.
Counting, symbols, positions, powers, choice, arithmetic, binary, translation, he, addresses, and gates. Counting. Suppose the concern is a collection of objects. As an eample, let the objects be denoted
More informationMark Redekopp, All rights reserved. Lecture 1 Slides. Intro Number Systems Logic Functions
Lecture Slides Intro Number Systems Logic Functions EE 0 in Context EE 0 EE 20L Logic Design Fundamentals Logic Design, CAD Tools, Lab tools, Project EE 357 EE 457 Computer Architecture Using the logic
More informationClassify, graph, and compare real numbers. Find and estimate square roots Identify and apply properties of real numbers.
Real Numbers and The Number Line Properties of Real Numbers Classify, graph, and compare real numbers. Find and estimate square roots Identify and apply properties of real numbers. Square root, radicand,
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 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 informationTHE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS
THE REAL NUMBER SYSTEM C O M P E T E N C Y 1 THE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS This competency section reviews some of the fundamental
More informationMidterm Examination # 1 Wednesday, February 25, Duration of examination: 75 minutes
Page 1 of 10 School of Computer Science 60-265-01 Computer Architecture and Digital Design Winter 2009 Semester Midterm Examination # 1 Wednesday, February 25, 2009 Student Name: First Name Family Name
More informationDigital Circuits and Systems
EE201: Digital Circuits and Systems 4 Sequential Circuits page 1 of 11 EE201: Digital Circuits and Systems Section 4 Sequential Circuits 4.1 Overview of Sequential Circuits: Definition The circuit whose
More informationDESIGN AND IMPLEMENTATION OF ENCODERS AND DECODERS. To design and implement encoders and decoders using logic gates.
DESIGN AND IMPLEMENTATION OF ENCODERS AND DECODERS AIM To design and implement encoders and decoders using logic gates. COMPONENTS REQUIRED S.No Components Specification Quantity 1. Digital IC Trainer
More informationDigital Logic (2) Boolean Algebra
Digital Logic (2) Boolean Algebra Boolean algebra is the mathematics of digital systems. It was developed in 1850 s by George Boole. We will use Boolean algebra to minimize logic expressions. Karnaugh
More informationCS1800 Discrete Structures Spring 2018 February CS1800 Discrete Structures Midterm Version A
CS1800 Discrete Structures Spring 2018 February 2018 CS1800 Discrete Structures Midterm Version A Instructions: 1. The exam is closed book and closed notes. You may not use a calculator or any other electronic
More informationCS1800 Discrete Structures Fall 2016 Profs. Aslam, Gold, Ossowski, Pavlu, & Sprague 27 October, CS1800 Discrete Structures Midterm Version A
CS1800 Discrete Structures Fall 2016 Profs. Aslam, Gold, Ossowski, Pavlu, & Sprague 27 October, 2016 CS1800 Discrete Structures Midterm Version A Instructions: 1. The exam is closed book and closed notes.
More informationNumbers and symbols WHOLE NUMBERS: 1, 2, 3, 4, 5, 6, 7, 8, 9... INTEGERS: -4, -3, -2, -1, 0, 1, 2, 3, 4...
Numbers and symbols The expression of numerical quantities is something we tend to take for granted. This is both a good and a bad thing in the study of electronics. It is good, in that we're accustomed
More informationChapter 5 Synchronous Sequential Logic
Chapter 5 Synchronous Sequential Logic Sequential circuit: A circuit that includes memory elements. In this case the output depends not only on the current input but also on the past inputs. Memory A synchronous
More informationA Universal Turing Machine
A Universal Turing Machine A limitation of Turing Machines: Turing Machines are hardwired they execute only one program Real Computers are re-programmable Solution: Universal Turing Machine Attributes:
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 informationWhat is Binary? Digital Systems and Information Representation. An Example. Physical Representation. Boolean Algebra
What is Binary? Digital Systems and Information Representation CSE 102 Underlying base signals are two valued: 0 or 1 true or false (T or F) high or low (H or L) One bit is the smallest unambiguous unit
More information17.1 Binary Codes Normal numbers we use are in base 10, which are called decimal numbers. Each digit can be 10 possible numbers: 0, 1, 2, 9.
( c ) E p s t e i n, C a r t e r, B o l l i n g e r, A u r i s p a C h a p t e r 17: I n f o r m a t i o n S c i e n c e P a g e 1 CHAPTER 17: Information Science 17.1 Binary Codes Normal numbers we use
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 informationconvert a two s complement number back into a recognizable magnitude.
1 INTRODUCTION The previous lesson introduced binary and hexadecimal numbers. In this lesson we look at simple arithmetic operations using these number systems. In particular, we examine the problem of
More informationCHAPTER 7. Exercises 17/ / /2 2 0
CHAPTER 7 Exercises E7. (a) For the whole part, we have: Quotient Remainders 23/2 /2 5 5/2 2 2/2 0 /2 0 Reading the remainders in reverse order, we obtain: 23 0 = 0 2 For the fractional part we have 2
More informationTHE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS
The real number SySTeM C O M P E T E N C Y 1 THE TEACHER UNDERSTANDS THE REAL NUMBER SYSTEM AND ITS STRUCTURE, OPERATIONS, ALGORITHMS, AND REPRESENTATIONS This competency section reviews some of the fundamental
More informationCHAPTER 1 REAL NUMBERS KEY POINTS
CHAPTER 1 REAL NUMBERS 1. Euclid s division lemma : KEY POINTS For given positive integers a and b there exist unique whole numbers q and r satisfying the relation a = bq + r, 0 r < b. 2. Euclid s division
More informationA crash course in Digital Logic
crash course in Digital Logic Computer rchitecture 1DT016 distance Fall 2017 http://xyx.se/1dt016/index.php Per Foyer Mail: per.foyer@it.uu.se Per.Foyer@it.uu.se 2017 1 We start from here Gates Flip-flops
More informationCS187 - Science Gateway Seminar for CS and Math
CS187 - Science Gateway Seminar for CS and Math Fall 2013 Class 3 Sep. 10, 2013 What is (not) Computer Science? Network and system administration? Playing video games? Learning to use software packages?
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 information