2 bit by 1 bit multiplier circuit

  • Context: Engineering 
  • Thread starter Thread starter kusiobache
  • Start date Start date
  • Tags Tags
    Bit Circuit
Click For Summary

Discussion Overview

The discussion revolves around creating a truth table for a 2-bit number multiplied by a 1-bit number, along with designing the corresponding circuit using logic gates. Participants explore the structure of the truth table, the logic gates required, and the representation of outputs.

Discussion Character

  • Homework-related
  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant presents a truth table for the multiplication of a 2-bit number by a 1-bit number and believes it to be correct.
  • Another participant questions the correctness of the truth table, suggesting that it incorrectly counts A(0) and B(0) instead of A(1) and A(0).
  • Some participants discuss the organization of the truth table, with differing preferences on how to label the columns and represent the outputs.
  • There is a mention of potential contradictions in the truth table, specifically regarding the representation of holds and how to configure logic gates accordingly.
  • Participants express uncertainty about the necessity of breaking the truth table into smaller tables and how to derive the logic gate configuration from those tables.
  • One participant suggests that the AND circuit drawn matches the larger truth table, but expresses surprise at its simplicity.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the correctness of the truth table, with some believing it is accurate while others challenge its structure and labeling. The discussion remains unresolved regarding the best approach to represent the multiplication and the corresponding circuit design.

Contextual Notes

There are limitations regarding the assumptions made about the truth table structure, the representation of holds, and the configuration of logic gates. The discussion reflects varying interpretations and preferences in organizing the truth table.

kusiobache
Messages
29
Reaction score
0

Homework Statement



What is the truth table for a 2 bit number multiplied by a 1 bit number? Also, draw the circuit (AKA, the logic gates that give you the truth table).

Homework Equations



Not really any relavent equations...

The Attempt at a Solution



so I made the truth table, it is

Code:
A(1) A(0) B(0) C(1) C(0)
0       0     0       0    0
0       0     1       0    0
0       1     0       0    0
0       1     1       0    1
1       0     0       0    0
1       0     1       1    0
1       1     0       0    0
1       1     1       1    1

And I believe it is correct.

However, I do not know how to go about figuring out the circuit. I think I am supposed to break the big truth table into smaller truth tables consisting of say A(1) B(0) C(1), A(0) B(0) C(1), A(1) B(0) C(0), A(0) b(0) C(0), but do I need all four of those? I'm guessing yes, but then, lastly, how do I know how to configure the logic gates in the circuit (I would get the logic gates by determining which logics gates would be needed for each of those smaller truth tables).

Thanks for any help.

EDIT: Also, the small truth table for A(1) B(0) C(0) contradicts itself for 0,1. Is that a hold there, or am I making a mistake? if It's a hold how would I represent it? Would I have to use two logic gates to create that hold?

Edit 2: Alright, I think I solved it, but can somebody confirm my work?
I ended up only needing two of those small truth tables (one for each output), and this is the circuit I ended up with. (those are both and gates). It matches the larger truth table, but it seems really simple...
 

Attachments

  • IMAG0014.jpg
    IMAG0014.jpg
    11 KB · Views: 577
Last edited by a moderator:
Physics news on Phys.org
kusiobache said:

Homework Statement



What is the truth table for a 2 bit number multiplied by a 1 bit number? Also, draw the circuit (AKA, the logic gates that give you the truth table).

Homework Equations



Not really any relavent equations...

The Attempt at a Solution



so I made the truth table, it is

Code:
A(1) A(0) B(0) C(1) C(0)
0       0     0       0    0
0       0     1       0    0
0       1     0       0    0
0       1     1       0    1
1       0     0       0    0
1       0     1       1    0
1       1     0       0    0
1       1     1       1    1

And I believe it is correct.

However, I do not know how to go about figuring out the circuit. I think I am supposed to break the big truth table into smaller truth tables consisting of say A(1) B(0) C(1), A(0) B(0) C(1), A(1) B(0) C(0), A(0) b(0) C(0), but do I need all four of those? I'm guessing yes, but then, lastly, how do I know how to configure the logic gates in the circuit (I would get the logic gates by determining which logics gates would be needed for each of those smaller truth tables).

Thanks for any help.

EDIT: Also, the small truth table for A(1) B(0) C(0) contradicts itself for 0,1. Is that a hold there, or am I making a mistake? if It's a hold how would I represent it? Would I have to use two logic gates to create that hold?

Edit 2: Alright, I think I solved it, but can somebody confirm my work?
I ended up only needing two of those small truth tables (one for each output), and this is the circuit I ended up with. (those are both and gates). It matches the larger truth table, but it seems really simple...

Your truth table looks incorrect to me. It has A(0) and B(0) counting, instead of A(1) and A(0)...
 
berkeman said:
Your truth table looks incorrect to me. It has A(0) and B(0) counting, instead of A(1) and A(0)...

what difference does that make? It's just a label? What do you mean by "counting", though? Perhaps that's why I'm wrong. I just thought I needed to do the first bit and second bit for A (so 2^1 and 2^0 since base 2), the first bit for B (2^0), and then first and second bits for C (2^1 and 2^0)
 
kusiobache said:
what difference does that make? It's just a label? What do you mean by "counting", though? Perhaps that's why I'm wrong. I just thought I needed to do the first bit and second bit for A (so 2^1 and 2^0 since base 2), the first bit for B (2^0), and then first and second bits for C (2^1 and 2^0)

Ah, I see what you meant now. It was just confusing for me. I would have put the single bit as the first column, and then the two input bits as the 2nd and 3rd columns, and the output bits as the last two columns. But I guess that's just up to personal preference.

The reason that I would have put the single bit for the first column would have been to hilight the way that it is basically a gate for letting the 2-bit quantity through to the output. When it is a 1, the output is just the input, and when it is a 0, the outputs are zero.

The AND circuit that you have drawn accomplishes this function.
 
berkeman said:
Ah, I see what you meant now. It was just confusing for me. I would have put the single bit as the first column, and then the two input bits as the 2nd and 3rd columns, and the output bits as the last two columns. But I guess that's just up to personal preference.

The reason that I would have put the single bit for the first column would have been to hilight the way that it is basically a gate for letting the 2-bit quantity through to the output. When it is a 1, the output is just the input, and when it is a 0, the outputs are zero.

The AND circuit that you have drawn accomplishes this function.

I admit, your way does make more sense. I'm used to being unorganized though lol.

Thank you for the help man.
 

Similar threads

Replies
9
Views
2K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 1 ·
Replies
1
Views
530
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 13 ·
Replies
13
Views
3K