Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I haven't had time to write up my full explanation of the 74181's logical implementation, but I have a summary on stackexchange that you might find interesting: http://electronics.stackexchange.com/questions/1489/what-is-...

The quick summary is the 74181 looks at first like they picked 32 random functions but there's a rational explanation why it has functions like AB PLUS (A OR NOT B). And the gate arrangement makes sense once you realize it's all based on carry-lookahead.



Really enjoyed this article! It seems a bit surprising that 45 year old chips are still available relatively easily.


You are the author? This is spectacular reading. Wonderful work, thank you. I have a question above about the transistor rendering in the second pic but I just now read your stackexchange link and have another question regarding this passage in the SE link:

"The first half of the chip's circuitry computes the four 1-bit sums of A with f(A,B). (Specifically it is creating the Generate and Propagate signals that are used for carry lookahead. This lets the 74181 work in parallel, rather than using a ripple carry.)."

Can you elaborate on "it is creating the Generate and Propagate signals.", I thought that the electrical pulse that drove combinatorial circuit was simply just the clock input on the chip. And that this was propagated to the whole chip instantaneously similar to a broadcast. Do I have this completely wrong?


"Generate" and "Propagate" are referring to the names of the signals in the first stage of a carry-lookahead adder ( https://en.wikipedia.org/wiki/Carry-lookahead_adder ). Generate is A AND B (AB), Propagate is A OR B (A + B). This is also where the AND and OR for the logic functionality comes from.

The '181 has no clock input, the outputs will change after some propagation delay whenever an input changes.

This explanation of CLA adding may also help: https://www.cs.umd.edu/class/sum2003/cmsc311/Notes/Comb/look...


I see, this is very interesting. Thanks for the link and explanation.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: