Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Q&A

Digital circuit that squares a 4-bit input

+3
−0

A few decades ago, I found a digital circuit that squares a 4-bit input in an old textbook (perhaps 1970s or 1980s). (The figure below is not the original. It differs from the original in that it has been rotated 90 degrees. Also the original figure had an error in the circuit diagram that has been corrected in the figure below.) I do not have access to that textbook any more and I do not have additional details about the textbook. Have you seen this circuit before? If so, could you give me the name and author of the source? I am using this figure in my teaching and I would like to properly cite the source.

digital circuit that squares a 4-bit input

History
Why does this post require moderator attention?
You might want to add some details to your flag.
Why should this post be closed?

0 comment threads

1 answer

+4
−0

No, I have not seen this circuit before, and don't know what source you may have gotten it from.

However, I'm not sure that really matters. I don't know what exactly you are trying to teach, but most likely the derivation of the circuit is the real lesson. The actual circuit is of little use, and should fall out from deriving it from a shifted-adds multiply. Granted this circuit is more complicated, but you wouldn't worry about crediting someone for a schematic of 4 resistors around and opamp to make a diff amp, for example.

Note that today this would be a silly way to perform a 4-bit square. The need for a discrete circuit to do something this specific is minimal to start with, considering that most likely a design with that need would include a microcontroller or FPGA. Even if it was really needed as a stand-alone circuit for some reason, you'd just use a ROM. Bits aren't worth what they used to be.

Circuit derivation

In general, a 4 x 4 bit multiply can be accomplished with selective shifted ads:

                    A3  A2  A1  A0   AND   B0
                A3  A2  A1  A0       AND   B1
            A3  A2  A1  A0           AND   B2
    +   A3  A2  A1  A0               AND   B3
    ------------------------------
    S7  S6  S5  S4  S3  S2  S1  S0

The ANDs at right mean that the entire row is ANDed with the indicated bit. Or you can think of the B bit gates whether its row is included in the sum.

In your case, it's a little simpler since B = A.

The circuit you show is a result of simplifying the above. For example, we can see immediately that S0 = A0.

Another way of looking at the problem is by exhaustion, since there are only 16 possible cases:

 A3 A2 A1 A0  | S7 S6 S5 S4 S3 S2 S1 S0
 -- -- -- --  | -- -- -- -- -- -- -- --
  0  0  0  0  |  0  0  0  0  0  0  0  0
  0  0  0  1  |  0  0  0  0  0  0  0  1
  0  0  1  0  |  0  0  0  0  0  1  0  0
  0  0  1  1  |  0  0  0  0  1  0  0  1
  0  1  0  0  |  0  0  0  1  0  0  0  0
  0  1  0  1  |  0  0  0  1  1  0  0  1
  0  1  1  0  |  0  0  1  0  0  1  0  0
  0  1  1  1  |  0  0  1  1  0  0  0  1
  1  0  0  0  |  0  1  0  0  0  0  0  0
  1  0  0  1  |  0  1  0  1  0  0  0  1
  1  0  1  0  |  0  1  1  0  0  1  0  0
  1  0  1  1  |  0  1  1  1  1  0  0  1
  1  1  0  0  |  1  0  0  1  0  0  0  0
  1  1  0  1  |  1  0  1  0  1  0  0  1
  1  1  1  0  |  1  1  0  0  0  1  0  0
  1  1  1  1  |  1  1  1  0  0  0  0  1

From this it is immediately obvious that S1 = 0.

Working from either or both of the representations above, you apply some cranking and eventually reduce the number of adds actually required to end up with your circuit.

Of course other optimizations are also possible. For example, from the truth table it can be seen that S7 = A3 * A2. Your circuit doesn't do it that way because it already had an adder for the previous bit with the carry output being exactly S7, so no need to use a separate gate to get S7. This works if you consider the adders as fundamental building blocks. That is valid in some implementations.

Again, though, this is not how it would be done today. The process of deriving the circuit is still a good lesson, but please don't leave students with the impression that the result is of practical use today.

History
Why does this post require moderator attention?
You might want to add some details to your flag.

1 comment thread

General comments (2 comments)

Sign up to answer this question »