A circuit that detects a pattern 110 and 1010, from serial input data, with an overlap...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
A circuit that detects a pattern 110 and 1010, from serial input data, with an overlap in the patterns is to be developed. The circuit is supposed to give an output of 'I' which coincides with the last bit of each of the patterns. a. Develop a state diagram for the pattern detector. b. Make a state assignment for the pattern detector. c. Using T flip flops Develop a state table for the pattern detector. d. Using Karnaugh maps deduce the steering functions for the pattern detector. [6] [2] [10] [7] QUESTION FOUR a. Figure Q.4 is that of a synchronous sequential circuit based on toggle (1) type flip flops. Derive the 4-bit sequence which is generated by the circuit. CLOCK FFA CLK PERERE CLK 10 FFB CLK FFC FFD CLK [5] Figure Q.4 b. Design a synchronous sequential circuit which will generate the same sequence but based on J-K type flip flops. [10] c. A Mealy State Machine is required to detect on a serial bit stream the sequence: 01111110, which represents the Start of Frame Delimiter (SFD) in serial data communications. After and during the presence of the eighth bit in the sequence, an acknowledge output: SFD, is to be generated. Draw the state diagram of the required state machine. d. Construct the symbolic state table for the state machine, and assign state codes. [6] [4] k a. Figure Q.3 is the circuit schematic diagram of a negative edge triggered J-K flip flop. What are the logic values of the two nodes 1-2 and 1-3 when the clock input, CLK, is a logic '1'. Hence derive general Boolean expressions for the state of the logic nodes I_4, 1_5 and I_0 in terms of the present outputs: Q and Q and present inputs J and K while the clock is high. [8] K I_5 CLK Figure Q.3 Q % I_3 b. Hence derive a general Boolean expression for the state of the internal node: I_1 while the clock input is high. Explain why the internal stored state cannot change while the clock is stable at '1'. [3] c. Derive in detail, the step by step sequence of events which occurs when the clock makes a '1' to '0' transition. Determine general expressions of the new values of the two outputs Q and in terms of the previous values of the same two outputs and the two inputs J and K. [8] d. From these two general Boolean expressions, construct the table which summaries the operation of the J-K flip flop when the clock makes a '1' to '0' transition. [4] e. Explain the meaning of the terms: "set up time" and "hold time" with respect to the operation of an edge triggered flip flop. [2] 00 QUESTION TWO a. Construct the truth table of a full adder which adds the two binary digits: A and B together with a carry input digit: Ci to generate a sum digit: S; together with a carry output digit: Coi. With the use of Karnaugh maps, extract the two output Boolean functions in minimal form. [6] b. An 8-bit full adder is to be used as a subtractor. Explain how the subtraction is implemented as addition and suggest a practical way of using the 8-bit full adder for both addition and subtraction. [6] c. Figure Q.2 shows two multiplexers being used to implement two Boolean functions in four variables. Derive the Boolean functions which are implemented. ' 9 10/ I 00 1 100 x.x 01 x 01 So X.X- 10 3 10 11 0 11 TO N-flay Cin Con [4] = 145 for + 76.2 + x2 Figure Q.2 Page 2 of 6 SI Get So 80 0 0 01 0 1 h 10 Is 1 1.0 d. Draw 2 to 1 multiplexer-based implementations of the three Boolean functions below: f =xx 1 =xx QUESTION [9] fol a. Convert -34 and -56into 8-bit signed two's complement numbers. [4] b. Add the two numbers in binary and write down the state of the five Arithmetic Status flags. [7] c. Comment on the validity of the 8-bit result and verify your observation by converting the 8-bit binary result back into decimal. d. Convert the following Hexadecimal numbers into Octal: [2] i. $9C ii. $F1 iii. $D0 e. Convert the following decimal numbers to their Gray Code equivalents: i. 90 [1] [1] [1] EEE [2] [2] [5] f. Convert 57 and 74 into Binary Coded Decimal (BCD), and show how these numbers can be ii. 45 added together in BCD. A circuit that detects a pattern 110 and 1010, from serial input data, with an overlap in the patterns is to be developed. The circuit is supposed to give an output of 'I' which coincides with the last bit of each of the patterns. a. Develop a state diagram for the pattern detector. b. Make a state assignment for the pattern detector. c. Using T flip flops Develop a state table for the pattern detector. d. Using Karnaugh maps deduce the steering functions for the pattern detector. [6] [2] [10] [7] QUESTION FOUR a. Figure Q.4 is that of a synchronous sequential circuit based on toggle (1) type flip flops. Derive the 4-bit sequence which is generated by the circuit. CLOCK FFA CLK PERERE CLK 10 FFB CLK FFC FFD CLK [5] Figure Q.4 b. Design a synchronous sequential circuit which will generate the same sequence but based on J-K type flip flops. [10] c. A Mealy State Machine is required to detect on a serial bit stream the sequence: 01111110, which represents the Start of Frame Delimiter (SFD) in serial data communications. After and during the presence of the eighth bit in the sequence, an acknowledge output: SFD, is to be generated. Draw the state diagram of the required state machine. d. Construct the symbolic state table for the state machine, and assign state codes. [6] [4] k a. Figure Q.3 is the circuit schematic diagram of a negative edge triggered J-K flip flop. What are the logic values of the two nodes 1-2 and 1-3 when the clock input, CLK, is a logic '1'. Hence derive general Boolean expressions for the state of the logic nodes I_4, 1_5 and I_0 in terms of the present outputs: Q and Q and present inputs J and K while the clock is high. [8] K I_5 CLK Figure Q.3 Q % I_3 b. Hence derive a general Boolean expression for the state of the internal node: I_1 while the clock input is high. Explain why the internal stored state cannot change while the clock is stable at '1'. [3] c. Derive in detail, the step by step sequence of events which occurs when the clock makes a '1' to '0' transition. Determine general expressions of the new values of the two outputs Q and in terms of the previous values of the same two outputs and the two inputs J and K. [8] d. From these two general Boolean expressions, construct the table which summaries the operation of the J-K flip flop when the clock makes a '1' to '0' transition. [4] e. Explain the meaning of the terms: "set up time" and "hold time" with respect to the operation of an edge triggered flip flop. [2] 00 QUESTION TWO a. Construct the truth table of a full adder which adds the two binary digits: A and B together with a carry input digit: Ci to generate a sum digit: S; together with a carry output digit: Coi. With the use of Karnaugh maps, extract the two output Boolean functions in minimal form. [6] b. An 8-bit full adder is to be used as a subtractor. Explain how the subtraction is implemented as addition and suggest a practical way of using the 8-bit full adder for both addition and subtraction. [6] c. Figure Q.2 shows two multiplexers being used to implement two Boolean functions in four variables. Derive the Boolean functions which are implemented. ' 9 10/ I 00 1 100 x.x 01 x 01 So X.X- 10 3 10 11 0 11 TO N-flay Cin Con [4] = 145 for + 76.2 + x2 Figure Q.2 Page 2 of 6 SI Get So 80 0 0 01 0 1 h 10 Is 1 1.0 d. Draw 2 to 1 multiplexer-based implementations of the three Boolean functions below: f =xx 1 =xx QUESTION [9] fol a. Convert -34 and -56into 8-bit signed two's complement numbers. [4] b. Add the two numbers in binary and write down the state of the five Arithmetic Status flags. [7] c. Comment on the validity of the 8-bit result and verify your observation by converting the 8-bit binary result back into decimal. d. Convert the following Hexadecimal numbers into Octal: [2] i. $9C ii. $F1 iii. $D0 e. Convert the following decimal numbers to their Gray Code equivalents: i. 90 [1] [1] [1] EEE [2] [2] [5] f. Convert 57 and 74 into Binary Coded Decimal (BCD), and show how these numbers can be ii. 45 added together in BCD.
Expert Answer:
Related Book For
Logic And Computer Design Fundamentals
ISBN: 9780133760637
5th Edition
Authors: M. Morris Mano, Charles Kime, Tom Martin
Posted Date:
Students also viewed these programming questions
-
-9 cos(360) sin (40))
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...
-
Coulson Company is in the process of refinancing some long-term debt. Its fiscal year ends on December 31, 2011, and its financial statements will be issued on March 15, 2012. Under current U.S....
-
Analysis of variance results generated by Excel are given on the next page. The sample results are measured consumer reactions to television commercials for different products. Assume that we want to...
-
An infinitely long, thin conducting sheet of width w along the x-direction lies in the xy plane and carries a current I in the _ y-direction. Determine (a) The magnetic field at a point P midway...
-
The inventory of Product B and data on purchases and sales for a twomonth period follow. The company closes its books at the end of each month. It uses the periodic inventory system. Required 1....
-
Weber Company purchases $45,000 of raw materials on account, and it incurs $60,000 of factory labor costs. Journalize the two transactions on March 31 assuming the labor costs are not paid until...
-
Emerson Corporation just completed its first year of operations. Planned and actual production equaled 2 0 , 0 0 0 units, and sales totaled 1 9 , 0 0 0 units at $ 1 3 0 . 0 0 per unit. cost data for...
-
The subject is a 227,500 square foot (SF) distribution warehouse built in 2023. It is located in a privately developed industrial park with good highway access. 10% of the space is finished office....
-
Abigail is a beneficiary of a Reverse Q-Tip Marital Trust established under her late husband's Will, valued at $3.5 million. Abigail also has property in her name alone worth $12 million. During her...
-
Question 38 (5 points) 25.00 Expected Return (%) 20.00+ 15.00- 10.00 5.00 F 0.00 0 10 20 Gold 30 D Optimal CAL Standard Deviation (%) Portfolios B and D in the graph above lie outside the efficient...
-
Muntjac Corporation's WACC is 14% and its tax rate is 40%. Muntjac's pre-tax cost of debt is 15% and it's debt-equity ratio is 1:2. If the risk-free rate is 9% and the market rate of return is 12%,...
-
Nature's Way Inc. is planning to invest in new manufacturing equipment to make a new garden tool. The new garden tool is expected to generate additional annual sales of 6,200 units at $40 each. The...
-
A certain brand of laundry detergent is manufactured for 5.80 and then marked up 35% by the local store before selling. The store offers a 15% discount with purchase of three or more bottles of the...
-
es The president of the retaller Prime Products has just approached the company's bank with a request for a $85,000, 90-day loan. The purpose of the loan is to assist the company in acquiring...
-
Dawson Companys balance sheet information at the end of 2019 and 2020 is as follows: Additional information: The company did not issue any common stock during 2020. Required : Next Level Fill in the...
-
Describe the constraints on providing useful information. LO9
-
Discuss the three principles that are used to measure and record business transactions. LO10
-
Identify the four assumptions that underlie accounting. LO9
Study smarter with the SolutionInn App