compuertas lógicas y algebra booleana
DESCRIPTION
Compuertas logicas y algebra boleanaTRANSCRIPT
![Page 1: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/1.jpg)
Compuertas Lógicas y Algebra de Bool
![Page 2: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/2.jpg)
Constantes y Variable Booleanas
Una variable Booleana es una cantidad que puede, en diferentes ocasiones, ser igual a 0 o a 1. Así, el 0 y el 1 booleanos no representan números sino que en su lugar representan el estado de una variable o bien lo que se conoce como su nivel lógico.
![Page 3: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/3.jpg)
Tabla de la Verdad
Es un medio para describir la manera en que la salida de un circuito lógico depende de los niveles lógicos que haya en la entrada del circuito.
El número de combinaciones de entradas será igual a 2ⁿ para una tabla de verdad con n entradas.
![Page 4: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/4.jpg)
Tabla de la Verdad
Circuito lógico de 2 entradas
Circuito lógico de 3 entradas
Circuito lógico de 4 entradas
![Page 5: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/5.jpg)
Compuerta OR
X = A + B1. La compuerta OR produce un resultado de 1 cuando
cualquiera de la variables de entrada es 1.2. La compuerta OR genera un resultado de 0 sólo cuando
todas las variables de entrada son 0.3. En la compuerta OR, 1 + 1 = 1, 1 + 1 + 1 = 1.
![Page 6: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/6.jpg)
Ejemplo
Uso de la compuerta OR en un sistema de Alarma.
![Page 7: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/7.jpg)
Ejemplo
Determine la salida de la compuerta OR
![Page 8: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/8.jpg)
Compuerta AND
Es un circuito que opera en forma tal que su salida es ALTA sólo cuando todas sus entradas son ALTAS, En todos loa otros casos la salida de la compuerta es baja,
1. La operación AND se ejecuta exactamente igual que la multiplicación ordinaria de unos y ceros.
2. Una salida igual a 1 ocurre sólo en el caso de que todas las entradas sean 1.
3. La salida es 0 en cualquier caso donde una o más entradas sean 0.
![Page 9: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/9.jpg)
Ejemplo
Para la forma de onda de la entrada determine la salida X.
![Page 10: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/10.jpg)
Compuerta NOT
Este circuito siempre tiene una sola entrada y su nivel lógico de salida siempre es contrario al nivel lógico de entrada.
![Page 11: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/11.jpg)
Resumen de Operaciones Booleanas
Las reglas para las operaciones OR, AND y NOT se pueden resumir como sigue:
![Page 12: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/12.jpg)
Descripción Algebraica de Circuitos Lógicos
Este circuito tiene 3 entradas A, B y C y una sola salida X. Al utilizar la expresión booleana para cada compuerta, podemos determinar con facilidad la expresión para la salida.
![Page 13: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/13.jpg)
Descripción Algebraica de Circuitos Lógicos
![Page 14: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/14.jpg)
Descripción Algebraica de Circuitos Lógicos
![Page 15: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/15.jpg)
Evaluación de las salidas de los circuitos lógicos
Una ves se obtiene la expresión booleana para la salida de un circuito, el nivel lógico de la salida se puede determinar para cualquier valor de las entradas del circuito.Para:A = 0B = 1C = 1D = 1
![Page 16: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/16.jpg)
Evaluación de las salidas de los circuitos lógicos
Para evaluar debe:1. Primero, realice todas las inversiones de
términos simples; es decir 0 = 1 o bien 1 = 0.2. Efectuar las operaciones dentro de los
paréntesis.3. Efectuar una operación AND antes de una OR a
menos que los paréntesis indiquen lo contrario.4. Si una expresión tiene una barra sobre ella,
efectué las operaciones de la expresión primero y luego invierta el resultado.
![Page 17: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/17.jpg)
Determinación del nivel de salida a partir de un diagrama
![Page 18: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/18.jpg)
Implantación de Circuitos a partir de expresiones booleanas
x = A.B.C¿Qué compuerta voy a utilizar?
X = A + B¿Qué compuerta voy a utilizar?
![Page 19: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/19.jpg)
![Page 20: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/20.jpg)
Compuerta NOR
![Page 21: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/21.jpg)
Ejemplo
Determine la forma de onda en la salida de una compuerta NOR.
![Page 22: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/22.jpg)
Compuerta NAND
![Page 23: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/23.jpg)
Ejemplo
Determine la forma de onda en la salida de una compuerta NAND.
![Page 24: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/24.jpg)
Ejemplo
Dada la expresión :
Implante el circuito lógico que tiene la expresión utilizando únicamente compuertas NOR y NAND
![Page 25: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/25.jpg)
Respuesta
![Page 26: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/26.jpg)
Teoremas de BOOLE
![Page 27: Compuertas Lógicas y Algebra Booleana](https://reader033.vdocuments.pub/reader033/viewer/2022061507/55cf905f550346703ba55479/html5/thumbnails/27.jpg)
Teoremas de BOOLE