Fredkin Gates are supposed to be universal. So far I've gotten AND, OR and NOT out of them but I can't figure out XOR. Any help?(adsbygoogle = window.adsbygoogle || []).push({});

I know that A XOR B = (A AND NOT B) OR (B AND NOT A), but trying to recreate that with Fredkin Gates is not very elegant... is that the only way?

Edit: I guess I can't change the title of my thread...

-----------------------------------------------------------------------------------------

nvm this bottom part of this post, it's been solved already.

According to Feynman Lectures in Computing, by using only C-NOT, CC-NOT and NOT gates we can recreate AND, OR and XOR gates.

I understand how to create AND and XOR, but I can't work out the OR. I spent a good few hours pondering and trying out different truth tables but I just don't get it. Can anyone demonstrate a way?

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# How do I convert CC-NOT gates to OR operators?

Loading...

Similar Threads - convert gates operators | Date |
---|---|

Converting a DFA to efficient code? | Mar 11, 2018 |

Help: Convert Matlab to Python code | Dec 8, 2017 |

Need to convert .f90 file to pdf | Jan 27, 2017 |

How to convert .m4v video to .png? | Jul 16, 2016 |

Can't understand the Fredkin gate well | Dec 13, 2011 |

**Physics Forums - The Fusion of Science and Community**