Figure - PMC

Skip to main content

An official website of the United States government

Here's how you know

Here's how you know

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

View full-text article in PMC

. 2019 Aug 15;21(8):800. doi: 10.3390/e21080800

Search in PMC
Search in PubMed
View in NLM Catalog
Add to search

© 2019 by the authors.

Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).

PMC Copyright notice

Construction of a circuit that can give any Boolean function. The idea is to construct one specific Boolean function for each number $0 \leq a \leq 2^{n}$ that gives the output 1 on a inputs by using a comparator. Then produce the other functions by using a permutation of the input states. The comparator is built through two chains of $M A J$ and $M A J^{†}$ gates as in Figure 25.