Computer Science: An Overview (13th Edition) (What's New in Computer Science)
13th Edition
ISBN: 9780134875460
Author: Glenn Brookshear, Dennis Brylow
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 1, Problem 53CRP
Explanation of Solution
Determine the error correcting properties in new code.
The 24 bit code is generated by representing each symbol by three consecutive copies of its ASCII representation. The symbol A is represented as
The table below shows the simple code for the symbols.
Symbol | Code |
A | |
B | |
C | |
D |
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Consider a 16-bit binary floating point number representation system:
+ | SE
E
E
E
E
E
m
m
т
m
m
m
m
m
m
The first bit of the exponent is dedicated to its sign. Assume that the mantissa must start with a '1'. Use
this system to answer the following question
What is the smallest (magnitude) number that can be represented with this system?
3 Counting k-inversions
A k-inversion in a bitstring b is when a 1 in the bitstring appears k indices before a 0; that
is, when b; = 1 and bi+k = 0, for some i. For example, the string 010010 has two 1-inversions
(starting at the second and fifth bits), one 2-inversion (starting at the second bit), and one
4-inversion (starting at the second bit).
Devise an algorithm which, given a bitstring b of length n, counts all the k-inversions, for
each k from 1 to n - 1. Your algorithm should run faster than (n²) time. You can assume
arithmetic on real numbers can be done in constant time.
Give a 3-part solution.
Scenario: In a biased N-bit binary number system with bias B, positive and negative numbers are represented as their value plus the bias B. For example, for 5-bit numbers with a bias of 15, the number 0 is represented as 01111, 1 as 10000, and so forth. Biased number systems are sometimes used in floating point mathematics. Consider a biased 8-bit binary number system with a bias of 12710
Question: What is the representation and value of the most negative number?
Chapter 1 Solutions
Computer Science: An Overview (13th Edition) (What's New in Computer Science)
Ch. 1.1 - What input bit patterns will cause the following...Ch. 1.1 - In the text, we claimed that placing a 1 on the...Ch. 1.1 - Assuming that both inputs to the flip-flop in...Ch. 1.1 - a. If the output of an AND gate is passed through...Ch. 1.1 - Prob. 5QECh. 1.1 - Prob. 6QECh. 1.2 - If the memory cell whose address is 5 contains the...Ch. 1.2 - Prob. 2QECh. 1.2 - Design a sequence of steps that correctly...Ch. 1.2 - How many bits would be in the memory of a computer...
Ch. 1.3 - Prob. 1QECh. 1.3 - Prob. 2QECh. 1.3 - Prob. 3QECh. 1.3 - Prob. 4QECh. 1.3 - Prob. 5QECh. 1.3 - Prob. 6QECh. 1.4 - Here is a message encoded in ASCII using 8 bits...Ch. 1.4 - In the ASCII code, what is the relationship...Ch. 1.4 - Prob. 3QECh. 1.4 - Prob. 4QECh. 1.4 - Convert each of the following binary...Ch. 1.4 - Prob. 6QECh. 1.4 - What is the largest numeric value that could be...Ch. 1.4 - An alternative to hexadecimal notation for...Ch. 1.4 - What is an advantage of representing images via...Ch. 1.4 - Prob. 10QECh. 1.5 - Convert each of the following binary...Ch. 1.5 - Convert each of the following base ten...Ch. 1.5 - Convert each of the following binary...Ch. 1.5 - Express the following values in binary notation:...Ch. 1.5 - Perform the following additions in binary...Ch. 1.6 - Convert each of the following twos complement...Ch. 1.6 - Prob. 2QECh. 1.6 - Suppose the following bit patterns represent...Ch. 1.6 - Suppose a machine stores numbers in twos...Ch. 1.6 - In the following problems, each bit pattern...Ch. 1.6 - Prob. 6QECh. 1.6 - Prob. 7QECh. 1.6 - Prob. 8QECh. 1.6 - Prob. 9QECh. 1.6 - Prob. 10QECh. 1.6 - Prob. 11QECh. 1.7 - Prob. 1QECh. 1.7 - Prob. 3QECh. 1.7 - Prob. 4QECh. 1.8 - What makes Python an interpreted programming...Ch. 1.8 - Write Python statements that print the following:...Ch. 1.8 - Write Python statements to make the following...Ch. 1.8 - Write a Python statement that given an existing...Ch. 1.9 - Prob. 1QECh. 1.9 - Prob. 2QECh. 1.9 - Prob. 3QECh. 1.9 - Prob. 4QECh. 1.9 - Prob. 5QECh. 1.9 - Prob. 6QECh. 1.9 - Prob. 7QECh. 1.10 - Prob. 1QECh. 1.10 - Could errors have occurred in a byte from Question...Ch. 1.10 - Prob. 3QECh. 1.10 - Prob. 4QECh. 1.10 - Prob. 5QECh. 1.10 - Prob. 6QECh. 1 - Determine the output of each of the following...Ch. 1 - a. What Boolean operation does the circuit...Ch. 1 - a. If we were to purchase a flip-flop circuit from...Ch. 1 - Assume that both of the inputs in the following...Ch. 1 - The following table represents the addresses and...Ch. 1 - How many cells can be in a computers main memory...Ch. 1 - Prob. 7CRPCh. 1 - Prob. 8CRPCh. 1 - Prob. 9CRPCh. 1 - Prob. 10CRPCh. 1 - Suppose a picture is represented on a display...Ch. 1 - Prob. 12CRPCh. 1 - Prob. 13CRPCh. 1 - If each sector on a magnetic disk contains 1024...Ch. 1 - How many bytes of storage space would be required...Ch. 1 - Prob. 16CRPCh. 1 - Prob. 17CRPCh. 1 - Suppose a typist could type 60 words per minute...Ch. 1 - Prob. 19CRPCh. 1 - Prob. 20CRPCh. 1 - Prob. 21CRPCh. 1 - Prob. 22CRPCh. 1 - Prob. 23CRPCh. 1 - Prob. 24CRPCh. 1 - Prob. 25CRPCh. 1 - Prob. 26CRPCh. 1 - Prob. 27CRPCh. 1 - Prob. 28CRPCh. 1 - Prob. 29CRPCh. 1 - Prob. 30CRPCh. 1 - Prob. 31CRPCh. 1 - Prob. 32CRPCh. 1 - Prob. 33CRPCh. 1 - Prob. 34CRPCh. 1 - Prob. 35CRPCh. 1 - Prob. 36CRPCh. 1 - Prob. 37CRPCh. 1 - Prob. 38CRPCh. 1 - Prob. 39CRPCh. 1 - Prob. 40CRPCh. 1 - Prob. 41CRPCh. 1 - Prob. 42CRPCh. 1 - Prob. 43CRPCh. 1 - Prob. 44CRPCh. 1 - Prob. 45CRPCh. 1 - What would be the hexadecimal representation of...Ch. 1 - Prob. 47CRPCh. 1 - Prob. 48CRPCh. 1 - Prob. 49CRPCh. 1 - Prob. 50CRPCh. 1 - Prob. 51CRPCh. 1 - Prob. 52CRPCh. 1 - Prob. 53CRPCh. 1 - Prob. 54CRPCh. 1 - Prob. 55CRPCh. 1 - Prob. 56CRPCh. 1 - Prob. 57CRPCh. 1 - Prob. 58CRPCh. 1 - Write and test a Python script that, given a...Ch. 1 - Prob. 61CRPCh. 1 - Prob. 2SICh. 1 - Prob. 3SICh. 1 - Prob. 4SICh. 1 - Prob. 5SICh. 1 - Prob. 6SICh. 1 - Prob. 7SI
Knowledge Booster
Similar questions
- Consider a 16 bit binary floating point number representation system..arrow_forwardIn a 64-bit long floating point Machine number representing equivalent to decimal, consider the number is negative, c =1034 and 1 . the 22 23 24 26 Machine number representation is O 110000001010 011101000000000000000000000000000 1 10000001010 01110100000000000000000000000000( 1 10000001010 01110100000000000000000000000000 O nonearrow_forwardConsider a new floating point representation, which we will call here the CMPT215Float16 representation. The CMPT215Float16 representation follows the IEEE 754 binary floating point standard, but with smaller-sized fields for the exponent and fraction. In particular, CMPT215Float16 numbers have a 1-bit sign field, followed by a 7-bit exponent field (in biased notation, with a bias of only 63 because of the smaller size of this field), followed by an 8-bit fraction field. Give, in decimal, the quantity represented by the following CMPT215Float16 floating point value: 0100001110100000.arrow_forward
- To represent real binary numbers in floating point notation, we use a 14-bit format with 1 bit for the sign, 5 bits for the exponent, and 8 bits for the significand. Assuming an excess-16 exponent bias, and no implied 1 bit to the left of the radix point, the negative binary (real) number -0.0000100101 is represented as O 11010010010100 O 11110010010100 O 10110010010100 O 00110010010100arrow_forwardFor a computer that uses 9-bit word size and Signed Magnitude (SM) arithmetic to represent numbers, showhow this computer will perform the addition of the two decimal numbers (-129) and (-171). You should: a. Find the equivalent SM values of (-129) and (-171). b. Show how this computer will perform the addition of the two numbers. c. Read the result in SM to its equivalent in decimal and state whether the result is correct or not.arrow_forwardImplement the design of a 2-bit binary subtractor meaning a 2-bit subtracted by another 2-bit. The 2-bit minuend are labeled AB (A = MSB, B = LSB) and the 2-bit subtrahend are labeled CD (C = MSB, D = LSB) and the 4-bit difference is labeled as WXYZ (W = MSB, Z = LSB). Any negative value answers should display in 1's complement.arrow_forward
- The binary string 01001111101101 is a floating-point number expressed using the 14-bit simple model given in your text. What is its decimal equivalent? sign, followed by 5 bits for the exponent, followed by 8 bits for the mantissa Note: in the 14-bit simple model, the left-most bit is the (There are no implied bits). The exponent is in Excess 15 notation.arrow_forward4arrow_forwardA string is called a palindrome if it reads the same when reversed. That is, the string x1 x2 ... xn is a palindrome if x1 x2 ... xn = xn ... x2 x1. The bit strings 11011 and 01011010 are palindromes.The bit strings 1011 and 01111 are not. How many bit-strings of length 7 are palindromes?arrow_forward
- Convert the decimal number -4.375 to a floating-point number expressed in the 14-bit simple model given in your textbook Note: in the 14-bit simple model, the left-most bit is the sign, followed by 5 bits for the exponent, followed by 8 bits for the mantissa (There are no implied bits). The exponent is in Excess 15 notation.arrow_forwardDescribe a device from everyday life that can be in either of two states, such as a flag on a flagpole that is either up or down. Assign the symbol 1 to one of the states and 0 to the other, and show how the ASCII representation for the letter b would appear when stored with such bits.arrow_forwardOne's complement representations of integers is used to simplify computer arithmetic, while representing both positive and negative values in bits (base 2). A n-bit number represents positive and negative integers with absolute value less than 2"-1, The leftmost bit is used to represent the sign. A 0 bit in this position is used for positive integers, and a 1 bit in this position is used for negative integers. When a value is negative, the magnitude of the value is represented by the rest of the bits, but the l's and O's flipped. For example: The number –5 expressed in 4-bit 1s-complement is 1010: the first bit indicates it's a negative number. The last 3 bits, when flipped to 101, is the base-2 representation of 510. (a) Find the one's complement representations, using bit strings of length six, of the following integers. i. 19 i. ii. 75 ii. iii. -72 ii. iv. -1 iv. (b) What integer does each of the following one's complement representations of length five represent? i. 111000 ii.…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education