42 = 0101010 and 6 = 0110. Now do a 'shift and subtract' algorithm as follows.
Shift the 0110 left (and shift 0's in behind it) until it cannot be subtracted from 0101010 without getting a negative result.
Shift it back right one place, subtract from 0101010 to get 10010, and put a 1 in the answer. Shift 0110 one place right and subtract from 10010 to get 110. Since the subtraction had a positive result, shift a 1 into the right side of the answer. Shift the divisor (the 110) right again, subtract again, and, since the result is non-negative, shift another 1 into the right side of the result. You Should now have 0 in the dividend, 111 in the quotient, and 0 in the divisor locations. so the quotient is 7 and the remainder is 0.
Doug
2007-01-25 20:41:19
·
answer #1
·
answered by doug_donaghue 7
·
0⤊
0⤋
..........0111 (answer!) sorry.. algnment not perfect!
-------------
110 { 101010
----- 110
1010
110
1001
110
110
110
000
Easier to do than lay it out.. basically it's division in mod 1 arithmetic..lay out the 3 bin digits of 6 against the first 3 digits of 42. Trial subtraction..won't go..bring down the 4th digit of 42 (=1010 in total)..subtract..remainder is 1001 and a '1' goes in your answer bit...subtract again (ie 110 from 1001)..remainder 11.. put another 1 in your answer bit..bring down final digit (0)..
Subtract (110 from 110)..remainder zero and the last 1 in your answer column> 111=7 remainder 0
2007-01-26 19:08:55
·
answer #2
·
answered by troothskr 4
·
0⤊
0⤋
42 = 0011101 /6 = 0111
2007-01-26 04:26:23
·
answer #3
·
answered by marky 1
·
0⤊
0⤋
Sorry, cant help. But some answers seem mistaken to me:
42 |_2__
..0...21..|_2__
.........1....10.|_2__
.................0....5...|_2__
.......................1 .....2...|_2_
....................... ......0......1
So, 42 = 101010
You use the last quotient and all the reminder, in this direction: <--
6 |_2_
0...3..|_2_
.....1.....1
Last quotient: 1. Remainders: 1 and 0
So 6 = 110
2007-01-26 15:33:20
·
answer #4
·
answered by Norma N. 1
·
0⤊
0⤋
6 = 110
42 = 101010
110)101010
Just like in decimal division, you can drop one trailing 0:
. . . . 111
11)10101
. . . 11
. . . 100
. . . . 11
. . . . . 11
. . . . . 11
2007-01-26 05:10:00
·
answer #5
·
answered by Helmut 7
·
2⤊
0⤋
I think you convert to hex then decimal and then convert back aftewards.
2007-01-26 04:27:20
·
answer #6
·
answered by south_cheshire_cat 2
·
0⤊
0⤋
my hubby could help with that because he has a degree in maths but unfortunately he isnt here lol :o)
2007-01-26 04:23:58
·
answer #7
·
answered by Claire 2
·
0⤊
3⤋