tablas de verdad de álgebra booleana

así como una expresión booleana estándar, la información de entrada y salida de cualquier puerta lógica o circuito puede ser trazada en una tabla estándar para dar una representación visual de la función de conmutación del sistema.

la tabla utilizada para representar la expresión booleana de una función de puerta lógica se denomina comúnmente tabla de verdad. Una tabla de verdad de puerta lógica muestra cada combinación de entrada posible a la puerta o circuito con la salida resultante dependiendo de la combinación de estas entradas.,

por ejemplo, considere un solo circuito lógico de 2 entradas con variables de entrada etiquetadas como A y B. Hay «cuatro» posibles combinaciones de entrada o 22 de «OFF» y «ON» para las dos entradas. Sin embargo, cuando se trata de expresiones booleanas y especialmente tablas de verdad de puerta lógica, no usamos generalmente «ON» o «OFF», sino que les damos valores de bits que representan un nivel lógico «1» o un nivel lógico «0» respectivamente.,

entonces las cuatro combinaciones posibles de A y B para una puerta lógica de 2 entradas se dan como:

Por lo tanto, un circuito lógico de 3 entradas tendría 8 combinaciones posibles de entrada o 23 y un circuito lógico de 4 entradas tendría 16 o 24, y así sucesivamente a medida que aumenta el número de entradas. Entonces un circuito lógico con» n «Número de entradas tendría 2N posibles combinaciones de entrada de ambos» OFF » Y «ON».

así que para mantener las cosas simples de entender, en este tutorial solo trataremos con puertas lógicas de tipo 2 de entrada estándar, pero los principios siguen siendo los mismos para puertas con más de dos entradas.,

entonces las tablas de verdad para una entrada 2 y Puerta, una entrada 2 o puerta y una sola entrada no Puerta se dan como:

entrada 2 y Puerta

para una entrada 2 y puerta, la salida Q es verdadera si ambas entradas a » y » entrada B son verdaderas, dando la expresión booleana de: (Q = A y B).,

Symbol Truth Table
A B Q
0 0 0
0 1 0
1 0 0
1 1 1
Boolean Expression Q = A.,B leído como A y B Da Q

tenga en cuenta que la expresión booleana para una entrada y puerta de dos se puede escribir como: A. B o simplemente AB sin el punto decimal.

2-entrada o ( Inclusive o) puerta

para una entrada o puerta de 2, La salida Q es verdadera si cualquiera de las entradas a «o» entrada B es verdadera, dando la expresión booleana de: (Q = A O B ).,872abd»>B

Q 0 0 0 0 1 1 1 0 1 1 1 1 Expresión Booleana P = a+B Leer como a O B Q da

Puerta not (Inversor)

Para una sola entrada NO la puerta, la salida Q es verdadero cuando la entrada es «NO» true, el resultado es el inverso o complemento de la entrada dando la Expresión Booleana: ( Q = NO ).,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).,

puerta NAND de 2 entradas

para una puerta NAND de 2 entradas, la salida Q no es verdadera si tanto la entrada a como la entrada B son verdaderas, dando la expresión booleana de: ( Q = not(A y B) ).,

Symbol Truth Table
A B Q
0 0 1
0 1 1
1 0 1
1 1 0
Boolean Expression Q = A .,B leído como A y B Da NOT-Q

puerta de 2 entradas ni (no o)

para una puerta de 2 entradas ni expresión booleana de: ( q = Not(A o 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., La expresión booleana para indicar una función Exclusive-OR o Exclusive-NOR es un símbolo con un signo más dentro de un círculo, ( ⊕ ).

las acciones de conmutación de ambos tipos de puertas se pueden crear utilizando las puertas lógicas estándar anteriores. Sin embargo, como son funciones ampliamente utilizadas, ahora están disponibles en forma de CI estándar y se han incluido aquí como referencia.,>

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) O A B b

Las Tablas de verdad de puerta lógica de 2 entradas se dan aquí como ejemplos de la operación de cada función lógica, pero hay muchas más puertas lógicas con 3, 4 incluso 8 entradas individuales. Las puertas de entrada múltiple no son diferentes a las puertas simples de 2 entradas anteriores, por lo que una entrada de 4 y una puerta todavía requerirían que todas las entradas de 4 estuvieran presentes para producir la salida requerida En Q y su tabla de verdad más grande reflejaría eso.,

Leave a Comment