# Sheet 7 (Chapter 10)

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 King Saud University College of Computer and Information Sciences Department of Information Technology CAP240 First semester 1430/1431 Multiple-choice Questions Sheet 7 (Chapter 10) 1. Which error detection method consists of a parity bit for each data unit as well as an entire data unit of parity bits? 2. Which error detection method uses ones complement arithmetic? 3. Which error detection method consists of just one redundant bit per data unit? 4. Which error detection method involves polynomials? 5. If the ASCII character G is sent and the character D is received, what type of error is this? a. Single-bit b. Multiple-bit c. Burst error d. Recoverable 6. If the ASCII character H is sent and the character I is received, what type of error is this? a. Single-bit b. Multiple-bit c. Burst d. Recoverable Dr. Gihan NAGUIB 1

2 7. In cyclic redundancy checking, what is the CRC? a. The divisor b. The quotient c. The dividend d. The remainder 8. In cyclic redundancy checking, the divisor is the CRC a. The same size as b. 1 bit less than c. 1 bit more than d. 2 bits more than 9. If the data unit is , the divisor 1010, and the remainder 110, what is the dividend at the receiver? a b c d If the data unit is and the divisor 1010, what is the dividend at the transmitter? a b c d If odd parity is used for ASCII error detection, the number of 0s per 8-bit symbol is a. Even 8. Odd c. Indeterminate d The sum of the checksum and data at the receiver is if there are no errors. a. -0 b. +0 c. The complement of the checksum d. The complement of the data 13. The Hamming code is a method of a. Error detection b. Error correction c. Error encapsulation d. (a)and(b) Dr. Gihan NAGUIB 2

3 14. In CRC there is no error if the remainder at the receiver is a. Equal to the remainder at the sender b. Zero c. Nonzero d. The quotient at the sender 15. In CRC quotient at the sender. a. Becomes the dividend at the receiver b. Becomes the divisor at the receiver c. Is discarded d. Is the remainder 16. Which error detection method involves the use of parity bits? c.crc d. (a) and (b) 17. Which error detection method can detect a single-bit error? h. Two-dimensional parity check d. All the above 18. At the CRC generator, added to the data unit before the division process. a. 0s are b. 1s are c. A polynomial is d. A CRC remainder is 19. At the CRC generator, added to the data unit after the division process. a. 0s are b. ls are c. The polynomial is d. The CRC remainder is 20. At the CRC checker, means that the data unit is damaged. a. A string of Os b. A string of ls c. A string of alternating Is and Os d. A nonzero remainde Dr. Gihan NAGUIB 3

4 Exercises 21. What is the maximum effect of a2-ms burst of noise on data transmitted at: a bps? b. 12,000 bps? c. 96,000 bps? 22. Assuming even parity, find the parity bit for each of the following data units. a b c d A receiver receives the bit pattern If the system is using even parity, is the pattern in error? 24. A sender sends l; the receiver receives If simple parity is used, can the receiver detect the error? Explain your answer. 25. A system uses two-dimensional parity. Find the parity unit for the following two data units. Assume even parity Find the parity bits for the following bit pattern, using simple parity. Do the same for two-dimensional parity. Assume even parity The following block is received by a system using two-dimensional even parity. Which bits are in error? A system using two-dimensional even parity sends a block of 8 bytes. How many redundant bits are sent per block? What is the ratio of useful bits to total bits? 29. If a divisor is , how many bits long is the CRC? 30. Given a 10-bit sequence and a divisor of 1011, find the CRC. Check your answer. 31. Given a remainder of 111, a data unit of , and a divisor of 1001, is there an error in the data unit? 32. Find the checksum for the following bit sequence. Assume a 16-bit segment size Dr. Gihan NAGUIB 4

5 33. Add and in ones complement. Interpret the result. 34. For each data unit of the following sizes, find the minimum number of redundancy bits needed to correct one single-bit error a. 12 b 16 c. 24 d Construct the Hamming code for the bit sequence Find the binary equivalent of x 8 +x 3 + x Find the polynomial equivalent of A receiver receives the code When it uses the Hamming encoding algorithm, the result is Which bit is in error? What is the correct code? 39. Find out how many redundant bits should be in a 10-bit codeword to detect an error.? 40. The code word was received. Using the Hamming encoding algorithm, what is the original data sent? Dr. Gihan NAGUIB 5

### Module 3. Data Link control. Version 2 CSE IIT, Kharagpur

Module 3 Data Link control Lesson 2 Error Detection and Correction Special Instructional Objectives: On completion of this lesson, the student will be able to: Explain the need for error detection and

### Introduction to Computer Networks. Codes - Notations. Error Detecting & Correcting Codes. Parity. Two-Dimensional Bit Parity

Introduction to Computer Networks Error Detecting & Correcting Codes Codes - Notations K bits of data encoded into n bits of information. n-k bits of redundancy The information data is of length K The

### COMP 631: NETWORKED & DISTRIBUTED SYSTEMS 8/24/16 COMP 631: NETWORKED & DISTRIBUTED SYSTEMS. The Data Link Layer. Jasleen Kaur.

COP 631: NETWORKED & DISTRIBUTED SYSTES 8/24/16 COP 631: NETWORKED & DISTRIBUTED SYSTES The Data Link Layer Jasleen Kaur Fall 2016 1 Project Clarifications ilestones: Ø Project Proposals (to be presented)

### Cyclic Codes Introduction Binary cyclic codes form a subclass of linear block codes. Easier to encode and decode

Cyclic Codes Introduction Binary cyclic codes form a subclass of linear block codes. Easier to encode and decode Definition A n, k linear block code C is called a cyclic code if. The sum of any two codewords

### The finite field with 2 elements The simplest finite field is

The finite field with 2 elements The simplest finite field is GF (2) = F 2 = {0, 1} = Z/2 It has addition and multiplication + and defined to be 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 0 0 0 = 0 0 1 = 0

### Digital 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

### The Essentials of Computer Organization and Architecture. Linda Null and Julia Lobur Jones and Bartlett Publishers, 2003

The Essentials of Computer Organization and Architecture Linda Null and Julia Lobur Jones and Bartlett Publishers, 2003 Chapter 2 Instructor's Manual Chapter Objectives Chapter 2, Data Representation,

### Systems I: Computer Organization and Architecture

Systems I: Computer Organization and Architecture Lecture 2: Number Systems and Arithmetic Number Systems - Base The number system that we use is base : 734 = + 7 + 3 + 4 = x + 7x + 3x + 4x = x 3 + 7x

### CHAPTER 2 Data Representation in Computer Systems

CHAPTER 2 Data Representation in Computer Systems 2.1 Introduction 47 2.2 Positional Numbering Systems 48 2.3 Converting Between Bases 48 2.3.1 Converting Unsigned Whole Numbers 49 2.3.2 Converting Fractions

### Review of Error Detection of Data Link Layer in Computer Network

Middle-East Journal of Scientific Research 18 (8): 1105-1110, 2013 ISSN 1990-9233 IDOSI Publications, 2013 DOI: 10.5829/idosi.mejsr.2013.18.8.11835 Review of Error Detection of Data Link Layer in Computer

### Data Link Layer(1) Principal service: Transferring data from the network layer of the source machine to the one of the destination machine

Data Link Layer(1) Principal service: Transferring data from the network layer of the source machine to the one of the destination machine Virtual communication versus actual communication: Specific functions

Data Link Layer Overview Date link layer deals with two basic issues: Part I How data frames can be reliably transmitted, and Part II How a shared communication medium can be accessed In many networks,

### Chapter 3: Sample Questions, Problems and Solutions Bölüm 3: Örnek Sorular, Problemler ve Çözümleri

Chapter 3: Sample Questions, Problems and Solutions Bölüm 3: Örnek Sorular, Problemler ve Çözümleri Örnek Sorular (Sample Questions): What is an unacknowledged connectionless service? What is an acknowledged

### The 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

### Example: Systematic Encoding (1) Systematic Cyclic Codes. Systematic Encoding. Example: Systematic Encoding (2)

S-72.3410 Cyclic Codes 1 S-72.3410 Cyclic Codes 3 Example: Systematic Encoding (1) Systematic Cyclic Codes Polynomial multiplication encoding for cyclic linear codes is easy. Unfortunately, the codes obtained

### Computer Networks. Data Link Layer

Computer Networks The Data Link Layer 1 Data Link Layer Application Transport Network DLL PHY 2 What does it do? What functions it performs? Typically: Handling transmission errors, a.k.a., error control.

### The processor can usually address a memory space that is much larger than the memory space covered by an individual memory chip.

Memory ddress Decoding The processor can usually address a memory space that is much larger than the memory space covered by an individual memory chip. In order to splice a memory device into the address

### Lecture slides prepared by Dr Lawrie Brown for Data and Computer Communications, 8/e, by William Stallings, Chapter 6 Digital Data

Lecture slides prepared by Dr Lawrie Brown (UNSW@ADFA) for Data and Computer Communications, 8/e, by William Stallings, Chapter 6 Digital Data Communications Techniques. 1 This quote from the start of

### Computer Networks Answers for Assignment No. 1 Semester 2, 2010

Computer Networks 159.334 Answers for Assignment No. 1 Semester 2, Problems Question 1 Professor Richard Harris 1.1 Suppose the length of a Base5 cable is 20 metres. If the speed of propagation in a thick

### AN INTRODUCTION TO ERROR CORRECTING CODES Part 1

AN INTRODUCTION TO ERROR CORRECTING CODES Part 1 Jack Keil Wolf ECE 154C Spring 2008 Noisy Communications Noise in a communications channel can cause errors in the transmission of binary digits. Transmit:

### CYCLIC REDUNDANCY CHECKS IN USB. Introduction. Two-minute mathematical background

CYCLIC REDUNDANCY CHECKS IN USB Introduction The USB specification calls for the use of Cyclic Redundancy Checksums (CRC) to protect all non-pid fields in token and data packets from errors during transmission.

### EEE130 Digital Electronics I Lecture #2

EEE130 Digital Electronics I Lecture #2 -Number Systems, Operations and Codes- By Dr. Shahrel A. Suandi Topics to be discussed 2-1 Decimal Numbers 2-2 Binary Numbers 2-3 Decimal-to-Binary Conversion 2-4

### 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

Review 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

### Unit 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

### Protocol Stack: ISO OSI Model. Layer 2: Data Link Layer. Layer 1: Physical Layer. Layer 4: Transport Layer. Layer 3: Network Layer

Protocol Stack: ISO OSI Model CSCE 515: Computer Programming OSI Models & layer Wenyuan Xu Department of Computer Science and Engineering University of South Carolina Some slides are made by Dave Hollinger

### الدكتور المھندس عادل مانع داخل

الدكتور المھندس عادل مانع داخل / میسان جامعة / كلیة الھندسة قسم الھندسة الكھرباي یة Chapter 1: Digital Systems Discrete Data Examples: 26 letters of the alphabet (A, B etc) 10 decimal digits (0, 1, 2 etc)

### Levent EREN levent.eren@ieu.edu.tr A-306 Office Phone:488-9882 INTRODUCTION TO DIGITAL LOGIC

Levent EREN levent.eren@ieu.edu.tr A-306 Office Phone:488-9882 1 Number Systems Representation Positive radix, positional number systems A number with radix r is represented by a string of digits: A n

### An Improved 64-bit Cyclic Redundancy Check for Protein Sequences

An Improved 64-bit Cyclic Redundancy Check for Protein Sequences David T. Jones Department of Computer Science Bioinformatics Unit University College London Gower Street London WC1E 6BT ABSTRACT Summary

### Section 1.4 Place Value Systems of Numeration in Other Bases

Section.4 Place Value Systems of Numeration in Other Bases Other Bases The Hindu-Arabic system that is used in most of the world today is a positional value system with a base of ten. The simplest reason

### Solution sheet Mid-Semester Test 2009

Solution sheet Mid-Semester Test 2009 Question 1 Short Answer Questions 1.1 Match the following to one or more layers of the OSI model: a) Communicates directly with the user s application program application

### plc numbers - 13.1 Encoded values; BCD and ASCII Error detection; parity, gray code and checksums

plc numbers - 3. Topics: Number bases; binary, octal, decimal, hexadecimal Binary calculations; s compliments, addition, subtraction and Boolean operations Encoded values; BCD and ASCII Error detection;

### Common Modbus Registers

70022-0119-04 TECHNICAL NOTE 12/2007 Common Registers This document describes how the protocol is implemented on PowerLogic Series, /, and meters. It does not apply to 6200 meters; for 6200 specific information,

### Chapter 1 Digital Systems and Information

Logic and Computer Design Fundamentals Chapter 1 Digital Systems and Information Charles Kime & Thomas Kaminski 2008 Pearson Education, Inc. Overview Digital Systems, Computers, and Beyond Information

### LSN 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 (0-9) Base 10 weighting system... 10 5 10 4 10 3 10 2 10 1 10 0. 10-1 10-2 10-3

### Data 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

### 2-3 The Remainder and Factor Theorems

Factor each polynomial completely using the given factor and long division. 1. x 3 + 2x 2 23x 60; x + 4 So, x 3 + 2x 2 23x 60 = (x + 4)(x 2 2x 15). Factoring the quadratic expression yields x 3 + 2x 2

### EE 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

### Understanding Binary Numbers. Different Number Systems. Conversion: Bin Hex. Conversion MAP. Binary (0, 1) Hexadecimal 0 9, A(10), B(11),, F(15) :

Understanding Binary Numbers Computers operate on binary values (0 and 1) Easy to represent binary values electrically Voltages and currents. Can be implemented using circuits Create the building blocks

### Logic 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

### Lecture 8: Binary Multiplication & Division

Lecture 8: Binary Multiplication & Division Today s topics: Addition/Subtraction Multiplication Division Reminder: get started early on assignment 3 1 2 s Complement Signed Numbers two = 0 ten 0001 two

### Application Note AN-00160

Considerations for Sending Data Over a Wireless Link Introduction Linx modules are designed to create a robust wireless link for the transfer of data. Since they are wireless devices, they are subject

### For decimal numbers we have 10 digits available (0, 1, 2, 3, 9) For binary numbers we have 2 digits available, 0 and 1.

Math 167 Ch 17 Review 1 (c) Janice Epstein, 2014 CHAPTER 17 INFORMATION SCIENCE Binary and decimal numbers a short review: For decimal numbers we have 10 digits available (0, 1, 2, 3, 9) 4731 = For binary

### EM108 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,

### Computer 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

### 8-bit RISC Microcontroller. Application Note. AVR236: CRC Check of Program Memory

AVR236: CRC Check of Program Memory Features CRC Generation and Checking of Program Memory Supports all AVR Controllers with LPM Instruction Compact Code Size, 44 Words (CRC Generation and CRC Checking)

### Chapter 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

### Lesson 5 - The Data Link Layer

Computer Networking and Management Lesson 5 - The Data Link Layer The Data Link Layer - Introduction Link Layer and Local Area Networks Link Layer Implementation Error Detection and Correction Techniques

### Data 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

### CMPE 150 Winter 2009

CMPE 150 Winter 2009 Lecture 6 January 22, 2009 P.E. Mantey CMPE 150 -- Introduction to Computer Networks Instructor: Patrick Mantey mantey@soe.ucsc.edu http://www.soe.ucsc.edu/~mantey/ / t / Office: Engr.

### 2011, The McGraw-Hill 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

### Micro Motion Modbus Interface Tool

Instruction Manual P/N MMI-211275, Rev. AB August 21 Micro Motion Modbus Interface Tool Getting Started Manual 21 Micro Motion, Inc. All rights reserved. The Micro Motion and Emerson logos are trademarks

### 1. Computer networks: Fundamental ideas

1. Computer networks: Fundamental ideas Network Architectures Originally, a network signified a cable that connects terminals to a main frame computer. Other uses of the term network include: e 1 Joab

### Image Compression. Topics

Image Compression October 2010 Topics Redundancy Image information Fidelity Huffman coding Arithmetic coding Golomb code LZW coding Run Length Encoding Bit plane coding 1 Why do we need compression? Data

### Multiplication with Whole Numbers

Math 952 1.3 "Multiplication and Division with Whole Numbers" Objectives * Be able to multiply and understand the terms factor and product. * Properties of multiplication commutative, associative, distributive,

### Exp. No. (2) Exclusive OR Gate and it's Applications

University of Technology Laser & Optoelectronics Engineering Department Digital Electronics lab. Object Exp. No. (2) Exclusive OR Gate and it's pplications To study the logic function of exclusive OR (OR)

### Data Storage - II: Efficient Usage & Errors

Data Storage - II: Efficient Usage & Errors Week 10, Spring 2005 Updated by M. Naci Akkøk, 27.02.2004, 03.03.2005 based upon slides by Pål Halvorsen, 12.3.2002. Contains slides from: Hector Garcia-Molina

### 6.02 Fall 2012 Lecture #5

6.2 Fall 22 Lecture #5 Error correction for linear block codes - Syndrome decoding Burst errors and interleaving 6.2 Fall 22 Lecture 5, Slide # Matrix Notation for Linear Block Codes Task: given k-bit

### Data Storage - II: Efficient Usage & Errors. Contains slides from: Naci Akkök, Hector Garcia-Molina, Pål Halvorsen, Ketil Lund

Data Storage - II: Efficient Usage & Errors Contains slides from: Naci Akkök, Hector Garcia-Molina, Pål Halvorsen, Ketil Lund Overview Efficient storage usage Disk errors Error recovery INF3 7.3.26 Ellen

### Cyber Security Workshop Encryption Reference Manual

Cyber Security Workshop Encryption Reference Manual May 2015 Basic Concepts in Encoding and Encryption Binary Encoding Examples Encryption Cipher Examples 1 P a g e Encoding Concepts Binary Encoding Basics

### Error detection using CRC

Error detection using CRC The goal of this task is to become familiar with functional principles of CRC (Cyclic Redundancy Check): - math background - error detection features - practical implementation

### Virtual Integrated Design Getting started with RS232 Hex Com Tool v6.0

Virtual Integrated Design Getting started with RS232 Hex Com Tool v6.0 Copyright, 1999-2007 Virtual Integrated Design, All rights reserved. 1 Contents: 1. The Main Window. 2. The Port Setup Window. 3.

### Recall the process used for adding decimal numbers. 1. Place the numbers to be added in vertical format, aligning the decimal points.

2 MODULE 4. DECIMALS 4a Decimal Arithmetic Adding Decimals Recall the process used for adding decimal numbers. Adding Decimals. To add decimal numbers, proceed as follows: 1. Place the numbers to be added

### A Short Introduction to Binary Numbers

A Short Introduction to Binary Numbers Brian J. Shelburne Department of Mathematics and Computer Science Wittenberg University 0. Introduction The development of the computer was driven by the need to

### An Introduction to Galois Fields and Reed-Solomon Coding

An Introduction to Galois Fields and Reed-Solomon Coding James Westall James Martin School of Computing Clemson University Clemson, SC 29634-1906 October 4, 2010 1 Fields A field is a set of elements on

### Binary Numbers. X. Zhang Fordham Univ.

Binary Numbers X. Zhang Fordham Univ. 1 Numeral System! A way for expressing numbers, using symbols in a consistent manner.!! "11" can be interpreted differently:!! in the binary symbol: three!! in the

### An Insight into Division Algorithm, Remainder and Factor Theorem

An Insight into Division Algorithm, Remainder and Factor Theorem Division Algorithm Recall division of a positive integer by another positive integer For eample, 78 7, we get and remainder We confine the

### Chapter 1 Binary Systems 1-1. Digital Systems

Chapter 1 Binary Systems 1-1. Digital Systems The General-purpose digital computer is the bestknown example of a digital system. The major parts of a computer are a memory unit, a central processing unit,

### BCS THE CHARTERED INSTITUTE FOR IT BCS HIGHER EDUCATION QUALIFICATIONS. BCS Level 5 Diploma in IT APRIL 2013 COMPUTER NETWORKS EXAMINERS REPORT

BCS THE CHARTERED INSTITUTE FOR IT BCS HIGHER EDUCATION QUALIFICATIONS BCS Level 5 Diploma in IT APRIL 2013 COMPUTER NETWORKS EXAMINERS REPORT General Comments This session is again like the last September

### Integer Multiplication and Division

6 Integer Multiplication and Division 6.1 Objectives After completing this lab, you will: Understand binary multiplication and division Understand the MIPS multiply and divide instructions Write MIPS programs

### Numeral Systems. The number twenty-five 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

### Binary Representation. Number Systems. Positional Notation

Binary Representation The basis of all digital data is binary representation. Binary - means two 1, 0 True, False Hot, Cold On, Off We must be able to handle more than just values for real world problems

### Binary Codes. Objectives. Binary Codes for Decimal Digits

Binary Codes Objectives In this lesson, you will study: 1. Several binary codes including Binary Coded Decimal (BCD), Error detection codes, Character codes 2. Coding versus binary conversion. Binary Codes

### Chapter 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

### LLC: Frame Construction. Layer 2: Division into two Parts. Error-detecting and -correcting Codes. Error-correcting Codes

Sicherungsebene Layer 2: Division into two Parts Logical Link Control (LLC) (Layer 2b) Organization of the data to be sent into frames Guarantee (if possible) an error free transmission between neighboring

### Binary Representation. Number Systems. Base 10, Base 2, Base 16. Positional Notation. Conversion of Any Base to Decimal.

Binary Representation The basis of all digital data is binary representation. Binary - means two 1, 0 True, False Hot, Cold On, Off We must be able to handle more than just values for real world problems

### Binary Numbers. Binary Numbers. Wolfgang Schreiner Research Institute for Symbolic Computation (RISC) Johannes Kepler University, Linz, Austria

Binary Numbers Wolfgang Schreiner Research Institute for Symbolic Computation (RISC) Johannes Kepler University, Linz, Austria Wolfgang.Schreiner@risc.uni-linz.ac.at http://www.risc.uni-linz.ac.at/people/schreine

### MT1 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.,

### Available online Journal of Scientific and Engineering Research, 2015, 2(1):1-15. Research Article

Available online www.jsaer.com, 2015, 2(1):1-15 Research Article ISSN: 2394-2630 CODEN(USA): JSERBR Design of Hamming Encoder and Decoder Circuits For (64, 7) Code and (128, 8) Code Using VHDL Adham Hadi

### CSCI 246 Class 5 RATIONAL NUMBERS, QUOTIENT REMAINDER THEOREM

CSCI 246 Class 5 RATIONAL NUMBERS, QUOTIENT REMAINDER THEOREM Quiz Questions Lecture 8: Give the divisors of n when: n = 10 n = 0 Lecture 9: Say: 10 = 3*3 +1 What s the quotient q and the remainder r?

### ERROR DETECTION AND CORRECTION

Supplement to Logic and Computer Design Fundamentals 3rd Edition 1 ERROR DETECTION AND CORRECTION Selected topics not covered in the third edition of Logic and Computer Design Fundamentals are provided

### Binary Numbers. Binary Numbers. Wolfgang Schreiner Research Institute for Symbolic Computation (RISC) Johannes Kepler University, Linz, Austria

Binary Numbers Wolfgang Schreiner Research Institute for Symbolic Computation (RISC) Johannes Kepler University, Linz, Austria Wolfgang.Schreiner@risc.uni-linz.ac.at http://www.risc.uni-linz.ac.at/people/schreine

### Binary Numbers. October 08, Binary Numbers Key.notebook

Binary Numbers The decimal (base ten) numeral system has ten possible values (0,1,2,3,4,5,6,7,8, or 9) for each placevalue. In contrast, the binary (base two) numeral system has two possible values represented

### Signalling Control System Serial Train Information Interface

Specification Signalling Control System Serial Train Information Interface Issued Date: 04 April 2014 Important Warning This document is one of a set of standards developed solely and specifically for

### WITS Level 0 Passive Driver Help Kepware Technologies

WITS Level 0 Passive Driver Help 2012 Kepware Technologies WITS Level 0 Passive Driver Help 2 Table of Contents Table of Contents 2 WITS Level 0 Passive Driver Help 3 Overview 3 Channel Setup 4 Device

### Chapter 2: Number Systems

Chapter 2: Number Systems Logic circuits are used to generate and transmit 1s and 0s to compute and convey information. This two-valued number system is called binary. As presented earlier, there are many

### Chapter 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

### CS101 Lecture 11: Number Systems and Binary Numbers. Aaron Stevens 14 February 2011

CS101 Lecture 11: Number Systems and Binary Numbers Aaron Stevens 14 February 2011 1 2 1 3!!! MATH WARNING!!! TODAY S LECTURE CONTAINS TRACE AMOUNTS OF ARITHMETIC AND ALGEBRA PLEASE BE ADVISED THAT CALCULTORS

### EE 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

### COMPUTER ARCHITECTURE IT0205

COMPUTER ARCHITECTURE IT0205 M.Thenmozhi/Kayalvizhi Jayavel/M.B.Panbu Asst.Prof.(Sr.G)/Asst.Prof.(Sr.G)/Asst.Prof.(O.G) Department of IT SRM University, Kattankulathur 1 Disclaimer The contents of the

### Zeckendorf Integer Arithmetic

Zeckendorf Integer Arithmetic Peter Fenwick Department of Computer Science, The University of Auckland, Private Bag 92019, Auckland, New Zealand p.fenwick@auckland.ac.nz 1 Introduction There are many ways

### PRODUCT MANUAL SKX OPEN SKX ADVANCE ZN1RX-SKXOPEN. Edition 2 Version 1.1

PRODUCT MANUAL SKX OPEN SKX ADVANCE ZN1RX-SKXOPEN Edition 2 Version 1.1 INDEX 1. Introduction... 3 1.1. SKX Interface... 3 1.2. SKX Installation... 5 1.3. SKX Advance: Application Program... 5 1.3.1. SKX

### 1. Which of the following Boolean operations produces the output 1 for the fewest number of input patterns?

Test Bank Chapter One (Data Representation) Multiple Choice Questions 1. Which of the following Boolean operations produces the output 1 for the fewest number of input patterns? ANSWER: A A. AND B. OR

### Chap 3 Data Representation

Chap 3 Data Representation 3-11 Data Types How to representation and conversion between these data types? 3-11 Data Types : Number System Radix : Decimal : radix 10 Binary : radix 2 3-11 Data Types : Number

### Distributed Storage Networks and Computer Forensics

Distributed Storage Networks 5 Raid-6 Encoding Technical Faculty Winter Semester 2011/12 RAID Redundant Array of Independent Disks Patterson, Gibson, Katz, A Case for Redundant Array of Inexpensive Disks,

### CSC 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

### Card flip magic Error detection and correction

Activity 4 Card flip magic Error detection and correction Age group Middle elementary and up. Abilities assumed Requires counting and recognition of (small) odd and even numbers. Children will get more

### Number 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