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 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=== | ||
Line 20: | Line 19: | ||
we can define MAJ3 as | we can define MAJ3 as | ||
:<math>\text{MAJ}(a, b, c) = \overline{\overline{(a \land b) \lor (a \land c) \lor (b \land c)}}</math> | :<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 [[ | + | 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> | :<math>\text{AOI222}(a, b, c, d, e, f) = \overline{(a \land b) \lor (c \land d) \lor (e \land f)}</math> | ||
note that by substituting ''a, b, and c'' for ''d, e, and f'' we get MAJ: | note that by substituting ''a, b, and c'' for ''d, e, and f'' we get MAJ: | ||
Line 28: | Line 27: | ||
then | then | ||
:<math>\text{MAJ}(a, b, c) = \overline{OAI222(a, b, c, a, b, c)}</math> | :<math>\text{MAJ}(a, b, c) = \overline{OAI222(a, b, c, a, b, c)}</math> | ||
+ | [[File:maj gate (cmos).svg|left|200px]] | ||
+ | {{clear}} | ||
== MAJ5 == | == MAJ5 == | ||
− | + | {{empty section}} | |
− | |||
− | |||
− | |||
== See also == | == See also == | ||
* [[logic gates]] | * [[logic gates]] | ||
* [[compound logic gates]] | * [[compound logic gates]] |