Computer Science: An Overview (12th Edition)
12th Edition
ISBN: 9780133760064
Author: Glenn Brookshear, Dennis Brylow
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Textbook Question
Chapter 2.4, Problem 4QE
- a. Suppose you XOR the first 2 bits of a string of bits and then continue down the string by successively XORing each result with the next bit in the string. How is your result related to the number of 1s appearing in the string?
- b. How does this problem relate to determining what the appropriate parity bit should be when encoding a message?
Expert Solution & Answer
Learn your wayIncludes step-by-step video
schedule09:02
Students have asked these similar questions
(b) How many 8-bit strings have either 5 1 bits or 6 1 bits in them?
2.
, A string encoded with H(12,8) SECDED is received as 0x500 Is it in error? Which bits
are in error? extract the original message, show your work
Bit position
1 2
3 4
5 6 7
8
9 10 11 12
Encoded date bits
p1 p2
d1
p4
d2
d3 d4 p8 d5d6d7d8
X
X
X
X
X
Parity
X X
X
X
X X
bit
coverate
X X
X
X
X
X X X
received Ox500
4
5
6
9 10 11 12
d1 p4
d2 d3
d5 d6 d7 d8
1
0
0
0 0 0
0
value should be
0
1
1
0
bit in error =
bit position
received message
corrected
original message
p1 X
p2
p4
p8
1 2
p1 p2
0 1 0
p1
p2
p4
p8
X
X
7
8
d4 p8
0 0
in error?
hex
value
0x500
We can perform logical operations on strings of bits by considering each pair of corresponding bits separately (called bitwise operation). Given two eight-bit strings A = 10110001 and B = 10101100 , evaluate the eight-bit result after the following logical operations: XOR
Chapter 2 Solutions
Computer Science: An Overview (12th Edition)
Ch. 2.1 - What sequence of events do you think would be...Ch. 2.1 - What information must the CPU supply to the main...Ch. 2.1 - Prob. 3QECh. 2.2 - Prob. 1QECh. 2.2 - In the text, JUMP instructions were expressed by...Ch. 2.2 - Is the instruction If 0 equals 0, then jump to...Ch. 2.2 - Write the example program in Figure 2.7 in actual...Ch. 2.2 - The following are instructions written in Vole...Ch. 2.2 - What is the difference between the instructions...Ch. 2.2 - Here are some instructions in English. Translate...
Ch. 2.3 - Prob. 1QECh. 2.3 - Suppose the Vole memory cells at addresses 0xB0 to...Ch. 2.3 - Suppose the Vole memory cells at addresses 0xA4 to...Ch. 2.3 - Suppose the Vole memory cells at addresses 0xF0 to...Ch. 2.4 - Prob. 1QECh. 2.4 - Prob. 2QECh. 2.4 - Prob. 3QECh. 2.4 - a. Suppose you XOR the first 2 bits of a string of...Ch. 2.4 - Prob. 5QECh. 2.4 - Prob. 6QECh. 2.4 - Prob. 7QECh. 2.4 - Prob. 8QECh. 2.4 - Prob. 9QECh. 2.4 - Prob. 10QECh. 2.4 - Using Vole machine language (Appendix C), write a...Ch. 2.4 - Prob. 12QECh. 2.5 - Prob. 1QECh. 2.5 - Prob. 2QECh. 2.5 - Prob. 3QECh. 2.6 - The hypotenuse example script truncates the sides...Ch. 2.6 - Prob. 2QECh. 2.6 - The Python built-in function str () will convert a...Ch. 2.6 - Use the Python built-in bin () to write a script...Ch. 2.6 - Prob. 6QECh. 2.7 - Referring back to Questions 3 of Section 2.3, if...Ch. 2.7 - Prob. 2QECh. 2.7 - Suppose there were two central processing units...Ch. 2 - a. In what way are general-purpose registers and...Ch. 2 - Answer the following questions in Vole machine...Ch. 2 - Prob. 3CRPCh. 2 - What is the value of the program counter in the...Ch. 2 - Prob. 5CRPCh. 2 - Prob. 6CRPCh. 2 - Prob. 7CRPCh. 2 - Suppose a machine language is designed with an...Ch. 2 - Translate the following instructions from English...Ch. 2 - Rewrite the program in Figure 2.7 assuming that...Ch. 2 - 11. Classify each of the following instructions...Ch. 2 - Prob. 12CRPCh. 2 - Prob. 13CRPCh. 2 - Suppose the memory cells at addresses 0x00 through...Ch. 2 - Suppose the memory cells at addresses 0x00 through...Ch. 2 - Suppose the memory cells at addresses 0x00 through...Ch. 2 - Suppose the memory cells at addresses 0x00 through...Ch. 2 - Prob. 18CRPCh. 2 - If the Vole executes an instruction every...Ch. 2 - Prob. 20CRPCh. 2 - Prob. 21CRPCh. 2 - Prob. 22CRPCh. 2 - Prob. 23CRPCh. 2 - Write a program in Vole to compute the sum of...Ch. 2 - Prob. 26CRPCh. 2 - Prob. 27CRPCh. 2 - Suppose the following program, written in Vole, is...Ch. 2 - Summarize the steps involved when the Vole...Ch. 2 - Summarize the steps involved when the Vole...Ch. 2 - Summarize the steps involved when the Vole...Ch. 2 - Suppose the registers 0x4 and 0x5 in the Vole...Ch. 2 - Prob. 33CRPCh. 2 - Prob. 34CRPCh. 2 - Prob. 35CRPCh. 2 - Prob. 36CRPCh. 2 - Prob. 37CRPCh. 2 - Prob. 38CRPCh. 2 - Prob. 39CRPCh. 2 - Prob. 40CRPCh. 2 - Prob. 41CRPCh. 2 - Prob. 42CRPCh. 2 - a. What single instruction in the Vole machine...Ch. 2 - Write a Vole program that reverses the contents of...Ch. 2 - Write a Vole program that subtracts the value...Ch. 2 - Prob. 46CRPCh. 2 - Suppose a person is typing forty words per minute...Ch. 2 - Prob. 48CRPCh. 2 - Suppose the Vole communicates with a printer using...Ch. 2 - Write a Vole program that places 0s in all the...Ch. 2 - Prob. 51CRPCh. 2 - Prob. 52CRPCh. 2 - Suppose you are given 32 processors, each capable...Ch. 2 - Prob. 54CRPCh. 2 - Prob. 55CRPCh. 2 - Describe how the average of a collection of...Ch. 2 - Write and test a Python script that reads in a...Ch. 2 - Write and test a Python script that reads in a...Ch. 2 - Prob. 59CRPCh. 2 - Suppose a computer manufacturer develops a new...Ch. 2 - Prob. 2SICh. 2 - Prob. 3SICh. 2 - Prob. 4SICh. 2 - Suppose a manufacturer produces a computer chip...Ch. 2 - Prob. 6SICh. 2 - Prob. 7SICh. 2 - Prob. 8SI
Additional Engineering Textbook Solutions
Find more solutions based on key concepts
What does the following program print? 1. // Exercise 4.16: Mystery.java 2. public class Mystery { 3. public st...
Java How to Program, Early Objects (11th Edition) (Deitel: How to Program)
Does the class ObjectOutputStream have a constructor that accepts a file name as an argument?
Java: An Introduction to Problem Solving and Programming (8th Edition)
Big data Big data describes datasets with huge volumes that are beyond the ability of typical database manageme...
Management Information Systems: Managing the Digital Firm (15th Edition)
Write the function htoi(s), which converts a suing of hexadecimal digits (including an optional 0x or 0X) into ...
C Programming Language
Use what youve learned about the binary numbering system in this chapter to convert the following binary number...
Starting out with Visual C# (4th Edition)
A __ structure can execute a set of statements only under certain circumstances. a. sequence b. circumstantial ...
Starting Out with Programming Logic and Design (5th Edition) (What's New in Computer Science)
Knowledge Booster
Similar questions
- 7. A pair of 7-bit floating point formats, based on the IEEE standard, is described below: • Format (a) has k = 3 and n = 4. The exponent bias is 3. Format (b) has k = 4 and n = 3. The exponent bias is 7. (a) Convert the bit patterns below, given in format (a) to bit patterns in format (b). Convert exact values when possible, otherwise use the round-to-even rule. Also, write the values of each bit pattern, for the (a) and (b) formats. Write the values, in decimal, as rational numbers, or whole integers. Bits (a) Value Bits (b) Value 1 0111 000 011 0000 101 1010 110 1011 000 0011 1 (b) What is the smallest positive denormalized number in format (b)? What is the largest positive denormalized number in format (b)?arrow_forwardIs the set of infinite bit strings with an equal number of 0s and 1s countable or uncountable?Is the set of infinite bit strings with an equal number of 0s and 1s countable or uncountable?arrow_forwardWe can perform logical operations on strings of bits by considering each pair of corresponding bits separately (called bitwise operation). Given two eight-bit strings A = 10110001 and B = 10101100 , evaluate the eight-bit result after the following logical operations: ORarrow_forward
- The following is a string ASCII characters whose bit patterns have been converted into hexadecimal for compactness: CD 69 E4 54 E5 72 6D Of the eight bits in each pair of digits, the left most is a parity bit and the remaining bits are the ASCII code. Convert the string to bit form and decode the word in ASCII. What is the parity for each letter of the word?arrow_forwardIf you have a codeword set that has a hamming distance of at least 13 between all codewords, then how many bits of transmission error can be corrected?arrow_forward271. In Return to Zero (RZ), the signal changes not between bits but a. before the bit b. after the bit c. doesn d. during the bitarrow_forward
- answer the ff and show complete step by step soln: 1.) Find the bitwise operation ^ of given pair of bit string. Write your answer based on the format of the bit string. 1010 0000, 1101 1010 2.) Find the bitwise operation ⨁ of given pair of bit string. Write your answer based on the format of the bit string. 1010 1111, 0101 1111arrow_forwardWhat is the exact number of bytes in a system that contains (a) 32K bytes, (b) 64M bytes, and (c) 6.4G bytes?What is the largest binary number that can be expressed with 14 bits? What are the equivalent decimal and hexadecimal number?Perform subtraction on the given unsigned binary numbers using the 2’s complement of the subtrahend. Where the result should be negative, find its 2’s complement and affix a minus sign.(a) 10011 - 10010 (b) 100010 - 100110(c) 1001 - 110101 (d) 101000 – 10101Convert the decimal number 431 to binary in two ways: (a) convert directly to binary; (b) convert first to hexadecimal and then from hexadecimal to binary. Which method is faster?arrow_forward5. Prove that in a bit string, the string 10 occurs at most one more time than the string 01.arrow_forward
- How many bit strings of length 10 a) begin with 101? b) have weight 3 and begin with 101? c) have weight 5 and begin with 101?arrow_forwardWrite down the bit pattern assuming that we are using base 15 numbers in the fraction instead of base 2. (Base 16 numbers use the symbols 0–9 and A–F. Base 15 numbers would use 0–9 and A–E.) Assume there are 24 bits, and you do not need to normalize. Is this representation exact?arrow_forwardA. Add the two pairs of binary numbers X = 00101 and Y = 10111and show the results in binary. (Be sure to show the carry as you add.) Let us the call the result Z = X +Y. Carries 0010 1 (X) + 10111 (Y) (Z) B. Convert the binary integer 1010101011 to decimal. C. Convert decimal integer 1393 to binary. Show all your work, quotients, and remainders, and then write down the answer. D. Convert decimal integer 1393 to hexadecimal. You can use the answer from part (C) or could use calculator to do division. Show you work either way.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 Education
Starting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSON
Digital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSON
Database Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage Learning
Programmable 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