All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info
Home > Algorithms
An algorithm is a sequence of steps to be followed to accomplish a certain task. Often used in computer programming, they can become interesting puzzles because even though there can be many ways to accomplish something, one may be better than another.
Construct a three input XOR gate using only one inverter and as many AND and OR gates as necessary. Try to minimize the total number of gates used in the logic circuit.

A three input XOR will act as a parity gate. It will output true when an odd number of inputs are true and return false when an even number of inputs are true.
(No Solution Yet, 1 Comments) Submitted on 2016-12-21 by Brian Smith   
Page 2 of 6   << prev next >>    
Difficulty: 3 of 5Ceiling and Floor Formulation |
Posted on 2013-03-04 by K Sengupta (No Solution Yet, 6 Comments)
Difficulty: 3 of 5Constructing a Sphere | Rating: 5.00
Posted on 2012-02-25 by Dustin (No Solution Yet, 16 Comments)
Difficulty: 3 of 5Logical connectives | Rating: 4.50
Posted on 2012-01-24 by Math Man (Solution Posted, 6 Comments)
Difficulty: 3 of 5Painter's Dilemma |
Posted on 2011-03-08 by Kenny M (No Solution Yet, 2 Comments)
Difficulty: 3 of 5The great tunnel switch II |
Posted on 2008-12-26 by Gamer (No Solution Yet, 9 Comments)
Difficulty: 5 of 5Tic-Tac-Toyola | Rating: 3.00
Posted on 2008-04-26 by FrankM (Solution Posted, 9 Comments)
Difficulty: 1 of 5Single Line Expression |
Posted on 2008-01-27 by Praneeth (Solution Posted, 5 Comments)
Difficulty: 3 of 5Unbounded Maze | Rating: 4.00
Posted on 2008-01-18 by brianjn (Solution Posted, 19 Comments)
Difficulty: 3 of 5Divisible by 11 | Rating: 1.00
Posted on 2008-01-02 by Chesca Ciprian (Solution Posted, 3 Comments)
Difficulty: 3 of 5Guess the date | Rating: 4.00
Posted on 2007-12-30 by Paddy (No Solution Yet, 0 Comments)
Difficulty: 3 of 5Triple Convergence | Rating: 4.00
Posted on 2007-06-08 by Federico Kereki (No Solution Yet, 1 Comments)
Difficulty: 3 of 5Queen Square II | Rating: 4.33
Posted on 2006-11-22 by Gamer (No Solution Yet, 4 Comments)
Difficulty: 4 of 5Fractional computation | Rating: 4.18
Posted on 2006-11-21 by Tristan (Solution Posted, 7 Comments)
Difficulty: 2 of 5Shrink needed | Rating: 3.67
Posted on 2006-10-18 by JLo (Solution Posted, 26 Comments)
Difficulty: 2 of 5Eleven Square Roots in a Logarithm | Rating: 3.33
Posted on 2006-09-05 by Richard (Solution Posted, 6 Comments)
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information