CSC258H1 Lecture Notes - Multiplexer, Indo
Document Summary
If s2 = 1, then logic circuit block is activated. Multiplexer is used to determined which block (logical or arithmetic) goes to the output: the logic and arithmatic circuit for a single alu stage, accumulator circuits. What if you could perform each stage of the multiplication operation, one after the other. This circuit would only need a single row of adders and a couple of shift registers. Multiple register x by cout of register y. Keep shifting left register y until all zeroes. Also shift adder to add into proper position in register r. Register x width + register y width. Multiplication: multiplication (and division) operations are always more complicated than other arithmetic (plus, minus) or logical (and, or) operations, three major ways that multiplication can be implemented in circuity. Layered rows of adder units (array of adder circuits) Booth"s algorithm: multiplier circuits can be constructed as an array of adder circuits.