You have a 4bit binary number. You wish to multiply it with decimal 24 using only combinational logic, with minimal adders.

Question

aviad · Accepted Answer

one could store 2^4=16 lines of already made solutions in mem and get them in O(1)

Nitzan · Answer

24 decimal could be represented by: 16 + 8.
Power of 2 multiplication could be done by shifting left.
Therfore, we have: 24*X = 16*X + 8*X = X & "0000" + X & "000".
In this solution we used one adder.

WD

Pergunta de entrevista da empresa WD

Respostas da entrevista

Empresas seguidas

Buscas de vagas