CMPS 10 Winter Homework Assignment 5


 Roger Newton
 2 years ago
 Views:
Transcription
1 CMPS 10 Winter Homework Assignment 5 Problems: Chapter 4 (p.184): 1abc, 3abcd, 4ab, 5abc, 6, 7, 9abcd, 15abcd, 17, 18, 19, Given our discussion of positional numbering systems in Section 4.2.1, see whether you can determine the decimal value of the following numbers. a. 133 (base 4) b. 367 (base 8, also called octal). c. 1BA (base 16, also called hexadecimal. B is the digit that represents 11, A is the digit that represents 10). a. (1 x 4 2 ) + (3 x 4 1 ) + (3 x 4 0 ) = = 31 Thus, 133 (base 4) = 31 (base 10) b. (3 x 8 2 ) + (6 x 8 1 ) + (7 x 8 0 ) = = 247 Thus 367 (base 8) = 247 (base 10) c. (1 x 16 2 ) + (11 x 16 1 ) + (10 x 16 0 ) = = 442 Thus 1BA (base 16) = 442 (base 10) 3. Determine the decimal value of the following unsigned binary numbers. a c b d a = = 12 Thus 1100 (base 2) = 12 (base 10) b = = 49 Thus (base 2) = 49 (base 10) c = = 127 Thus (base 2) = 127 (base 10) d. 2 9 = 512 Thus (base 2) = 512 (base 10) 4. Using 8 bits, what is the unsigned binary representation of each of the following values: (4 pts) a. 23 b. 55 a. 23 = = HW 5 Solution 1
2 Thus 23 (base 10) = (base 2) b. 55 = = Thus 55 (base 10) = Assume that the following 10bit numbers represent signed integers using sign/magnitude notation. The sign is the leftmost bit and the remaining 9 bits represent the magnitude. What is the decimal value of each? (6 pts) a c b a. ( ) = ( ) = 49 Thus (base 2) = 49 (base 10) b = = 408 Thus (base 2) = 408 (base 10) c. (2 0 ) = 1 Thus (base 2) = 1 (base 10) 6. Assume we use 10 bits to represent signed integers using sign/magnitude notation. What are the largest (in absolute value) positive and negative numbers that can be represented on our system? The largest positive integer is (base 2), which is 511 (base 10). The smallest negative integer is (base 2), which is 511 (base 10). 7. Show the stepbystep addition of the following two 10bit unsigned binary values, including showing the carry bit to each successive column (decimal 227) (decimal 110) (decimal 337) 9. Using the ASCII code set given in Figure 4.3, s how the internal binary representation for the following character strings. a. AbC c. $25.00 b. Mike d. (a+b) HW 5 Solution 2
3 To answer this problem, we simply look up the appropriate values in Figure 4.3 (page 141). Spaces are used to break up the individual characters below. a b c d Assume that a = 1, b = 2, and c = 2. What is the value of each of the following Boolean expressions? (8 pts) a. (a > 1) OR (b = c) b. [(a + b) > c] AND (b c) c. NOT (a = 1) d. NOT [(a = b) OR (b = c)] a. a is not greater than 1, but b does equal c. Therefore, we get: false OR true, which evaluates to: True. b. a + b is greater than c, and b is less than or equal to c. Therefore, we get: true AND true, which evaluates to: True. c. a is equal to 1. Therefore, we get: NOT(true), which evaluates to: False. d. a does not equal b, and b = c. Therefore, we get: NOT(false OR true), which evaluates to: False. 17. Using the circuit construction algorithm of Section 4.4.2, design a circuit using only AND, OR, and NOT gates to implement the following truth table. (2 pts) a b Output This operation is termed NAND, for Not AND, and it can be constructed as a single gate as shown in Figure 4.17(a). We construct the Boolean expression: HW 5 Solution 3
4 Using this expression, we can construct the following circuit diagram: Note that there are several variations on this answer in particular, the last two OR gates can be moved around. One OR gate must connect two AND gates (any two), and the other OR gate must connect the first OR gate and the last AND gate. 18. Using the circuit construction algorithm of Section 4.4.2, design a circuit using only AND, ORR, and NOT gates to implement the following truth table. a b Output This operation is termed logical implication, and it is an important operator in symbolic logic. We construct the Boolean expression: Using this expression, we can construct the following circuit diagram: This solution follows the same guidelines as the last answer the OR gates can be moved around in any order with the AND gates (following the rules from above). 19. Build a majorityrules circuit. This is a circuit that has three inputs and one output. The value of its output is 1 if and only if two or more of its inputs are 1; otherwise the output of the circuit is 0. For example, if the three inputs are 0, 1, 1, your circuit should output a 1. If its three inputs are 0, 1, 0, it should output a 0. This circuit is HW 5 Solution 4
5 frequently used in faulttolerant computing environments where a computer must keep working correctly no matter what, for example as on a deepspace vehicle where making repairs is impossible. In these conditions, we might choose to put three computers on board and have all three do every computation; if two ore more of the systems produce the same answer, we accept it. Thus, one of the machines could fail and the system would still work properly. First we must construct a truth table to work from. Using the description above, we can generate the following truth table: a b c Output From this truth table, we can now construct a Boolean expression: Using this expression, we can then create the following circuit diagram: This circuit diagram can be modified to place any two AND gates with one OR gate, and the other two AND gates with the other OR gate. The final OR gate must take input from the other two OR gates. 20. Design an oddparity circuit. This is a circuit that has three inputs and one output. The circuit outputs a 1 if and only if an even number (0 or 2) of its inputs are a 1. Otherwise, the circuit outputs a 0. Thus the sum of the number of 1 bits in the input HW 5 Solution 5
6 and the output is always an odd number. (This circuit is used in error checking. By adding up the number of 1 bits, we can determine whether any single input bit was accidentally changed. If it was, the total number of 1s is an even number when we know it should be an odd value). (2 pts) First we must construct a truth table to work from. Using the rules above, we can generate the following truth table: a b c Output From this truth table, we can now construct a Boolean expression: Using this expression, we can then create the following circuit diagram: Like the last problem, this circuit diagram can be modified to place any two AND gates with one OR gate, and the other two AND gates with the other OR gate. The final OR gate must take input from the other two OR gates. HW 5 Solution 6
Encoding Systems: Combining Bits to form Bytes
Encoding Systems: Combining Bits to form Bytes Alphanumeric characters are represented in computer storage by combining strings of bits to form unique bit configuration for each character, also called
More informationالدكتور المھندس عادل مانع داخل
الدكتور المھندس عادل مانع داخل / میسان جامعة / كلیة الھندسة قسم الھندسة الكھرباي یة Chapter 1: Digital Systems Discrete Data Examples: 26 letters of the alphabet (A, B etc) 10 decimal digits (0, 1, 2 etc)
More informationBy the end of the lecture, you should be able to:
Extra Lecture: Number Systems Objectives  To understand: Base of number systems: decimal, binary, octal and hexadecimal Textual information stored as ASCII Binary addition/subtraction, multiplication
More information2.1 Binary Numbers. 2.3 Number System Conversion. From Binary to Decimal. From Decimal to Binary. Section 2 Binary Number System Page 1 of 8
Section Binary Number System Page 1 of 8.1 Binary Numbers The number system we use is a positional number system meaning that the position of each digit has an associated weight. The value of a given number
More informationLogic Design. Dr. Yosry A. Azzam
Logic Design Dr. Yosry A. Azzam Binary systems Chapter 1 Agenda Binary Systems : Binary Numbers, Binary Codes, Binary Logic ASCII Code (American Standard Code for Information Interchange) Boolean Algebra
More informationCOMP2121: Microprocessors and Interfacing
Interfacing Lecture 3: Number Systems (I) http://www.cse.unsw.edu.au/~cs2121 Lecturer: Hui Wu Session 2, 2005 Overview Positional notation Decimal, hexadecimal and binary One complement Two s complement
More informationUnit 2: Number Systems, Codes and Logic Functions
Unit 2: Number Systems, Codes and Logic Functions Introduction A digital computer manipulates discrete elements of data and that these elements are represented in the binary forms. Operands used for calculations
More informationLecture 8 Binary Numbers & Logic Operations The focus of the last lecture was on the microprocessor
Lecture 8 Binary Numbers & Logic Operations The focus of the last lecture was on the microprocessor During that lecture we learnt about the function of the central component of a computer, the microprocessor
More informationSigned Binary Arithmetic
Signed Binary Arithmetic In the real world of mathematics, computers must represent both positive and negative binary numbers. For example, even when dealing with positive arguments, mathematical operations
More informationPart 1: Logic Design. Tutorial
CPIT2 : Computer Organization and Architecture Course Lectures by Prof. Mohamed Khamis Part : Logic Design Tutorial by Teaching Assistant. Khalid Alharbi Department of Information Technology Faculty of
More informationLSN 2 Number Systems. ECT 224 Digital Computer Fundamentals. Department of Engineering Technology
LSN 2 Number Systems Department of Engineering Technology LSN 2 Decimal Number System Decimal number system has 10 digits (09) Base 10 weighting system... 10 5 10 4 10 3 10 2 10 1 10 0. 101 102 103
More informationNumber Systems! Why Bits (Binary Digits)?!
Number Systems Why Bits (Binary Digits)? Computers are built using digital circuits Inputs and outputs can have only two values True (high voltage) or false (low voltage) Represented as and Can represent
More informationAssembly Language for IntelBased Computers, 4 th Edition. Chapter 1: Basic Concepts. Chapter Overview. Welcome to Assembly Language
Assembly Language for IntelBased Computers, 4 th Edition Kip R. Irvine Chapter 1: Basic Concepts Slides prepared by Kip R. Irvine Revision date: 10/27/2002 Chapter corrections (Web) Printing a slide show
More informationTheory of Logic Circuits. Laboratory manual. Exercise 6
Zakład Mikroinformatyki i Teorii Automatów Cyfrowych Theory of Logic Circuits Laboratory manual Exercise 6 Selected arithmetic switching circuits 2008 Tomasz Podeszwa, Piotr Czekalski (edt.) 1. Number
More informationTutorial C1. Conversion Between Number Bases. Objectives: Reading: Background: Binary Numbers
utorial C Conversion Between Number Bases Objectives: Reading: After this tutorial you should be able to convert decimal numbers to binary numbers (both unsigned and 2 s complement), and vice versa. You
More informationAssembly Language for IntelBased Computers, 4 th Edition. Chapter 1: Basic Concepts
Assembly Language for IntelBased Computers, 4 th Edition Kip R. Irvine Chapter 1: Basic Concepts Slides prepared by Kip R. Irvine Revision date: 07/21/2002 Chapter corrections (Web) Assembly language
More informationComputer Science 281 Binary and Hexadecimal Review
Computer Science 281 Binary and Hexadecimal Review 1 The Binary Number System Computers store everything, both instructions and data, by using many, many transistors, each of which can be in one of two
More informationToday. Binary addition Representing negative numbers. Andrew H. Fagg: Embedded Real Time Systems: Binary Arithmetic
Today Binary addition Representing negative numbers 2 Binary Addition Consider the following binary numbers: 0 0 1 0 0 1 1 0 0 0 1 0 1 0 1 1 How do we add these numbers? 3 Binary Addition 0 0 1 0 0 1 1
More informationUnited States Naval Academy Electrical and Computer Engineering Department. EC262 Exam 1
United States Naval Academy Electrical and Computer Engineering Department EC262 Exam 29 September 2. Do a page check now. You should have pages (cover & questions). 2. Read all problems in their entirety.
More informationNumber Systems and Base Conversions
Number Systems and Base Conversions As you know, the number system that we commonly use is the decimal or base 10 number system. That system has 10 digits, 0 through 9. While it's very convenient for
More informationMT1 Number Systems. In general, the number a 3 a 2 a 1 a 0 in a base b number system represents the following number:
MT1 Number Systems MT1.1 Introduction A number system is a well defined structured way of representing or expressing numbers as a combination of the elements of a finite set of mathematical symbols (i.e.,
More information1.3 Data Representation
862828 r4 vs.fm Page 9 Thursday, January 2, 2 2:4 PM.3 Data Representation 9 appears at Level 3, uses short mnemonics such as ADD, SUB, and MOV, which are easily translated to the ISA level. Assembly
More informationNumber Representation
Number Representation COMP375 Computer Organization and darchitecture t How do we represent data in a computer? At the lowest level, a computer is an electronic machine. works by controlling the flow of
More informationDigital Logic. The Binary System is a way of writing numbers using only the digits 0 and 1. This is the method used by the (digital) computer.
Digital Logic 1 Data Representations 1.1 The Binary System The Binary System is a way of writing numbers using only the digits 0 and 1. This is the method used by the (digital) computer. The system we
More information2011, The McGrawHill Companies, Inc. Chapter 3
Chapter 3 3.1 Decimal System The radix or base of a number system determines the total number of different symbols or digits used by that system. The decimal system has a base of 10 with the digits 0 through
More informationThe string of digits 101101 in the binary number system represents the quantity
Data Representation Section 3.1 Data Types Registers contain either data or control information Control information is a bit or group of bits used to specify the sequence of command signals needed for
More informationReview of Number Systems Binary, Octal, and Hexadecimal Numbers and Two's Complement
Review of Number Systems Binary, Octal, and Hexadecimal Numbers and Two's Complement Topic 1: Binary, Octal, and Hexadecimal Numbers The number system we generally use in our everyday lives is a decimal
More informationHere 4 is the least significant digit (LSD) and 2 is the most significant digit (MSD).
Number System Introduction Number systems provide the basis for all operations in information processing systems. In a number system the information is divided into a group of symbols; for example, 26
More informationToday. Sequential logic Latches Flipflops Counters. Andrew H. Fagg: Embedded RealTime Systems: Sequential Logic
Today Sequential logic Latches Flipflops Counters Time Until now: we have essentially ignored the issue of time We have assumed that our digital logic circuits perform their computations instantaneously
More information1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1.
File: chap04, Chapter 04 1. True or False? A voltage level in the range 0 to 2 volts is interpreted as a binary 1. 2. True or False? A gate is a device that accepts a single input signal and produces one
More informationCHAPTER 3 Number System and Codes
CHAPTER 3 Number System and Codes 3.1 Introduction On hearing the word number, we immediately think of familiar decimal number system with its 10 digits; 0,1, 2,3,4,5,6, 7, 8 and 9. these numbers are called
More informationChapter II Binary Data Representation
Chapter II Binary Data Representation The atomic unit of data in computer systems is the bit, which is actually an acronym that stands for BInary digit. It can hold only 2 values or states: 0 or 1, true
More informationOct: 50 8 = 6 (r = 2) 6 8 = 0 (r = 6) Writing the remainders in reverse order we get: (50) 10 = (62) 8
ECE Department Summer LECTURE #5: Number Systems EEL : Digital Logic and Computer Systems Based on lecture notes by Dr. Eric M. Schwartz Decimal Number System: Our standard number system is base, also
More informationEE 261 Introduction to Logic Circuits. Module #2 Number Systems
EE 261 Introduction to Logic Circuits Module #2 Number Systems Topics A. Number System Formation B. Base Conversions C. Binary Arithmetic D. Signed Numbers E. Signed Arithmetic F. Binary Codes Textbook
More informationSolution for Homework 2
Solution for Homework 2 Problem 1 a. What is the minimum number of bits that are required to uniquely represent the characters of English alphabet? (Consider upper case characters alone) The number of
More informationThe largest has a 0 in the sign position and 0's in all other positions:
10.2 Sign Magnitude Representation Sign Magnitude is straightforward method for representing both positive and negative integers. It uses the most significant digit of the digit string to indicate the
More informationA B C
Data Representation Module 2 CS 272 Sam Houston State University Dr. Tim McGuire Copyright 2001 by Timothy J. McGuire, Ph.D. 1 Positional Number Systems Decimal (base 10) is an example e.g., 435 means
More informationInterpreting Logic Gates
Logic gates are the mechanism used to convert Boolean logic into the circuitry the computer needs to solve such problems. We have learned about three(3) different gates. The AND Gate takes two or more
More informationSAMPLE. Computer Science. Essential Maths Skills. for AS/Alevel. Gavin Craddock and Victoria Ellis
Essential Maths Skills for AS/Alevel Computer Science Gavin Craddock and Victoria Ellis Series Editor Heather Davis Educational Consultant with Cornwall Learning Contents The listed content is assessed
More informationIntroduction Number Systems and Conversion
UNIT 1 Introduction Number Systems and Conversion Objectives 1. Introduction The first part of this unit introduces the material to be studied later. In addition to getting an overview of the material
More informationTwo s Complement Arithmetic
Two s Complement Arithmetic We now address the issue of representing integers as binary strings in a computer. There are four formats that have been used in the past; only one is of interest to us. The
More informationInformation Science 1
Information Science 1  Representa*on of Data in Memory Week 03 College of Information Science and Engineering Ritsumeikan University Topics covered l Basic terms and concepts of The Structure of a Computer
More information1 Basic Computing Concepts (4) Data Representations
1 Basic Computing Concepts (4) Data Representations The Binary System The Binary System is a way of writing numbers using only the digits 0 and 1. This is the method used by the (digital) computer. The
More informationChapter 4. Binary Data Representation and Binary Arithmetic
Christian Jacob Chapter 4 Binary Data Representation and Binary Arithmetic 4.1 Binary Data Representation 4.2 Important Number Systems for Computers 4.2.1 Number System Basics 4.2.2 Useful Number Systems
More informationGates, Circuits, and Boolean Algebra
Gates, Circuits, and Boolean Algebra Computers and Electricity A gate is a device that performs a basic operation on electrical signals Gates are combined into circuits to perform more complicated tasks
More informationChapter 1: Digital Systems and Binary Numbers
Chapter 1: Digital Systems and Binary Numbers Digital age and information age Digital computers general purposes many scientific, industrial and commercial applications Digital systems telephone switching
More informationEE 3170 Microcontroller Applications
EE 37 Microcontroller Applications Lecture 3 : Digital Computer Fundamentals  Number Representation (.) Based on slides for ECE37 by Profs. Sloan, Davis, Kieckhafer, Tan, and Cischke Number Representation
More informationChapter 1 Binary Systems 11. Digital Systems
Chapter 1 Binary Systems 11. Digital Systems The Generalpurpose digital computer is the bestknown example of a digital system. The major parts of a computer are a memory unit, a central processing unit,
More informationSwitching Circuits & Logic Design
Switching Circuits & Logic Design JieHong Roland Jiang 江介宏 Department of Electrical Engineering National Taiwan University Fall 2013 1 1 Number Systems and Conversion Babylonian number system (3100 B.C.)
More information13. NUMBERS AND DATA 13.1 INTRODUCTION
13. NUMBERS AND DATA 13.1 INTRODUCTION Base 10 (decimal) numbers developed naturally because the original developers (probably) had ten fingers, or 10 digits. Now consider logical systems that only have
More informationBits, Data Types, and Operations. University of Texas at Austin CS310H  Computer Organization Spring 2010 Don Fussell
Bits, Data Types, and Operations University of Texas at Austin CS3H  Computer Organization Spring 2 Don Fussell How do we represent data in a computer? At the lowest level, a computer is an electronic
More informationCodes and number systems
Coding Codes and number systems Assume that you want to communicate with your friend with a flashlight in a night, what will you do? Introduction to Computer YungYu Chuang light painting? What s the problem?
More informationArithmetic of Number Systems
2 Arithmetic of Number Systems INTRODUCTION Arithmetic operations in number systems are usually done in binary because designing of logic networks is much easier than decimal. In this chapter we will discuss
More informationComputer Architecture CPIT 210 LAB 1 Manual. Prepared By: Mohammed Ghazi Al Obeidallah.
Computer Architecture CPIT 210 LAB 1 Manual Prepared By: Mohammed Ghazi Al Obeidallah malabaidallah@kau.edu.sa LAB 1 Outline: 1. Students should understand basic concepts of Decimal system, Binary system,
More informationCS 16: Assembly Language Programming for the IBM PC and Compatibles
CS 16: Assembly Language Programming for the IBM PC and Compatibles First, a little about you Your name Have you ever worked with/used/played with assembly language? If so, talk about it Why are you taking
More informationA First Book of C++ Chapter 2 Data Types, Declarations, and Displays
A First Book of C++ Chapter 2 Data Types, Declarations, and Displays Objectives In this chapter, you will learn about: Data Types Arithmetic Operators Variables and Declarations Common Programming Errors
More informationRadix Number Systems. Number Systems. Number Systems 4/26/2010. basic idea of a radix number system how do we count:
Number Systems binary, octal, and hexadecimal numbers why used conversions, including to/from decimal negative binary numbers floating point numbers character codes basic idea of a radix number system
More informationChapter 3 DATA REPRESENTATION. 3.1 Character Representation
Chapter 3 DATA REPRESENTATION Binary codes are used to represent both characters and numbers inside computers. Moreover, the binary codes used to represent numbers must be consistent with the arithmetic
More information1. True or False? A natural number is the number 0 or any number obtained by adding 1 to a natural number.
CS Illuminated, 5 th ed. Chapter 2 Review Quiz 1. True or False? A natural number is the number 0 or any number obtained by adding 1 to a natural number. 2. True or False? The category of numbers called
More informationCHAPTER 1 BINARY SYSTEM
STUDENT COPY DIGITAL & MICROPROCESSORS 3 CHAPTER 1 BINARY SYSTEM Base Conversion: A number a n, a n 1 a 2, a 1 a 0 a 1 a 2 a 3 expressed in a base r system has coefficient multiplied by powers of r. n
More informationA Little Perspective Combinational Logic Circuits
A Little Perspective Combinational Logic Circuits COMP 251 Computer Organization and Architecture Fall 2009 Motivating Example Recall our machine s architecture: A Simple ALU Consider an ALU that can perform
More informationA single register, called the accumulator, stores the. operand before the operation, and stores the result. Add y # add y from memory to the acc
Other architectures Example. Accumulatorbased machines A single register, called the accumulator, stores the operand before the operation, and stores the result after the operation. Load x # into acc
More informationBinary math. Resources and methods for learning about these subjects (list a few here, in preparation for your research):
Binary math This worksheet and all related files are licensed under the Creative Commons Attribution License, version 1.0. To view a copy of this license, visit http://creativecommons.org/licenses/by/1.0/,
More informationCombinational Logic Tutorial sheet
Combinational Logic Tutorial sheet 1) Redraw the following circuits into the respective ANSI symbols a. b. c. d. 2) Write the Boolean equation for each of the circuit diagrams in question 1. 3) Convert
More informationData Representation in Computers
Chapter 3 Data Representation in Computers After studying this chapter the student will be able to: *Learn about binary, octal, decimal and hexadecimal number systems *Learn conversions between two different
More informationEM108 Software Development for Engineers Section 5 Storing Information
EM108 5 Storing Information page 1 of 11 EM108 Software Development for Engineers Section 5 Storing Information 5.1 Motivation: Various information types o Various types of numbers o Text o Images, Audios,
More informationUseful Number Systems
Useful Number Systems Decimal Base = 10 Digit Set = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} Binary Base = 2 Digit Set = {0, 1} Octal Base = 8 = 2 3 Digit Set = {0, 1, 2, 3, 4, 5, 6, 7} Hexadecimal Base = 16 = 2
More informationChapter 1 Basic Concepts
Chapter 1 Basic Concepts 1.1 Welcome to Assembly Language 1 1.1.1 Good Questions to Ask 2 1.1.2 Assembly language Applications 5 1.1.3 Section Review 6 1.2 Virtual Machine Concept 7 1.2.1 History of PC
More informationNumber Representation and Arithmetic in Various Numeral Systems
1 Number Representation and Arithmetic in Various Numeral Systems Computer Organization and Assembly Language Programming 203.8002 Adapted by Yousef Shajrawi, licensed by Huong Nguyen under the Creative
More informationNumber Systems and. Data Representation
Number Systems and Data Representation 1 Lecture Outline Number Systems Binary, Octal, Hexadecimal Representation of characters using codes Representation of Numbers Integer, Floating Point, Binary Coded
More informationCSI 333 Lecture 1 Number Systems
CSI 333 Lecture 1 Number Systems 1 1 / 23 Basics of Number Systems Ref: Appendix C of Deitel & Deitel. Weighted Positional Notation: 192 = 2 10 0 + 9 10 1 + 1 10 2 General: Digit sequence : d n 1 d n 2...
More informationUNIT  II LOGIC GATES AND GATES CLASSIFICATION
UNIT  II Logic Gates: Gates Classifications: Basic Gates (AND, OR, NOT), Universal Gates (NAND, NOR), Exclusive Gates (XOR, XNOR)(except circuit diagram) Logic Symbols, Logic Operators, Logical expression
More informationReview of Number Systems The study of number systems is important from the viewpoint of understanding how data are represented before they can be processed by any digital system including a computer. Different
More informationNumber Representation
Number Representation Number System :: The Basics We are accustomed to using the socalled decimal number system Ten digits ::,,,3,4,5,6,7,8,9 Every digit position has a weight which is a power of Base
More informationBinary Adders: Half Adders and Full Adders
Binary Adders: Half Adders and Full Adders In this set of slides, we present the two basic types of adders: 1. Half adders, and 2. Full adders. Each type of adder functions to add two binary bits. In order
More informationDigital Logic and Design (EEE241) Lecture
Digital Logic and Design (EEE241) Lecture Dr. M. G. Abbas Malik abbas.malik@ciitlahore.edu.pk edu Picture Source: http://www.vanoast.com/oldportfolio/digitaldesignlogoone%5ba%5d.jpg Previous lecture
More informationLecture 2  POGIL Activity
15213  Lecture 2  POGIL Activity Introduction In this activity you will learn about binary numbers. This activity was based on material developed by Professor Saturnino Garcia of the University of San
More informationToday s topics. Digital Computers. More on binary. Binary Digits (Bits)
Today s topics! Binary Numbers! Brookshear..! Slides from Prof. Marti Hearst of UC Berkeley SIMS! Upcoming! Networks Interactive Introduction to Graph Theory http://www.utm.edu/cgibin/caldwell/tutor/departments/math/graph/intro
More informationChapter 4: Computer Codes
Slide 1/30 Learning Objectives In this chapter you will learn about: Computer data Computer codes: representation of data in binary Most commonly used computer codes Collating sequence 36 Slide 2/30 Data
More informationBinary Representation and Computer Arithmetic
Binary Representation and Computer Arithmetic The decimal system of counting and keeping track of items was first created by Hindu mathematicians in India in A.D. 4. Since it involved the use of fingers
More informationTECH. Arithmetic & Logic Unit. CH09 Computer Arithmetic. Number Systems. ALU Inputs and Outputs. Binary Number System
CH09 Computer Arithmetic CPU combines of ALU and Control Unit, this chapter discusses ALU The Arithmetic and Logic Unit (ALU) Number Systems Integer Representation Integer Arithmetic FloatingPoint Representation
More informationNUMBERSYSTEMS hundreds 8 tens 5 ones Thus,the numeral 485 represents the number fourhundred eightyfive and can be written in expanded formas
NUMBERSYSTEMS We noted in several places that a binary scheme having only the two binary digits 0 and 1 is used to represent information in a computer. In PART OF THE PIC TURE: Data Representation in
More informationNumeral Systems. The number twentyfive can be represented in many ways: Decimal system (base 10): 25 Roman numerals:
Numeral Systems Which number is larger? 25 8 We need to distinguish between numbers and the symbols that represent them, called numerals. The number 25 is larger than 8, but the numeral 8 above is larger
More informationDigital Computers and Information
Introduction to Digital Logic Prof. Nizamettin AYDIN naydin@yildiz.edu.tr naydin@ieee.org Course Outline. Digital Computers, Number Systems, Arithmetic Operations, Decimal, Alphanumeric, and s. Logic,
More information1 / 40. Data Representation. January 9 14, 2013
1 / 40 Data Representation January 9 14, 2013 Quick logistical notes In class exercises Bring paper and pencil (or laptop) to each lecture! Goals: break up lectures, keep you engaged chance to work through
More informationInteger and Real Numbers Representation in Microprocessor Techniques
Brno University of Technology Integer and Real Numbers Representation in Microprocessor Techniques Microprocessor Techniques and Embedded Systems Lecture 1 Dr. Tomas Fryza 30Sep2011 Contents Numerical
More informationInteger Numbers. The Number Bases of Integers Textbook Chapter 3
Integer Numbers The Number Bases of Integers Textbook Chapter 3 Number Systems Unary, or marks: /////// = 7 /////// + ////// = ///////////// Grouping lead to Roman Numerals: VII + V = VVII = XII Better:
More informationENGR 1000, Introduction to Engineering Design. Counting in Binary
ENGR 1000, Introduction to Engineering Design Unit 1: Prerequisite Knowledge for Mechatronics Systems Lesson 1.1: Converting binary numbers to decimal numbers and back Objectives: Convert decimal numbers
More informationLevent EREN levent.eren@ieu.edu.tr A306 Office Phone:4889882 INTRODUCTION TO DIGITAL LOGIC
Levent EREN levent.eren@ieu.edu.tr A306 Office Phone:4889882 1 Number Systems Representation Positive radix, positional number systems A number with radix r is represented by a string of digits: A n
More informationNumber Systems Richard E. Haskell
NUMBER SYSTEMS D Number Systems Richard E. Haskell Data inside a computer are represented by binary digits or bits. The logical values of these binary digits are denoted by and, while the corresponding
More informationDecimal Numbers: Base 10 Integer Numbers & Arithmetic
Decimal Numbers: Base 10 Integer Numbers & Arithmetic Digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Example: 3271 = (3x10 3 ) + (2x10 2 ) + (7x10 1 )+(1x10 0 ) Ward 1 Ward 2 Numbers: positional notation Number
More informationTUTORIAL 1: Overview of a Digital Logic
Questions 3 TUTORIAL : Overview of a Digital Logic. Fill in the terms for the definition. Term Definition i) Being continuous or having continuous values. ii) iii) iv) v) vi) A basic logic operation in
More informationChapter 1: Digital Systems and Binary Numbers
Chapter 1: Digital Systems and Binary Numbers 1.1 Digital Systems 1.2 Binary Numbers 1.3 Number Base Conversions 1.4 Octal and Hexadecimal Numbers 1.5 Complements of Numbers 1.6 Signed Binary Numbers 1.7
More informationCSC 1103: Digital Logic. Lecture Six: Data Representation
CSC 1103: Digital Logic Lecture Six: Data Representation Martin Ngobye mngobye@must.ac.ug Mbarara University of Science and Technology MAN (MUST) CSC 1103 1 / 32 Outline 1 Digital Computers 2 Number Systems
More information4 Operations On Data
4 Operations On Data 4.1 Source: Foundations of Computer Science Cengage Learning Objectives After studying this chapter, students should be able to: List the three categories of operations performed on
More informationPresented By: Ms. Poonam Anand
Presented By: Ms. Poonam Anand Know the different types of numbers Describe positional notation Convert numbers in other bases to base 10 Convert base 10 numbers into numbers of other bases Describe the
More informationDigital Fundamentals
Digital Fundamentals with PLD Programming Floyd Chapter 2 29 Pearson Education Decimal Numbers The position of each digit in a weighted number system is assigned a weight based on the base or radix of
More informationP A R T DIGITAL TECHNOLOGY
P A R T A DIGITAL TECHNOLOGY 1 CHAPTER NUMBERING SYSTEMS 1.0 INTRODUCTION This chapter discusses several important concepts including the binary, octal and hexadecimal numbering systems, binary data organization
More informationData types. lecture 4
Data types lecture 4 Information in digital computers is represented using binary number system. The base, i.e. radix, of the binary system is 2. Other common number systems: octal (base 8), decimal (base
More informationNumeral System and Its Importance ROOM: B405
Numeral System and Its Importance HONG@IS.NAIST.JP ROOM: B405 Contents Number System Introduction Number systems used by human Number systems used by computer Number System Conversion Signed Number Representation
More information