NUMA

Principles of Binary Addition in N

Thumbnail of the map 'Principles of Binary Addition in N'

Hover over the thumbnail for a full-size version.

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

Thumbnail of the map 'N Olympic Games: Walljumping 2' Thumbnail of the map 'N Olympic Games: Walljumping 3' Thumbnail of the map 'One-Way Maze' Thumbnail of the map 'Precision' Thumbnail of the map 'Jump Challenge 1' Thumbnail of the map 'XORAND Gate'
N Olympic Games: Walljumping 2 N Olympic Games: Walljumping 3 One-Way Maze Precision Jump Challenge 1 XORAND Gate

Comments

Pages: (0)

wow

complicated stuff. allthough im pretty stumped by everything you just said :-s