Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Computer Organization and Architecture question on finite state machines Any help please.. Please draw the diagram clearly so that I can understand it properly :)

Computer Organization and Architecture question on finite state machines

Any help please..

Please draw the diagram clearly so that I can understand it properly :)

Thanks

image text in transcribed

2. In a classic problem, a farmer, a fox, a chicken and a sack of corn are on the left bank of a river. There is a small boat that will hold the farmer and at most one of the other three. Using as many trips as needed, the farmer must transfer the other three and himself to the right banlk of the river. However, if he leaves the fox and chicken on one bank of the river while he is on the other bank, the fox will eat the chicken. Likewise, if he is on one bank and the chicken and corn are on the other bank, the chicken will eat the corn. Design a finite state machine using combinatorial logic to simulate this situation. Each state value has four bits A, B, C, D representing the farmer, fox, chicken and corn, respectively. Each bit is o if its item is on the left bank and 1 if it is on the right bank. Two input bits, YZ, encode the action. Action Farmer crosses the river alone Farmer crosses the river with the fox Farmer crosses the river with the chicken Farmer crosses the river with the corn YZ 01 10 There are two outputs. Output L is set to 1 whenever the fox eats the chicken or the chicken eats the corn. Output W is set to 1 when all four reach the right bank of the river. Otherwise the outputs are zero. When either L1 or W=l the machine resets to the state 0000 on the next clock cycle. Unused states are "Don't Cares". Only show equations do not draw circuit

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Flash XML Applications Use AS2 And AS3 To Create Photo Galleries Menus And Databases

Authors: Joachim Schnier

1st Edition

0240809173, 978-0240809175

More Books

Students also viewed these Databases questions