You are on page 1of 34

Algebra Booleana y sus compuertas lógicas

Dr. En C Rodolfo Zola García Lozano (Febrero 2012-A)

¿qué sistemas numéricos utilizan los sistemas digitales para representar la información?
¿Por qué? ¿qué tipo de operaciones se pueden hacer con los sistemas digitales?

¿Cómo se implementan?

¿Quién invento el Álgebra Booleana? ¿En que año inventaron el Álgebra Booleana? ¿En que se aplica en nuestros días? ¿Los Licenciados en Informática Administrativa tienen contacto con algún sistema que aplique el Álgebra de Boole?

Algebra Booleana • Funciones: Símbolo Negación (¬) Conjunción (Λ) Disyunción (V) Descripción ¬p = ‘no p’. ‘q cuando quiera que p’. ‘si p. ‘es falso que p’. p Λ q = ‘p y q’. ‘p. ‘p sin embargo q’ p V q = ‘p o q’. ‘p solo si q’. ‘p implica q’. ‘q siempre que p’. ‘al menos p o q’ Condicional (→) p → q = ‘si p entonces q’. ´no es cierto que p’. ‘q es necesario para p’. ‘no p a menos que q’ p ↔ q = ‘p si y solo si q’. ´q si p’. ‘p necesario y suficiente para q’ Bicondicional (↔ ) . ‘no es el caso que p’. etc. q’. ‘p es suficiente para q’. no obstante q’. ‘p pero q’.

Compuertas lógicas y tablas de verdad Negación (¬) Conjunción (Λ) AND Disyunción (V) OR Inversor (NOT) A 0 1 Ā A 0 0 1 1 B 0 1 0 1 AB A 0 0 1 1 B 0 1 0 1 A+B .

Compuertas negadas NAND NOR A 0 0 1 1 B 0 1 0 1 A 0 0 1 1 B 0 1 0 1 .

Compuertas lógicas y tablas de verdad ¿Pero esto es puramente teórico? .

Compuertas lógicas comerciales 74LS04 74LS86 Inversor 74LS08 74LS32 XOR AND OR .

.Ejercicios • Encuentre la función lógica y la tabla de verdad de cada uno de los siguientes circuitos.

Ejercicios • Construya la tabla de verdad y el circuito de las siguientes funciones: – – – – F=XY+XZ F=X1X3’+ X2X3’+X1X2X3 F=(A+B’)’ F=(Q+W’)(X+Q’)(W+X+Q)(W’+X’) .

Ejercicios • Para cada uno de los siguientes ejemplos encuentre la señal de salida del circuito considerando que la señal de entrada que se conecta a cada uno de los circuitos es la que se muestra en el siguiente diagrama de tiempos: ABCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 f 1111 .

𝐸 = 𝐴𝐷𝐸 + 𝐴𝐶𝐸 + 𝐴𝐶𝐷 + 𝐴𝐵𝐸 + 𝐴𝐵𝐷 + 𝐵𝐷𝐸 + 𝐴𝐵𝐶 + 𝐵𝐶𝐸 + 𝐵𝐶𝐷 . Hacer la tabla de verdad y el circuito. • En una corporación que tiene CINCO accionistas igualitarios se requiere un sistema donde cada accionista cuente con un interruptor a través del cual pueda emitir su voto. 𝐶. 𝐷. A la salida del circuito es necesario que se despliegue con un LEDs un “1” lógico cuando la moción sea aceptada o con un “0” cuando sea rechazada. Comprobar si la siguiente función cumple con los requisitos del sistema. 𝐵. 𝑓 𝐴.Ejercicio práctico.

Para cada una de las siguientes compuertas lógicas y realizar las siguientes actividades. Implementar el circuito descrito en el ejemplo práctico de los CINCO accionistas igualitarios y comprobar el funcionamiento. Desarrollo. 2. 1. Comprobar el funcionamiento de la tabla conectando un LED a la salida. a) Investigar su tabla de verdad. compuertas lógicas Objetivo: Los alumnos comprobarán el funcionamiento real de las compuertas lógicas convencionales y las utilizarán para implementar un circuito digital.Práctica 1. En los circuitos integrados que usaste como compuertas ¿Qué valor tiene la entrada del circuito cuando no la conectas a nada? . Realizar la simulación y posteriormente la implementación práctica de: a) b) Llenar la tabla de verdad con los valores de voltaje aplicados a la entrada y el voltaje a la salida. 3. Responder la siguiente pregunta.

Compuertas lógicas comerciales 74LS04 74LS08 Inversor AND LED A Ā 0 1 LED A 0 0 1 1 B AB 0 1 0 1 .

Compuertas lógicas comerciales 74LS32 OR A 0 0 1 1 B 0 1 0 1 A+B LED A 0 0 1 1 B A(+)B 0 1 0 1 LED .

Protoboard .

Conexión de los LED .

Conexión de las compuertas 74LS04 Inversor .

Conexión de las compuertas 74LS04 Inversor .

Diseño lógico combinatorio • Ejemplo: Determinar la función lógica a partir de la tabla de verdad siguiente: ABC 000 F 1 SUMA DE PRODUCTOS 001 010 011 100 101 110 111 0 0 1 0 0 1 1 FUNCIONES PRODUCTO DE SUMAS .

• 1 = Variable no complementada • 0 = Variable complementada .Minitérminos • Es un término producto que contiene a cada una de las “n” variables de una función ya se en forma complementada o no complementada.

Suma de productos ABC F 000 001 010 011 100 101 110 111 1 0 0 1 0 0 1 1 .

• 0 = Variable no complementada • 1 = Variable complementada . el cual contiene a cada una de las “n” variables de una función en forma complementada o no complementada.Máxiterminos • Es un término suma.

Producto de sumas ABC F 000 001 010 011 100 101 110 111 1 0 0 1 0 0 1 1 .

Ejemplo • Diseñar el circuito de un decodificador de Binario a siete segmento hexadecimal. ABCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 a b c d e f g 1101 1110 1111 .

Identidades básicas del algebra Booleana Identidad NOT: Identidades OR: .

Identidades básicas del algebra Booleana Identidades AND: .

Se aplican en el algebra Booleana . • Ley distributiva.Leyes algebraicas • Ley conmutativa. • Ley asociativa.

Teoremas de DeMorgan A 0 0 1 1 A 0 0 1 1 B 0 1 0 1 B 0 1 0 1 .

Identidades Booleanas útiles Demostrar .

Ejemplos Encontrar las tablas de verdad y simplificar las siguientes funciones : .

Símbolos de la IEEE para compuertas lógicas .

Tabla de verdad para tres variables ABC F 000 001 010 011 100 101 110 111 .

ABCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 f .