6. Assume a LFSR has a 4-bit state and a feedback function that XORs the first and third bit from the left. Given the following initial states, list out all of the states the LFSR cycles through, the period, and the sequence of output bits that are repeated. (All numbers are in binary notation) (a) 0000 (b) 0001 (c) 0011 (d) 0110

6. Assume a LFSR has a 4-bit state and a feedback function that XORs the first and third bit from the left. Given the following initial states, list out all of the states the LFSR cycles through, the period, and the sequence of output bits that are repeated. (All numbers are in binary notation) (a) 0000 (b) 0001 (c) 0011 (d) 0110

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

Task 3: Design of 4-to-1 line Data Selector / Multiplexers: A multiplexer (MUX) is a combinational circuit that selects binary information from one of many input lines and directs the information to a single output line. The selection of a particular input line is controlled by a set of input variables called selection inputs. Normally, there are 2n input lines and n selection inputs whose bit combinations determine which input is selected. 4-to-1 Do MUX y D, a) Complete the truth table of the 4-to-1 line multiplexer. SELECTION INPUT OUTPUT SO $1 Y 1 1 b) Draw the 4-to-1 multiplexer logic circuit.
5. Using MATLAB, input a binary bit sequence and plot the unipolar-nrz signal.
J T K INPUT T A A A 2. Make a table of the count sequence CBA J T K 3. Design a four bit binary up/down counter CO B B J T K T W S C C
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. ● ●
Design a Mealy FSM that can detect the pattern ‘0110’ in a sequence of binary bits. a) Draw the state transition diagram b) Using binary state encoding, complete a combined state transition and output table and write the Boolean equations for the next state and output logic units. c) Sketch the FSM’s schematic.
6. For an 8-bit operand, specify the 8-bit mask and the logical operator to perform the following operations. Bit positions are numbered 7-0, left to right. a. Logical Operator: Logical Mask: b. Set all bits to 1. Logical Operator: C. Clear bits 5, 4, 3, and 2 to 0. All other bits remain unchanged. Logical Mask: d. Complement bits 2, 1, and O. All other bits remain unchanged. Logical Operator: Logical Mask: Set bits 7, 6, and 5 to 1. All other bits remain unchanged. Logical Operator: Logical Mask:
2. Explain why the timing function cannot be derived in the first question when n is not equal to an integer power of 2 and n > 1.
Construct a truth table in standard binary form for a function of four variables,F(W,X,Y,Z) = ABC,where ABC is the signed 3-bit sum of the signed 2-bit numbers WX and YZ.
Assume that X consists of 3 bits, x2 x1 x0. Write four logic functions that are true if and only if ■ X contains only one 0 ■ X contains an even number of 0s ■ X when interpreted as an unsigned binary number is less than 4 ■ X when interpreted as a signed (two’s complement) number is negative
Question 1. and {C,D} form the two 2-bit numbers N1 and N2. The circuit will perform the difference N1 – N2 and gives output bits F (MSB) and G. Assume that the circuit never sees the combinations of inputs in which N1 is less than N2 i.e. you can regard those input combinations as don't care Consider a 2-bit binary subtractor defined as follows. The inputs {A,B} conditions. а. Fill in the truth table for F and G. b. Fill in the K-map for the minimum sum of products expressions for the function F and G.
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.