Answered step by step
Verified Expert Solution
Link Copied!

Question

00
1 Approved Answer

Please use a circuit design tool or draw it out the best you can. I am pretty lost so please help!!! You will design a

Please use a circuit design tool or draw it out the best you can. I am pretty lost so please help!!!

You will design a circuit that takes a 5-bit 2's complement number A as input, and produces A + 1. You need to do a stepwise design.

First understand the algorithm that your circuit is to implement.

To add 1 to any (2's complement or unsigned) binary integer, we use the grade school algorithm: work our way from the least significant bit (LSB) to the left towards the most significant bit (MSB). Work out three examples on paper.

Decompose the algorithm into a set of functions for each bit and write their truth tables.

The input at any bit position is an input bit A and a carry bit Cin, and the result of the addition at that position is an output bit S, and a carry bit Cout. So, our first step is to write a truth table that specifies these two outputs as a function of the two inputs. Since there are two inputs and two outputs, your truth table should have 4 rows and 4 columns.

Now implement and test it in Logisim:

First, build the P4_IncrOneBit sub-circuit that deals with a single bit position as explained above.

In the P4_Main sub-circuit, build your logic by making 5 copies of the P4_IncrOneBit sub-circuit and connecting them appropriately. The input to your circuit should come from the splitter in the input section. The output of your circuit should go to the splitter in the output section. Don't add any additional input or output pins in the main circuit. If you need a constant 0 or 1, use the Constant element under the Wiring library.

Finally, note that the bit-0 sub-circuit can be simplified so that it doesn't need a Cin input. Build the P4_IncrBit0 sub-circuit and use that in the P4_Main sub-circuit for the LSB instead of P4_IncrOneBit.

image text in transcribed

PROBLEM 4: 5-ETT INCREMENTER (Main) PROBLEM 4: 12-eTt INCREMENTER (IncrBito) PROBLEM 4: 12-BIT INCREMENTER (IncrOneBit)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

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

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

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

Get Started

Students also viewed these Databases questions

Question

Collaborative Planning, Forecasting and Replenishment ( CPFR )

Answered: 1 week ago

Question

How to find if any no. is divisble by 4 or not ?

Answered: 1 week ago

Question

Explain the Pascals Law ?

Answered: 1 week ago

Question

What are the objectives of performance appraisal ?

Answered: 1 week ago