I am a software engineering student taking a digital logic class, and i am trying to multiply this binary number. I am not sure what a carry in is and a Carry out. the teachers slides are horrible. It appears he used a truth table to do this but its confusing.
I think thats how its set up! Now, for the multiplication part. Oh, i think the carry in and carry out is for adding?
If so, dont worry about the carry in and carry out part ok?
but i think i still need to use the multiplication answer for the table?
I think my truth table should look something like this: keep in mind this is not set up to my answer above
I get confused on the x1 and y1 part It would be easier if i can see it in action and labeled what the "carry in" is and "carry out" is while its being multiplied OR adding?.
would the "carry in" be the result of 1+1 and the "carry out" be the result of the next carry result?
I think after we get the truth table done with the carry in and carry out we are to use boolean algebra like:
We are to "work out the equations for the AND, OR and NOT functions using only the NAND operator." not sure how to do this!
Rich (BB code):
X1X0
+ Y1Y0
-----
Z2Z1Z0
If so, dont worry about the carry in and carry out part ok?
but i think i still need to use the multiplication answer for the table?
Rich (BB code):
1 carry in? like if we are adding? Now, that i think about it there is no carry in with multiplication!
110101
X 1101
------
101011001 thats what i ended up with. Probably, not right!
Rich (BB code):
X1X0
+ Y1Y0
----
Z2Z1Z0
X0 Y0 Carry Z0
0 0 0 0
1 0 0 1
0 1 0 1
1 1 1 0
X1 Y1 Carryin Carryout Z1
0 0 0 0 0
1 0 0 0 1
0 1 0 0 1
1 1 0 1 0
0 0 1 0 1
1 0 1 1 0
would the "carry in" be the result of 1+1 and the "carry out" be the result of the next carry result?
I think after we get the truth table done with the carry in and carry out we are to use boolean algebra like:
Rich (BB code):
Z1 = X1• Y1' • Carryin' + X1' • Y1• Carryin' + X1' • Y1' • Carryin + X1• Y1• Carryin
Carryout = X1• Y1• Carryin' + X1 • Y1' • Carryin + X1' • Y1• Carryin + X1 • Y1• Carryin
Z2 = Carryout