Tables de vérité D’algèbre booléenne

en plus d’une Expression booléenne standard, les informations d’entrée et de sortie de N’importe quelle porte logique ou circuit peuvent être tracées dans une table standard pour donner une représentation visuelle de la fonction de commutation du système.

la table utilisée pour représenter l’expression booléenne d’une fonction de porte logique est communément appelée Table de vérité. Une table de vérité de porte logique montre chaque combinaison d’entrée possible à la porte ou au circuit avec la sortie résultante en fonction de la combinaison de ces entrées.,

par exemple, considérons un seul circuit logique à 2 entrées avec des variables d’entrée étiquetées A et B. Il y a « quatre” combinaisons d’entrées possibles ou 22 de « OFF” et « ON” pour les deux entrées. Cependant, lorsque nous traitons des expressions booléennes et en particulier des tables de vérité de porte logique, nous n’utilisons pas généralement « ON” ou « OFF” mais leur donnons plutôt des valeurs de bits qui représentent un niveau logique « 1” ou un niveau logique « 0” respectivement.,

alors les quatre combinaisons possibles de A et B pour une porte logique à 2 entrées sont données comme suit:

Par conséquent, un circuit logique à 3 entrées aurait 8 combinaisons d’entrées possibles ou 23 et un circuit logique à 4 entrées aurait 16 ou 24, et ainsi de suite à mesure que le nombre d’entrées augmente. Ensuite, un circuit logique avec” n  » nombre d’entrées aurait 2N combinaisons d’entrées possibles à la fois « OFF” et « ON”.

donc, afin de garder les choses simples à comprendre, dans ce tutoriel, nous ne traiterons que des portes logiques de type 2 entrées standard, mais les principes sont toujours les mêmes pour les portes avec plus de deux entrées.,

ensuite, les tables de vérité pour une 2-entrée et une porte, une 2-entrée ou une porte et une seule entrée Non porte sont données comme suit:

2-entrée et une porte

Pour une 2-entrée et une porte, la sortie Q est vraie si les deux entrées A « et” ,

Symbol Truth Table
A B Q
0 0 0
0 1 0
1 0 0
1 1 1
Boolean Expression Q = A.,B Lire Comme A et B donne Q

notez que L’Expression booléenne pour une entrée et une porte à deux entrées peut être écrite comme: A. B ou tout simplement AB sans le point décimal.

2-input or (Inclusive OR) Gate

Pour une 2-input ou une gate, la sortie Q est vraie si l’entrée A « ou” l’entrée B est vraie, donnant l’Expression booléenne de: ( Q = A ou B ).,872abd »>B

Q 0 0 0 0 1 1 1 0 1 1 1 1 Boolean Expression Q = A+B Lire que A OU B donne Q

PAS de Porte (Onduleur)

Pour une seule entrée PAS de la porte, la sortie Q est vrai UNIQUEMENT lorsque l’entrée est « NON” c’est vrai, la sortie est l’inverse, ou un complément de l’entrée donnant l’Expression Booléenne de: ( Q = PAS UN ).,deea93 »>

Symbol Truth Table A Q 0 1 1 0 Boolean Expression Q = NOT A or A Read as inversion of A gives Q

The NAND and the NOR Gates are a combination of the AND and OR Gates respectively with that of a NOT Gate (inverter).,

2-input NAND (Not AND) Gate

Pour une porte NAND 2-input, la sortie Q n’est pas vraie si l’entrée A et l’entrée B sont vraies, donnant l’Expression booléenne de: ( Q = not(a et B) ).,

Symbol Truth Table
A B Q
0 0 1
0 1 1
1 0 1
1 1 0
Boolean Expression Q = A .,B Read as A and B gives NOT-Q

2-input NOR (Not OR) Gate

Pour une 2-input NOR gate, la sortie Q est vraie si l’entrée A et l’entrée B ne sont expression booléenne de: ( q = pas(a ou B) ).,bae »>

A B Q 0 0 1 0 1 0 1 0 0 1 1 0 Boolean Expression Q = A+B Read as A OR B gives NOT-Q

As well as the standard logic gates there are also two special types of logic gate function called an Exclusive-OR Gate and an Exclusive-NOR Gate., L’expression booléenne pour indiquer une fonction Exclusive-ou ou Exclusive – Nor est un symbole avec un signe plus à l’intérieur d’un cercle, ( ⊕ ).

Les actions de commutation de ces deux types de portes peuvent être créées à l’aide des portes logiques standard ci-dessus. Cependant, comme ce sont des fonctions largement utilisées, elles sont maintenant disponibles sous forme de CI standard et ont été incluses ici comme référence.,>

A B Q 0 0 1 0 1 0 1 0 0 1 1 1 Boolean Expression Q = A ⊕ B

Summary of 2-input Logic Gates

The following Truth Table compares the logical functions of the 2-input logic gates above.,

EX-NOR 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 0 1

The following table gives a list of the common logic functions and their equivalent Boolean notation.,

Logic Function Boolean Notation
AND A.B
OR A+B
NOT A
NAND A .B
NOR A+B
EX-OR (A.B) + (A.B) or A ⊕ B
EX-NOR (A.B) + (A.,B) Ou A A b

Les tables de vérité des portes logiques à 2 entrées sont données ici comme exemples du fonctionnement de chaque fonction logique, mais il existe beaucoup plus de portes logiques avec 3, 4 voire 8 entrées individuelles. Les portes d’entrée multiples ne sont pas différentes des portes à 2 entrées simples ci-dessus, donc une entrée et une porte à 4 entrées nécessiteraient toujours que toutes les entrées à 4 soient présentes pour produire la sortie requise à Q et sa plus grande table de vérité refléterait cela.,

Leave a Comment