Problem 1 Applying the convolutional encoder represented by the state machine below, find the transmitted string if the original message was 110101 Output bits ———- 00 11 Encoder state Input bit = 0 Input bit = 1 10 a = 00 b = 10 100 c = 01 01 d = 11 10

Problem 1 Applying the convolutional encoder represented by the state machine below, find the transmitted string if the original message was 110101 Output bits ———- 00 11 Encoder state Input bit = 0 Input bit = 1 10 a = 00 b = 10 100 c = 01 01 d = 11 10

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

4. Using the operations corresponding to the gates in the gate table, derive a minimal (with respect to literals) expression for the number of days in a given month. The expression has five bits of input: • m3, m2, m1, mº: a four-bit number indicating the month (0001 is January, 0010 is February, etc.) leap: a single bit that true if and only if it is a leap year The expression has five output bits: d4, d3, d2, d₁, do: a five-bit number indicating the number of days in the given month. See Thirty Days Hath September for the rules. ● ●
6. In a(n) circuit, the input values explicitly determine the output. 7. In a(n) existing state of the circuit. circuit, the output is determined by the input as well as the 8. A circuit that computes the sum of two binary digits, taking the input carry bit into account, is called a(n) 9. A(n) based on select signals is a circuit that selects a single output value from a set of inputs 10. A S-R latch is a circuit that can be used as
If 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 solution
Write a VHDL file that uses a selected signal assignment statement to encode the following truth table. A 0 0 0 0 1 1 1 BC 0 0 1 1 0 1 0 1 0 0 1 11 XYZ 0 1 1 0 0 1 0 1 1 0 0 1 0 1 0 1 0 0 010 0
The modulus for the field GF(25) is x5+x2+1 and its elements are all five-bit strings. Calculate each of the following and enter your answer in exactly five bits (Example, 01101). 1. 11111 + 00001 2. 00011 x 00011 3. 01100 x 01100
Figure 2 shows the logic symbol of the 3-to-8 binary decoder, the 74x138. 74x138 YO O Y1 O Y2 O Y3 0 Y4 어 Y5어 Y6 O Y7 O YO L G1 O G2A O G2B G1 Y1 L G2A_L Y2 L G2B_L Y3 L Figure 2 Y4 L A Y5 L B B Y6 L C Y7 L
Consider an S-box that takes 8 bits as input and generates a 2-bit output. The first and second bits of the input are XOR-ed to give the first bit of the output. The seventh and eighth bits of the input are XOR-ed to give the last bit of the output. What is the output if the input is 11000111?
Assume we have a 16-bit Arithmetic Logic Unit (ALU) that has three inputs and three outputs. List the inputs and outputs in binary for the ALU if we are using it to determine if X = 2510 < Y = 3210. The ALU. Use 16 bits or 1 bit to represent the inputs and outputs as appropriate. The value for ALU operation will be (11)2 for Set on Less Than.
Design a circuit using a Multiplexer, (((USING A MULTIPLEXER NOT A DECODER))) that has two inputs X, and S, where X represents an 8-bit BCD number,S is a sign bit. The circuit has one output Y, which is the Binary representation of thesigned-magnitude BCD number. A negative output is represented in the Binary 2’scomplement form.
For the diagram shown and list included select which item in the list represents area A. (enter answer as a-q) B BCD to 7 segment Decoder Flip Flop Encoder a. A C b. C. d. AC Line Seconds digit Comparator е. H. G f. MOD 10 g. h. 1 Hz reference 4 bit adder i. j. Oscillator J k. MOD 6 Hours digit Divide by 2 L. m. Synchronous counter Down Counter n. o. 60 Hz logic signal 0:N L p.
Design a circuit that takes three bits, X2, X1, X0 as input and produces one output, F. F is 1 if and only if 2<=X<=5 when X = (X2, X1, X0) is read as an unsigned integer. For example, if X2=1, X1=0, and X0=0, then the unsigned binary value is 100, which is 4, so the output would be 1. Your Assignment For This Problem Includes the Following Design the necessary circuit using Logisim to implement the situation described above. Use Kmaps for simplification. Be VERY careful to get the correct functions for your output before simplifying and designing the circuit with Logisim. You should minimize the circuit. Your circuit should have three inputs and one LED output. All inputs (X2, X1, X0) and output (F) should be labeled (in Logisim, not by hand). Please use these names to indicate the inputs and output so all projects are consistent. You should also include your name as a label on the circuit. Test your circuit to be sure it is working correctly.