File:Full Adder using reversible Fredkin gates.svg
Jump to navigation
Jump to search
Size of this PNG preview of this SVG file: 400 × 206 pixels. Other resolutions: 320 × 165 pixels | 640 × 330 pixels | 1,024 × 527 pixels | 1,280 × 659 pixels | 2,560 × 1,318 pixels.
Original file (SVG file, nominally 400 × 206 pixels, file size: 7 KB)
Captions
Captions
Add a one-line explanation of what this file represents
Summary
[edit]
| Description |
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. |
| Date | |
| Source | Own work |
| Author | Bret Mulvey |
Licensing
[edit]
I, the copyright holder of this work, hereby publish it under the following license:
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International license.
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 19:23, 20 November 2023 | | 400 × 206 (7 KB) | Glrx (talk | contribs) | make relative font-sizes absolute. Also add serif fallback font // Editing SVG source code using c:User:Rillke/SVGedit.js |
| 07:34, 20 November 2023 |  | 400 × 206 (7 KB) | Mikhail Ryazanov (talk | contribs) | try quoted values in CSS to avoid bug | |
| 22:34, 19 November 2023 |  | 400 × 206 (7 KB) | Mikhail Ryazanov (talk | contribs) | render bug? | |
| 22:30, 19 November 2023 |  | 400 × 206 (7 KB) | Mikhail Ryazanov (talk | contribs) | rm. wrong italics | |
| 22:36, 15 December 2016 |  | 400 × 206 (7 KB) | Bretmulvey (talk | contribs) | User created page with UploadWizard |
You cannot overwrite this file.
File usage on Commons
The following page uses this file:
File usage on other wikis
The following other wikis use this file:
- Usage on ar.wikipedia.org
- Usage on ca.wikipedia.org
- Usage on en.wikipedia.org
- Usage on uk.wikipedia.org
