Quels sont les noms de toutes les portes logiques possibles avec entrée 1 ou 2 bits et sortie 1 bit?

9

Cela semble être une question stupide, mais le fait est que lorsque j'ai essayé de rechercher des informations connexes, aucun des résultats de recherche ne m'a donné de réponse satisfaisante.

Portes logiques avec entrée et sortie 1 bit

Puisque l'entrée a bit, la table de vérité a lignes. Puisque pour chaque ligne de la table de vérité, il y a choix ( ou ) pour la sortie, il y a tables de vérité différentes au total .B=1C=2B=21=22012C=22B=221=4

Voici un tableau des tables de vérité (chaque table de vérité est écrite sous forme de ligne):

(0)(1)NomFormule00Constant Zero001IdentitéX10PAS Gate / Negate / InvertorX¯11Constant One1

Portes logiques avec entrée 2 bits et sortie 1 bit

Puisque l'entrée a bits, la table de vérité a lignes. Puisque pour chaque ligne de la table de vérité, il y a choix ( ou ) pour la sortie, il y a tables de vérité différentes au total .B=2C=2B=22=42012C=22B=222=16

Voici un tableau des tables de vérité (chaque table de vérité est écrite sous forme de ligne):

(0,0)(0,1)(1,0)(1,1)NomFormule0000Constant Zero00001AND GateXOui0010Gate-0010XOui¯0011Identité sur XX0100Gate-0100X¯Oui0101Identité sur YOui0110XOR GateXOui0111OU porteX+Oui1000Porte NORX+Oui¯1001Porte XNORXOui¯1010PAS Gate sur YOui¯1011Gate-1011X+Oui¯1100PAS Gate sur XX¯1101Gate-1101X¯+Oui1110NAND GateXOui¯1111Constant One1

Des questions

  • Quels sont les autres noms de ces portes? Comme indiqué ci-dessus, le NOT Gateest également appelé la Negatefonction, ou le Inverter.
  • D'après mes recherches, je sais que le nom XNOR Gate est plus populaire que NXOR Gate . Cependant, la porte est équivalente à une porte NON XOR . Pourquoi le X vient-il avant le N (contrairement aux autres portes "PAS quelque chose")?
  • Y a-t-il des noms largement utilisés pour les portes marquées ci-dessus? rouge
    • Dans cette question , est également appelé SAND Gate , qui signifie "Single-inversion AND Gate". Cependant, je ne sais pas si cela est largement utilisé dans le domaine.Gate-0100
    • Dans cette réponse , (en fait, c'est une porte "NOT SAND") est appelé porte d'inclusion ou porte IF-THEN . Encore une fois, existe-t-il un nom propre pour cette porte? Comment les manuels d'utilisation IC se réfèrent-ils à une porte avec la même table de vérité?Gate-1011
    • Dans cette référence , est appelé implication logique .Gate-1011

== Modifié: 2019-04-10 ==

Je viens de trouver cet article Wikipedia par hasard, qui nomme les 16 portes (opérations).

Siu Ching Pong -Asuka Kenji-
la source
J'imagine qu'ils sont appelés comme la personne qui écrit le papier veut les appeler. Je ne pense pas que ce soit assez courant pour avoir des noms largement acceptés. Votre gate-1011 reproduit la relation d'implication logique, donc l'appeler cela aurait du sens pour moi - mais vous devrez toujours expliquer ce que vous vouliez dire avant de l'écrire, car le nom n'est pas assez standard pour être évident . Notez que gate-0010 et gate-0100 sont la même porte, juste avec des entrées échangées; il en va de même pour la porte-1011 et la porte-1101.
Hearth
L '"implication logique" est assez courante dans la logique formelle (et notée A => B), mais pas dans les autres.
Eugene Sh.
@Hearth Merci! Oui, je remarque que ces portes sont les mêmes, car dans les cas normaux, pour une porte , mais je ne suis pas sûr que ce soit toujours vrai. Je me demande, par exemple, pour une porte avec entrée 3 bits, si est toujours valable. Sinon, pourquoi devrait-il en être ainsi pour une porte 2 bits? g(X,Oui)=g(Oui,X)gg(X,Oui,Z)=g(X,Z,Oui)=g(Oui,X,Z)=g(Oui,Z,X)=g(Z,X,Oui)=g(Z,Oui,X)
Siu Ching Pong -Asuka Kenji-
Douteux qu'il existe des noms formels car ils ne sont pas en corrélation avec l'algèbre booléenne ou la logique XOR / XNOR. Un nom signifierait une application commune d'une certaine sorte.
StainlessSteelRat
1
En tant qu'ingénieur en électronique, je ne vois aucune raison de donner ces différents noms.
Hearth

Réponses:

3

Ce que vous étiquetez comme Gate-1011dans votre tableau est connu comme une "porte IMPLY" dans cette source . Un autre nom pour votre "porte d'identité" est appelé "porte tampon"

Cependant, il n'y a pas de source officielle pour ce que vous recherchez qui contient des informations sur la convention de nom pour une logique complexe autre que le simple giflement d'autres noms de portes logiques. Vous recherchez des noms de logique potentielle contenant une logique conditionnelle et / ou combinatoire qui dépend de l'état de variables d'entrée particulières où elles sont indépendantes du temps, ce qui signifie que vous obtiendrez un résultat instantanément comme s'il s'agissait d'une fonction mathématique.

En voici quelques exemples:

  • Additionneurs / soustracteurs
  • (De) Multiplexeurs
  • De / Encoders
  • Toutes les portes énumérées ci-dessus dans votre question
  • Appareils Tristate

Il existe également une logique séquentielle qui crée divers états qui dépendent du temps. Il existe deux types de logique séquentielle: asynchrone et synchrone ... La convention de nom est assez simple.

En voici quelques exemples:

  • Horloges / Oscillateurs
  • Tongs
  • Compteurs

Mais si vous demandez un nom officiel aux taches en rouge ci-dessus, il n'y en a pas (encore). Je crois que l'exemple que vous avez fourni ci-dessus, NXOR est probablement aussi proche que vous allez en avoir. La raison pour laquelle il y a un "N" avant le "X" est probablement que toutes les entrées sont annulées avant d'entrer dans le diagramme. Ce ne serait pas vrai pour NOR et NAND, cependant, car ce serait NON-NOR et NON-NAND, comme vous l'avez souligné.

Peut-être que vous pouvez inventer quelque chose, c'est-à-dire une porte ONOR avec l'une des entrées annulée et NNOR où toutes les entrées sont annulées.

Les trois portes logiques principales incluent: NON, OU et ET. Tout le reste peut contenir l'un de ces trois. Par exemple, une porte NOR pourrait simplement être une porte OU avec une porte NON à la sortie de la porte OU. (Avec la logique des transistors, c'est une autre histoire.)

Conclusion: Il n'y a pas de source officielle qui donnerait des noms à chaque possibilité. C'est probablement parce que nous ne nous soucions tout simplement pas de le nommer. Insatisfaisantes, oui, mais si nous sommes tout simplement que dédié à lui donner un nom est entièrement subjective. Qui s'en soucie vraiment? Si l'excuse pour leur donner des noms est d'être complète, à quelle fréquence utiliserions-nous même ces noms si nous leur donnions des noms?

KingDuken
la source
3

La plupart des portes à deux entrées ont un nom unique (AND, OR, etc.), mais les portes à entrée unique sont nommées non seulement d'après la fonction logique (NOT), mais aussi d'après l'effet qu'elles ont sur le signal ou la fonction ils ont dans le circuit ("onduleur", "(non) inverseur) tampon / pilote").

"XNOR" est simplement plus facile à prononcer que "NXOR".

Les portes marquées en rouge ne sont pas largement utilisées, il n'y a donc pas de noms communs pour elles. Les implémentations existent réellement dans les portes multifonctions configurables (74xxx1G57 / 58/97/98/99), mais seulement comme effet secondaire de la configurabilité. La fiche technique SN74LVC1G97 les décrit comme "(N) OU / (N) ET porte avec une entrée inversée", et c'est probablement la façon la plus simple de les comprendre:

SN74LVC1G97 portes drôles

CL.
la source