Principles of Binary Addition in N
Author | LLCoolDave |
---|---|
Tags | author:llcooldave test unrated |
Created | 2005-07-04 |
Last Modified | 2005-07-04 |
Rating | 3 more votes required for a rating. |
Map Data | |
Description | DO NOT RATE. This is just to explain the way I thought of for realising it, might very well not be optimal.
Idea/Concept: The first two switches are the bits of the number. The next two switches are possible carry overs from previous added bits. Two switches, because there are two positions where carry overs may happen in this concept. As they are ORed, you don't have to worry if you hit both of them. At first we AND/NAND/XOR the two initial bits, as seen in my XOR map. Top path is NAND, second path is AND, third and fourth path are xor. The AND path contains the carry over of type A. At the end of the NAND and AND pathes we set the paths for the upcoming switches. After that, we go down if we have a carryover (or two, but that's not possible in real circumstances) by ORing the two possible carryovers. After that, the path you follow is chosen by whether we have a 0 (AND or NAND) or a 1 (XOR) of the first binary operation, displaying the final results (or on the OR path possibly createing a carryover of type B). On the right side you see the same idea, just cramped into as little space as I saw possible, and it's small enough to start working on a 8 Bit Adder, which I will begin work on now. Again, please DO NOT VOTE. This is just some information for people who are interested in this. Edit: Made a small messup on the XOR part, has been fixed. |
Other maps by this author
Comments
Pages: (0)
wedgie123
wow