Teoría de la Computación

Presentación del tema: "Teoría de la Computación"— Transcripción de la presentación:

1 Teoría de la Computación
Compuertas Lógicas Teoría de la Computación

2 ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas y una salida. Cada entrada es una terminal con uno de los dos niveles de voltaje: bajo = 0, alto = 1 (0 v, +5 v). Hay 7 compuertas lógicas básicas: AND, OR, XOR, NOT, NAND, NOR, y XNOR.

3 Inversor Esta puerta lógica realiza la operación denominada inversión, complementación o negación (NOT en inglés). El inversor cambia el nivel lógico de su entrada al nivel opuesto en su salida.

4 Inversor A B 1 A B

5 AND Esta compuerta realiza la operación denominada Multiplicación Lógica. Se constituye dos 2 ó más entradas y 1 salida. A C B

6 AND A B C=(A•B) Valor F 1 V

7 OR A C B Esta compuerta realiza la operación denominada Suma Lógica.
Se constituye dos 2 ó más entradas y 1 salida. A C B

8 OR A B C 1

9 XOR La compuerta Or eXclusiva realiza una operación lógica singular. Se constituye dos 2 ó más entradas y 1 salida. A C B

10 XOR A B C 1

11 NAND Esta compuerta realiza la operación denominada Multiplicación Lógica Negada. Se constituye dos 2 ó más entradas y 1 salida. A C B

12 NAND A B C 1

13 NOR Esta compuerta realiza la operación denominada Suma Lógica Negada. Se constituye dos 2 ó más entradas y 1 salida. A C B

14 NOR A B C 1

15 XNOR La compuerta Or eXclusiva realiza una operación lógica singular. Se constituye dos 2 ó más entradas y 1 salida. A C B

16 XNOR A B C 1

17 Ejercicios Tenemos el caso de un dispositivo donde la presión puede ser alta y la temperatura también. Se tienen dos sensores que miden la presión y la temperatura respectivamente. El primer sensor produce una señal P, cuando la presión interna supera el valor predeterminado es de 1, sino es así, se produce un 0. El segundo sensor tiene una salida T, de 1 cuando la temperatura del quemador es muy alta y 0 cuando no lo es. Para este dispositivo se tiene peligro cuando cualquiera, la presión o la temperatura son altas. Construya la tabla de verdad para esta situación.

18 Ejercicios Construya la tabla de verdad de la proposición: (p + q) = (p) • (q).

19 Ejercicios

20 Utilidad Combinando compuertas cualquier operación se puede ejecutar. Los agrupamientos de compuertas lógicas se acomodan dentro de los circuitos integrados para dar paso a funciones y circuitos más complejos.

21 Compuertas Lógicas AMDG