CPE129_hw21a_soln

CPE129_hw21a_soln - Carry_Out =0 x = 00, Carry_Out =0 x =...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CPE 129 Homework 21A Solution W. Pilkington A) Draw a State Transition Diagram , and either a PS-NS Table or a Composite K-Map (your choice) to describe the operation of this 2-Bit Unsigned Binary Synchronous Cumulative Adder . To simplify the design, use the values of the 2-bit Cumulative_Sum outputs for each State as your State Variable Assignment for that state ( Output-Coded State Assignment ). The State Variables (Y’s) were assigned the same values as the desired Cumulative_Sum outputs. This removes the need for designing extra logic circuitry to turn the state variable flip-flop outputs into the Cumulative_Sum Moore-style output. The consequence may be more complicated excitation logic, however; as there could be a more “optimal” state assignment that produced fewer gates for the excitation logic. Y1 Y0 = = Cumulative_Sum 0 0 0 1 10 11 x = 00, Carry_Out =0 Synchronous Cumulative Adder Y1 Y0 = = Cumulative_Sum Y1 Y0 = = Cumulative_Sum Y1 Y0 = = Cumulative_Sum x = 00,
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Carry_Out =0 x = 00, Carry_Out =0 x = 00, Carry_Out =0 x = 01, Carry_Out =0 x = 01, Carry_Out =0 x = 01, Carry_Out =0 =1 x = 10, Carry_Out =1 x = 10, Carry_Out =0 x = 10, Carry_Out =0 x = 10, Carry_Out =1 x = 11, Carry_Out =1 x = 11, Carry_Out =0 x = 11, Carry_Out =1 x = 11, Carry_Out =1 CPE 129 Homework 21A Solution W. Pilkington Present State / Next State Table (including Output-Coded State Assignment) Present State Input Next State Mealy Output Moore Output State Y 1 Y X 1 X Y 1 + Y + Carry_Out Cumulative_Sum Sum=00 0 0 0 0 0 0 0 0 0 Sum=00 0 0 0 1 0 1 0 0 0 Sum=00 0 0 1 0 1 0 0 0 0 Sum=00 0 0 1 1 1 1 0 0 0 Sum=01 0 1 0 0 0 1 0 0 1 Sum=01 0 1 0 1 1 0 0 0 1 Sum=01 0 1 1 0 1 1 0 0 1 Sum=01 0 1 1 1 0 0 1 0 1 Sum=10 1 0 0 0 1 0 0 1 0 Sum=10 1 0 0 1 1 1 0 1 0 Sum=10 1 0 1 0 0 0 1 1 0 Sum=10 1 0 1 1 0 1 1 1 0 Sum=11 1 1 0 0 1 1 0 1 1 Sum=11 1 1 0 1 0 0 1 1 1 Sum=11 1 1 1 0 0 1 1 1 1 Sum=11 1 1 1 1 1 0 1 1 1...
View Full Document

This note was uploaded on 03/15/2009 for the course CPE 129 taught by Professor Mealy during the Spring '07 term at Cal Poly.

Page1 / 2

CPE129_hw21a_soln - Carry_Out =0 x = 00, Carry_Out =0 x =...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online