Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de...

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

Transcript of Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de...

Page 1: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

Compuertas Lógicas

Teoría de la Computación

Page 2: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

¿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.

Page 3: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

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.

Page 4: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

Inversor

A B0 11 0

A B

Page 5: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

AND

• Esta compuerta realiza la operación denominada Multiplicación Lógica.

• Se constituye dos 2 ó más entradas y 1 salida.

AC

B

Page 6: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

AND

A B C=(A•B) Valor0 0 0 F0 1 0 F1 0 0 F1 1 1 V

Page 7: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

OR

• Esta compuerta realiza la operación denominada Suma Lógica.

• Se constituye dos 2 ó más entradas y 1 salida.

AC

B

Page 8: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

OR

A B C0 0 00 1 11 0 11 1 1

Page 9: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

XOR

• La compuerta Or eXclusiva realiza una operación lógica singular.

• Se constituye dos 2 ó más entradas y 1 salida.

AC

B

Page 10: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

XOR

A B C0 0 00 1 11 0 11 1 0

Page 11: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

NAND

• Esta compuerta realiza la operación denominada Multiplicación Lógica Negada.

• Se constituye dos 2 ó más entradas y 1 salida.

AC

B

Page 12: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

NAND

A B C0 0 10 1 11 0 11 1 0

Page 13: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

NOR

• Esta compuerta realiza la operación denominada Suma Lógica Negada.

• Se constituye dos 2 ó más entradas y 1 salida.

AC

B

Page 14: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

NOR

A B C0 0 10 1 01 0 01 1 0

Page 15: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

XNOR

• La compuerta Or eXclusiva realiza una operación lógica singular.

• Se constituye dos 2 ó más entradas y 1 salida.

AC

B

Page 16: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

XNOR

A B C0 0 10 1 01 0 01 1 1

Page 17: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

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.

Page 18: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

Ejercicios

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

Page 19: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

Ejercicios

Page 20: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

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.

Page 21: Compuertas Lógicas Teoría de la Computación. ¿Qué es una compuerta? Bloque elemental de construcción de un circuito digital, generalmente con dos entradas.

Compuertas Lógicas

AMDG