Digital Fundamentals (11th Edition)
11th Edition
ISBN: 9780132737968
Author: Thomas L. Floyd
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Textbook Question
Chapter 2, Problem 55P
In a certain application a 4-bit binary sequence cycles from 1111 to 0000 periodically. There are four bit changes, and because of circuit delays, these changes may not occur at the same instant. For example, if the LSB changes first, the number will appear as 1110 during the transition from 1111 to 0000 and may be misinterpreted by the system. Illustrate how the Gray code avoids this problem.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
In a certain application a 4-bit binary sequence cycles from 1111 to 0000 periodically. There are four bit changes, and because of circuit delays, these changes may not occur at the same instant. For example, if the LSB changes first, the number will appear as 1110 during the transition from 1111 to 0000 and may be misinterpreted by the system. Illustrate how the Graycode avoids this problem
Using the Hamming code given in class for 8 bit data words, determine whether there is an error, and if so, in which bit, for each of the following words fetched from memory:
0010 0011 0010
The table below represents a line in the code for Hamming's code where d = 12 and m = 5. Compute the syndrome and determine if there is an error and
which bit, 1-17, is wrong. Recall that if there is no error then position 0 is given as the "error position."
1 2 3
4 5 6 7 8 9 10 11 12 13 14 15 16 17
D po P1 d11 P2 d10 d9 dɛ p3 d7 do ds dą dz d2 d1 P4 do
? 0 1 0 1 1 0 1 0 0 1 0 1 1 0 0 1 1
So =
[ Select ]
S1 =
[ Select ]
S2 =
[ Select ]
S3 =
[ Select ]
S4 =
[ Select ]
Error Position =
[ Select ]
Chapter 2 Solutions
Digital Fundamentals (11th Edition)
Ch. 2.1 - Prob. 1CUCh. 2.1 - Prob. 2CUCh. 2.2 - Prob. 1CUCh. 2.2 - Prob. 2CUCh. 2.2 - Prob. 3CUCh. 2.3 - Prob. 1CUCh. 2.3 - Prob. 2CUCh. 2.4 - Prob. 1CUCh. 2.4 - Prob. 2CUCh. 2.4 - Prob. 3CU
Ch. 2.5 - Prob. 1CUCh. 2.5 - Prob. 2CUCh. 2.6 - Prob. 1CUCh. 2.6 - Prob. 2CUCh. 2.6 - Prob. 3CUCh. 2.6 - Prob. 4CUCh. 2.7 - Prob. 1CUCh. 2.7 - Prob. 2CUCh. 2.7 - Prob. 3CUCh. 2.7 - What is the sign of the product when two negative...Ch. 2.7 - Prob. 5CUCh. 2.7 - What is the sign of the quotient when a positive...Ch. 2.7 - Prob. 7CUCh. 2.8 - Prob. 1CUCh. 2.8 - Prob. 2CUCh. 2.8 - Prob. 3CUCh. 2.8 - Prob. 4CUCh. 2.8 - Prob. 5CUCh. 2.8 - Prob. 6CUCh. 2.9 - Prob. 1CUCh. 2.9 - Prob. 2CUCh. 2.9 - Prob. 3CUCh. 2.9 - Prob. 4CUCh. 2.10 - What is the binary weight of each 1 in the...Ch. 2.10 - Convert the following decimal numbers to BCD 6 15...Ch. 2.10 - Prob. 3CUCh. 2.10 - Prob. 4CUCh. 2.11 - Prob. 1CUCh. 2.11 - Prob. 2CUCh. 2.11 - Prob. 3CUCh. 2.12 - Prob. 1CUCh. 2.12 - Prob. 2CUCh. 2.12 - Prob. 3CUCh. 2.12 - Prob. 4CUCh. 2.12 - Prob. 5CUCh. 2 - The decimal number system is a weighted system...Ch. 2 - Prob. 2TFQCh. 2 - Prob. 3TFQCh. 2 - Prob. 4TFQCh. 2 - Prob. 5TFQCh. 2 - Prob. 6TFQCh. 2 - Prob. 7TFQCh. 2 - The hexadecimal number system has 16 characters,...Ch. 2 - BCD stands for binary coded decimalCh. 2 - Prob. 10TFQCh. 2 - Prob. 11TFQCh. 2 - Prob. 12TFQCh. 2 - Prob. 1STCh. 2 - Prob. 2STCh. 2 - Prob. 3STCh. 2 - The decimal number 17 is equal to the binary...Ch. 2 - The decimal number 175 is equal to the binary...Ch. 2 - Prob. 6STCh. 2 - Prob. 7STCh. 2 - Prob. 8STCh. 2 - Prob. 9STCh. 2 - Prob. 10STCh. 2 - Prob. 11STCh. 2 - Prob. 12STCh. 2 - Prob. 13STCh. 2 - Prob. 14STCh. 2 - Prob. 15STCh. 2 - Prob. 16STCh. 2 - Prob. 17STCh. 2 - Prob. 18STCh. 2 - Prob. 19STCh. 2 - Prob. 20STCh. 2 - Prob. 1PCh. 2 - Prob. 2PCh. 2 - Prob. 3PCh. 2 - How high can you count with four decimal digits?Ch. 2 - Prob. 5PCh. 2 - Prob. 6PCh. 2 - Prob. 7PCh. 2 - What is the highest decimal number that can be...Ch. 2 - Prob. 9PCh. 2 - Prob. 10PCh. 2 - Prob. 11PCh. 2 - Prob. 12PCh. 2 - Prob. 13PCh. 2 - Prob. 14PCh. 2 - Prob. 15PCh. 2 - Prob. 16PCh. 2 - Prob. 17PCh. 2 - Prob. 18PCh. 2 - Prob. 19PCh. 2 - Prob. 20PCh. 2 - Prob. 21PCh. 2 - Prob. 22PCh. 2 - Prob. 23PCh. 2 - Prob. 24PCh. 2 - Prob. 25PCh. 2 - Prob. 26PCh. 2 - Prob. 27PCh. 2 - Prob. 28PCh. 2 - Prob. 29PCh. 2 - Prob. 30PCh. 2 - Prob. 31PCh. 2 - Prob. 32PCh. 2 - Prob. 33PCh. 2 - Prob. 34PCh. 2 - Prob. 35PCh. 2 - Prob. 36PCh. 2 - Prob. 37PCh. 2 - Prob. 38PCh. 2 - Convert each hexadecimal number to decimal: 2316...Ch. 2 - Prob. 40PCh. 2 - Prob. 41PCh. 2 - Prob. 42PCh. 2 - Prob. 43PCh. 2 - Prob. 44PCh. 2 - Prob. 45PCh. 2 - Prob. 46PCh. 2 - Prob. 47PCh. 2 - Prob. 48PCh. 2 - Convert the following decimal numbers to BCD: 104...Ch. 2 - Prob. 50PCh. 2 - Convert each of the BCD numbers to decimal...Ch. 2 - Prob. 52PCh. 2 - Prob. 53PCh. 2 - Prob. 54PCh. 2 - In a certain application a 4-bit binary sequence...Ch. 2 - Prob. 56PCh. 2 - Prob. 57PCh. 2 - Prob. 58PCh. 2 - Prob. 59PCh. 2 - Prob. 60PCh. 2 - Prob. 61PCh. 2 - Prob. 62PCh. 2 - Prob. 63PCh. 2 - Prob. 64PCh. 2 - Prob. 65PCh. 2 - Prob. 66PCh. 2 - Prob. 67PCh. 2 - Prob. 68PCh. 2 - Prob. 69P
Additional Engineering Textbook Solutions
Find more solutions based on key concepts
What is a parameterized constructor?
Starting out with Visual C# (4th Edition)
What will the following program segment display? int add0n = 0, subTotal = 0; while (add0n 5) { add0n++ if (ad...
Starting Out with C++: Early Objects
Write a program that acts as a simple printing calculator. The program should allow the user to type in express...
Programming in C
Write a for loop that repeats seven times, asking the user to enter a number. The loop should also calculate th...
Starting Out with Java: From Control Structures through Objects (7th Edition) (What's New in Computer Science)
What does the phrase calling a function mean?
Starting Out with Python (4th Edition)
(Multiples of 2 with an Infinite Loop) Write a program that keeps printing the multiples of the integer 2, name...
C How to Program (8th Edition)
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- A(n) _____ operation transforms a 0 bit value to 1 and a 1 bit value to 0.arrow_forwardManchester encoding guarantees frequent clock synchronization by changing signal values. What is the maximum number of bits which may be encoded without a signal change? (Note: The way this question has been asked. you are not to include the bit which includes a signal change in your count)arrow_forwardUsing the Hamming code given in classfor 8 bit data words, determine whether there is an error, and if so, in which bit, for each of the following words fetched from memory: A.0010 0011 0010 B.0110 0011 1010arrow_forward
- Using the Hamming code algorithm (7, 4), convert a data message (0101) using 7bit. Inject an error (o or 1) at position 3 and identify the error position.arrow_forwardTwo Dimensional Parity can detect as well as correct one or more bit errors. If a one or more bit error takes place then the receiver will receive the message with the changed parity bit. It indicates that some error has taken place which means the error is detected. According to this calculation, identify the error bit by stating the column and row number. Assume even parity was implemented. 0 1 0 1 11 0 0 0 11 101 1 1 10 0 1 1 0 1 11 0 10 10 0 0 0 11 1 1 0 0 1 1 0 1 0|0arrow_forwardThe following decimal numbers are shown in sign-magnitude form +9286 and +801. Convert them to signed-10’s complement form and perform the following operations. Note: The MSB bit of signed bit in 10’s complement system is 0 while for negative numbers it is 9. Also the sum is +10267 which requires 5 digits and a sign. (+9286) + (-801) (-9286) + (+801). Please type answer no write by hend.arrow_forward
- For an 8 bit string 01011011, determine the Hamming bits required and show that if there is an error in the last bit it received, it can be corrected using Hamming codes.arrow_forwardb) Given an IEEE-754 single precision notation as shown below, show how this notation can be represented in a sign-magnitude notation in decimal. You are required to show all working steps. 1 10000001 110011000000000000000000 Assume that: Excess-127 is applied. The implied binary point is on the right of the first bit of mantissa.arrow_forwardIf the floating-point number representation on a certain system has a sign bit, a 3-bitexponent and a 4-bit significand: • What is the largest positive and the smallest positive number that can be stored on this?system if the storage is normalized? (Assume no bits are implied, there is no biasing,exponents use two's complement notation, and exponents of all zeros and all ones areallowed.)• What bias should be used in the exponent if we prefer all exponents to be non-negative?Why would you choose this bias? show work and write out solutionarrow_forward
- We want to implement a circuit that determines if a number falls within a desired range. Our input is an 8-bit binary number, B7B6 B5 B4B3B,B1 Bo, and our output is Z. The only components available to us are an 8-to-3 priority encoder and a 3x8 decoder as shown below: 0, Os 03 O2 0. We want Z to be '1' only when our input falls within the range 410 to 710, or in binary, 00000100, to 000001112. 1. If we connect our 8-bit input to the priority encoder (MSB is connected to pin Iz in the image above), what will be the expected output whenever our input falls within the desired number range? O20,0, = 2. Next, we connect the outputs from the priority encoder into the inputs of the decoder. To which output pin of the the decoder should we connect Z for our circuit to behave as desired? 3. In our circuit so far, assuming we don't use any more logic gates, will there be cases when our input falls outside the desired range but Z will be '1'? If yes, select one such input that falls outside the…arrow_forwardA 4 bit parallel binary adder is to be constructed using a combination of Full Adders and Half adders to perform the addition of two 4 -bit binary numbers A and B, where A= A3 A2 A1 AO and B= B3 B2 B1 B0. Then for which of the following bits would you use a half adder? а. AO and BO b. A1 and B1 С. АЗ and ВЗ d. A2 and B2arrow_forwardWrite a procedure, BitComplement, which will complement each bit in the contents of the ax register. For example, after the following code fragment is executed: mov ax, 0011010111000001B call BitComplement 0011 0101 1100 0001 B then the contents of the ax register will be 1100101000111110B (1100 1010 0011 1110 B).arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Systems ArchitectureComputer ScienceISBN:9781305080195Author:Stephen D. BurdPublisher:Cengage Learning
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Boolean Algebra - Digital Logic and Logic Families - Industrial Electronics; Author: Ekeeda;https://www.youtube.com/watch?v=u7XnJos-_Hs;License: Standard YouTube License, CC-BY
Boolean Algebra 1 – The Laws of Boolean Algebra; Author: Computer Science;https://www.youtube.com/watch?v=EPJf4owqwdA;License: Standard Youtube License