From WikiChip
Editing majority gate
Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.
The edit can be undone.
Please check the comparison below to verify that this is what you want to do, and then save the changes below to finish undoing the edit.
This page supports semantic in-text annotations (e.g. "[[Is specified as::World Heritage Site]]") to build structured and queryable content provided by Semantic MediaWiki. For a comprehensive description on how to use annotations or the #ask parser function, please have a look at the getting started, in-text annotation, or inline queries help pages.
Latest revision | Your text | ||
Line 1: | Line 1: | ||
− | {{title|Majority | + | {{title|Majority (MAJ) Gate}}{{logic device |
|title = MAJ Gate | |title = MAJ Gate | ||
|symbol title = Typical Symbol | |symbol title = Typical Symbol | ||
Line 12: | Line 12: | ||
== MAJ3 == | == MAJ3 == | ||
− | [[File:MAJ3 gate.svg | + | <span style="display:inline-block;float: right; margin: 5px;">[[File:MAJ3 gate.svg|250px]]</span> |
− | |||
A 3-input MAJ gate (MAJ3) can be implemented as <math>(a \land b) \lor (a \land c) \lor (b \land c)</math>. | A 3-input MAJ gate (MAJ3) can be implemented as <math>(a \land b) \lor (a \land c) \lor (b \land c)</math>. | ||
===CMOS=== | ===CMOS=== | ||
− | However the naive implementation will result in up to 30 transistors. Since | + | However the naive implementation will result in up to 30 transistors. Since <math>\text{MAJ}(a, b, c) = \overline{\overline{\text{MAJ}(a, b, c)}}</math>, we can defined as <math>\text{MAJ}(a, b, c) = \overline{\overline{(a \land b) \lor (a \land c) \lor (b \land c)}}</math> and that can be implemented using a single [[AOI|AOI222]] which is defined as <math>\text{AOI222}(a, b, c, d, e, f) = \overline{(a \land b) \lor (c \land d) \lor (e \land f)}</math> - i.e. <math>\text{MAJ}(a, b, c) = \overline{AOI222(a, b, c, a, b, c)}</math>. It can also be implemented using a [[OAI|OAI222]] gate the very same way. Since <math>\text{OAI222}(a, b, c, d, e, f) = \overline{(a \lor b) \land (c \lor d) \land (e \lor f)}</math>, then <math>\text{MAJ}(a, b, c) = \overline{OAI222(a, b, c, a, b, c)}</math> |
− | + | [[File:maj gate (cmos).svg|left|200px]] | |
− | we can | ||
− | |||
− | and that can be implemented using a single [[ | ||
− | |||
− | |||
− | |||
− | It can also be implemented using a [[OAI|OAI222]] gate the very same way. Since | ||
− | |||
− | then | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− |