$29
Sequential Circuits, Multiplication, and Division
Assignment 2 ubmission Instructions
All work must be your own, and must be submitted by MyCourses. Include your name and student number in your Logisim circuits. Your circuits should be submitted as CIRC files, and mustrespectthefilenames,circuitname,andcircuitlayout(sub-circuitappearance,viewedwith theright-mosttoolbarbuttoninLogisim)tomakeiteasierforTAstotest. Includeareadme.txt file with any special instructions, or comments on limitations of your solutions. Submit the 4 requested files only. Do not create an archive (that is, do not submit a zip file). Be sure to check your submission by downloading your submission from the server and verifying that it was correctly submitted. You will not receive marks for work that is incorrectly submitted.
1 Warm-Up Question (4 marks)
https://www.youtube.com/watch?v=oNyXYPhnUIs MichealKnightisayoungloneronacrusadetochampionthecauseoftheinnocent,thehelpless, the powerless, in a world of criminals who operate above the law. Micheal Knight’s talking car, a1982PontiacTransAmcalledKITT,hasascannerthatconsistsof8redlightswhichturnonin sequence and scan left to right and back continuously. You are working in the props department of a production company in charge of remaking the 1980s TV series. Your task is to design a sequential circuit in Logisim that replicates KITT’s scannerbehaviourusinganyofthecircuitsinthedefaultLogisimlibrary. UsearowofredLEDs fromtheInput/Outputsectionofthelibrarytodisplaythescanner,andlabelyourclockwiththe frequencynecessaryforyourscannertoapproximatelymatchthebehaviourseenintheyoutube video above. Extend the provided KITT.circ file to implement your answer.
2 Sequential Multiplication (12 marks)
Create a sequential circuit that implements a 4 bit unsigned multiplier following the design of the simple sequential multiplier seen in class (either the simple version or the improved version). Your circuit will have a RESET input. On a rising clock edge, when RESET is high, your circuit should initialize its internal registers with the 4 bit inputs A and B, and then start the multiplication on subsequent clock cycles when RESET is low. Your circuit should also provide aDONEsignalthatgoeshighwhenthe8bitresultisready. Youmayuseanythingyoulikefrom the default Logisim library (e.g., wiring, gates, plexers, memory), but you should only use one AddercircuitfromtheArithmeticpartofthelibrary. Usetheprovidedfiletocreateyourcircuit, as it already defines the inputs and outputs.
3 Sequential Division (4 marks)
Create a sequential circuit that implements 4 bit unsigned division. While this is trickier than multiplication, the marks are few (diminishing returns for more effort). Again, you may use any circuits you like from the default library, except that you should only use one addition or subtraction circuit from the Arithmetic part of the library. Implement RESET and DONE as per the previous question, and design your solution in the provided circuit file.