Designing a 4-Bit Multiplier using Basic Digital Logic Components

In summary, the designer is trying to design a 4-bit multiplier. They have parts available to them, but they need to design the multiplier using these parts. The block diagram that is referred to is just showing how everything connects up. The unused inputs should be tied off high or low (whichever is appropriate). The thin blue line at the left of the schematic connecting in parallel to the intended input to those gates is not explained. The state diagram and truth table that the designer is using to design the multiplier are not posted.
  • #1
DFZXA
4
0

Homework Statement



Begin the design of the multiplier by adding more detail to the block diagram. The parts
available for your design are

• D Flip-flops (74LS74A)
• 1 4-bit Up/Down Counter (74LS169)
• 1 4-to-1 MUX
• 1 4-bit Adder (74LS283)
• 2 4-bit Parallel Shift Registers (74LS194A)
• Various NAND/AND/OR/NOT gates

Basically need to design a 4 bit multiplier using these parts. The block diagram that is referred to is just showing how everything connects up.

Homework Equations



n/a

The Attempt at a Solution



My attempt is in a file below because I thought that would be the best way to show it. I know it said not to use pictures in the rules, but I think it's ok for this right? My screen print cut off the very bottom wire, so yeah I used paint to put it back in sorry about that. My basic problem here is The D flip-flop that goes into the shift register keeps outputting high impedance. I tested this using 1011 as the multiplicand and 0111 as the multiplier. I'm also designing this in Allegro Design Entry.
 

Attachments

  • circuit.png
    circuit.png
    33.7 KB · Views: 1,727
Physics news on Phys.org
  • #2
DFZXA said:

Homework Statement



Begin the design of the multiplier by adding more detail to the block diagram. The parts
available for your design are

• D Flip-flops (74LS74A)
• 1 4-bit Up/Down Counter (74LS169)
• 1 4-to-1 MUX
• 1 4-bit Adder (74LS283)
• 2 4-bit Parallel Shift Registers (74LS194A)
• Various NAND/AND/OR/NOT gates

Basically need to design a 4 bit multiplier using these parts. The block diagram that is referred to is just showing how everything connects up.

Homework Equations



n/a

The Attempt at a Solution



My attempt is in a file below because I thought that would be the best way to show it. I know it said not to use pictures in the rules, but I think it's ok for this right? My screen print cut off the very bottom wire, so yeah I used paint to put it back in sorry about that. My basic problem here is The D flip-flop that goes into the shift register keeps outputting high impedance. I tested this using 1011 as the multiplicand and 0111 as the multiplier. I'm also designing this in Allegro Design Entry.

Welcome to the PF.

-1- Can you post the "block diagram" stage of this design? That will save a lot of time for potential responders

-2- All unused inputs should be tied off high or low (whichever is appropriate). It is bad form to leave unused inputs floating. That may or may not affect your simulation results (depending on the simulator), but in any case, it is bad design practice to leave inputs floating.

-3- What is the thin blue line at the left of the schematic connecting in parallel to the intended input to those gates?

-4- Can you post the state diagram and truth table that you are using to design this?
 
  • #3
berkeman said:
Welcome to the PF.

-1- Can you post the "block diagram" stage of this design? That will save a lot of time for potential responders

-2- All unused inputs should be tied off high or low (whichever is appropriate). It is bad form to leave unused inputs floating. That may or may not affect your simulation results (depending on the simulator), but in any case, it is bad design practice to leave inputs floating.

-3- What is the thin blue line at the left of the schematic connecting in parallel to the intended input to those gates?

-4- Can you post the state diagram and truth table that you are using to design this?

Oh sorry this actually wasn't my completed design something must have screwed up when I transferred it to my laptop. My real design is attached. Block diagram also attached I didn't think it would be useful to see. My TA told me to ignore the controller since my group members dropped the class, so I'm just focused on doing the multiplier part. I'm not sure what blue line you're referring to sorry it all looks pinkish red to me. I haven't really used a state diagram or truth table to make this I kinda just thought about what made sense in my head. I can write one up tomorrow, but I have to keep the light off right now so my roommate can sleep. I'll add some more information though my carry out from the adder is 0 for the first few clock cycles, but the d flip flop stays at high impedance. Shouldn't Q be 0 if D is 0 for a clock cycle? Also the DSTM attached to U1, U4, and U7 are used to just give a 0 to 1 input, so that it properly clears it instead of just outputting high impedance right away.
 

Attachments

  • blockdiagram.PNG
    blockdiagram.PNG
    6.4 KB · Views: 1,173
  • realcircuit.PNG
    realcircuit.PNG
    31.5 KB · Views: 1,420
  • #4
The connections to the inputs to the "1" side of U2 look to be messed up...
 
  • #5
berkeman said:
The connections to the inputs to the "1" side of U2 look to be messed up...

You're right I did not have it that way when I tested the circuit though. I remade the inputs when I transferred it to my laptop and that's the reason for the error there I have now fixed the mistake on my laptop, but I still get the same result as before. My teachers assistant can't even figure it out now.
 
Last edited:
  • #6
I am not so sure about the answer but I would recommend that you use a software called ISIS proteus. It helps a lot with real time simulations. I made basic circuits with it.
 

1. What is a 4 bit multiplier?

A 4 bit multiplier is a digital circuit that performs the arithmetic operation of multiplication on two 4-bit binary numbers. It takes in two 4 bit inputs and produces a 8 bit output representing the product of the two numbers.

2. How does a 4 bit multiplier work?

A 4 bit multiplier works by using logic gates, such as AND, OR, and XOR gates, to perform the multiplication operation on each bit of the two input numbers. The outputs of these gates are then combined using additional logic gates to produce the final 8 bit product.

3. What are the different types of 4 bit multipliers?

The two main types of 4 bit multipliers are the array multiplier and the Wallace tree multiplier. The array multiplier uses a simple and straightforward design, while the Wallace tree multiplier uses more complex logic to reduce the number of partial products required, resulting in a faster multiplication process.

4. How do you design a 4 bit multiplier?

To design a 4 bit multiplier, you first need to determine the specific requirements, such as the speed and power consumption, and choose the appropriate type of multiplier. Next, you will need to design the logic circuit using the appropriate logic gates and connect them together to perform the multiplication operation. Finally, the design must be tested and optimized to ensure it meets the desired specifications.

5. What are the applications of a 4 bit multiplier?

A 4 bit multiplier is commonly used in digital circuits for performing arithmetic operations in processors and microcontrollers. It is also used in various other applications, such as digital signal processing, error correction, and cryptography.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
6
Views
17K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
7
Views
10K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
1K
  • Electrical Engineering
Replies
3
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
25
Views
11K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
2K
Back
Top