Bestand:Fredkin Full Adder.svg
Naar navigatie springen
Naar zoeken springen
Afmetingen van deze voorvertoning van het type PNG van dit SVG-bestand: 400 × 206 pixels Andere resoluties: 320 × 165 pixels | 640 × 330 pixels | 1.024 × 527 pixels | 1.280 × 659 pixels | 2.560 × 1.318 pixels.
Oorspronkelijk bestand (SVG-bestand, nominaal 400 × 206 pixels, bestandsgrootte: 8 kB)
Beschrijving
| Beschrijving |
English: Three-bit full adder (add with carry) using five Fredkin gates. The "g" garbage output bit is (p NOR q) if r=0, and (p NAND q) if r=1.
Inputs on the left, including two constants, go through three gates to quickly determine the parity. The 0 and 1 bits swap places for each input bit that is set resulting in parity bit on the 4th row and inverse of parity on 5th row. Then the carry row and the inverse parity row swap if the parity bit is set and swap again if one of the p or q input bits are set (it doesn't matter which is used) and the resulting carry output appears on the 3rd row. The p and q inputs are only used as gate controls so they appear unchanged in the output. |
| Datum | |
| Bron | Eigen werk |
| Auteur | Bret Mulvey |
Licentie
Ik, de auteursrechthebbende van dit werk, maak het hierbij onder de volgende licentie beschikbaar:
Dit bestand is gelicenseerd onder de Creative Commons Naamsvermelding-GelijkDelen 4.0 Internationaal licentie.
- De gebruiker mag:
- Delen – het werk kopiëren, verspreiden en doorgeven
- Remixen – afgeleide werken maken
- Onder de volgende voorwaarden:
- naamsvermelding – U moet op een gepaste manier aan naamsvermelding doen, een link naar de licentie geven, en aangeven of er wijzigingen in het werk zijn aangebracht. U mag dit op elke redelijke manier doen, maar niet zodanig dat de indruk wordt gewekt dat de licentiegever instemt met uw werk of uw gebruik van zijn werk.
- Gelijk delen – Als u het materiaal remixt, transformeert of erop voortbouwt, moet u uw bijdragen verspreiden onder dezelfde licentie als die van het origineel, of een licentie die daarmee verenigbaar is.
Bestandsgeschiedenis
Klik op een datum/tijd om het bestand te zien zoals het destijds was.
| Datum/tijd | Miniatuur | Afmetingen | Gebruiker | Opmerking | |
|---|---|---|---|---|---|
| huidige versie | 15 dec 2016 23:11 | | 400 × 206 (8 kB) | wikimediacommons>Bretmulvey | User created page with UploadWizard |
Bestandsgebruik
Dit bestand wordt op de volgende pagina gebruikt:
