How to best multiply by 3 a natural number given in binary, using combinatorial logic? How to divide by 3? wasn't a good fit with StackExchange, starting with essentially asking two questions, if obviously related ones.
I split off How to divide a natural number by 3 using combinatorial logic, dividend and quotient represent in binary? which got closed with a prompt to Add details and clarify the problem you’re solving., staying that way subsequent to at least one re-evaluation.
I could easily see how the question is broad, as in could be answered by an entire book, or has many valid answers (one of the old "close choices").
With no comment cluing me in:
Following a sketch of the common division by repeated subtraction, is there anything unclear about
With both dividend and quotient in binary representation, does division by the constant
3
allow a combinatorial logic circuit significantly simpler or faster?
such that it cannot be answered? What detail/type of detail would make a difference between can be and should not be answered as-is?
entire book, or has many valid answers
not considering it that broad - diverse valid answers and chapter in a book or article in a periodical - or (Q&)A on SE?) \$\endgroup\$How to multiply by 3 a natural number given in binary, using combinatorial logic?
... does it actually mean this...How to multiply a natural binary number by 3 using combinatorial logic
<-- it took me a couple of minutes to figure that out and I'm still not sure I caught the essence. So, like @JYelton I tend to bypass questions that don't appear to make a lot of sense. I mean, you might be dyslexic or something related and I apologize if my words might seem picky but, you have to think about things from the reader's point of view. \$\endgroup\$For general divisors, both restoring(non-performing/subtracting(/assigning)) and non-restoring division can be implemented in gates...
and that really hurt my head so, did you just mean this:general division can be implemented using gates...
? I mean you have an inclusive set of opposite conditions that appear to bring nothing to the party in your version and that's the bit that made it hard for me. \$\endgroup\$did you just mean this: general division can be implemented using gates
No. I usedgeneral divisors
where I didn't think non-special, unrestricted 2nd operands of division better. \$\endgroup\$[the question has] an inclusive set of opposite conditions
You've lost me there. Please single out one pair of opposite (contradicting?) conditions. \$\endgroup\$both restoring(non-performing/subtracting(/assigning)) and non-restoring
<-- seems to say the solution must be valid for \$X\$ (non-restoring) and \$\overline{X}\$ (restoring) i.e. it is an unnecessary requirement (logically) @greybeard <-- of course I may have misinterpreted entirely what you meant. \$\endgroup\$