Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
10 views

Dvlsi Unit-4 Notes

The document outlines various tasks related to designing state machines (SM charts) for different digital systems, including a BCD-to-binary converter, binary multiplier, and an electronic dice game controller. Each task specifies the requirements for creating SM charts, decision boxes, and outputs for specific operations. Additionally, it includes instructions for deriving state equations and designing control circuits for arithmetic operations.

Uploaded by

Sasi Bhushan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
10 views

Dvlsi Unit-4 Notes

The document outlines various tasks related to designing state machines (SM charts) for different digital systems, including a BCD-to-binary converter, binary multiplier, and an electronic dice game controller. Each task specifies the requirements for creating SM charts, decision boxes, and outputs for specific operations. Additionally, it includes instructions for deriving state equations and designing control circuits for arithmetic operations.

Uploaded by

Sasi Bhushan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

LAKIREDDY BALI REDDY COLLEGE OF ENGINEERING

(AUTONOMOUS)
L.B.Reddy Nagar :: Mylavaram – 521 230 :: Krishna Dist.:: A.P.

Q.No
1 Construct an SM chart that is equivalent to the following state table with minimal number of decision
boxes and test only one variable in each decision box. Show Mealy and Moore outputs on the SM
chart.

2 Construct an SM chart for the BCD-to-binary converter of a 3-digit BCD number is placed in the A
register. When a St signal is received, conversion to binary takes place and the resulting binary
number is stored in the B register. At each step of the conversion, the entire BCD number (along with
the binary number) is shifted one place to the right. If the result in a given decade is greater than or
equal to 1000, the correction circuit subtracts 0011 from that decade. A shift counter is provided to
count the number of shifts. When conversion is complete, the maximum value of B will be 999 (in
binary). Note: B is 10 bits.

3 Design a SM chart for the binary multiplier that will multiply two 16-bit signed binary integers to give
a 32-bit product. Negative numbers should be represented in 2’s complement form.
4 Draw the block diagram and SM chart for the control circuit that divides an 8-bit dividend by a 5-bit
divisor to give a 3-bit quotient. The dividend register should be loaded when St = 1.

5 Design a multiplier for 16-bit binary integers and add a counter to the control circuit to count the
number of shifts. Draw the SM chart for the controller (three states). Assume that the counter outputs
K = 1 after 15 shifts have occurred.

6 Derive the next state and output equations, for the following ASM chart, assuming the following
state assignment:
S0 = 00, S1 = 01, S2 = 10.
7 Design SM Chart for an electronic dice game. The rules of the game are as follows:
(i). After the first roll of the dice, the player wins if the sum is 7 or 11. The player loses if the sum is 2,
3, or 12. Otherwise, the sum the player obtained on the first roll is referred to as a point, and he or
she must roll the dice again.
(ii). On the second or subsequent roll of the dice, the player wins if the sum equals the point, and he
or she loses if the sum is 7. Otherwise, the player must roll
again until he or she finally wins or loses.

8 Design State Graph for Dice-Game Controller with rules of the game are as follows:
(i). After the first roll of the dice, the player wins if the sum is 7 or 11. The player loses if the sum is 2,
3, or 12. Otherwise, the sum the player obtained on the first roll is referred to as a point, and he or
she must roll the dice again.
(ii). On the second or subsequent roll of the dice, the player wins if the sum equals the point, and he
or she loses if the sum is 7. Otherwise, the player must roll
again until he or she finally wins or loses.
9 Develop behavioral Model for Dice-Game Controller for an electronic dice game with the rules of the
game are as mentiond:
(i). After the first roll of the dice, the player wins if the sum is 7 or 11. The player loses if the sum is 2,
3, or 12. Otherwise, the sum the player obtained on the first roll is referred to as a point, and he or
she must roll the dice again.
(ii). On the second or subsequent roll of the dice, the player wins if the sum equals the point, and he
or she loses if the sum is 7. Otherwise, the player must roll
again until he or she finally wins or loses.

You might also like