Está en la página 1de 51

Sistemas Digitales

Hola!
Yo soy Diego R. Páez Ardila
Email: diego.paez@ustabuca.edu.co
Ing. Electrónico – UPB – Bucaramanga
Mg. Ing. Eléctrica – UFSC - Brasil
Puertas Lógicas

◉ Operaciones y expresiones booleanas


◉ Leyes y reglas del álgebra de Boole
◉ Teoremas de DeMorgan
◉ Análisis booleano de los circuitos lógicos
◉ Simplificación mediante el álgebra de Boole
◉ Formas estándar de las expresiones booleanas
◉ Expresiones booleanas y tablas de verdad
Álgebra de Boole

◉ También llamada álgebra booleana, en informática y matemática es una


estructura algebraica que esquematiza las operaciones lógicas.
Leyes del Álgebra de Boole

Leyes/Teoremas Adición Producto


Conmutativas 𝐴+𝐵 =𝐵+𝐴 𝐴𝐵 = 𝐵𝐴
Leyes del Álgebra de Boole
Leyes/Teoremas Adición Producto
Asociativas 𝐴 + (𝐵 + 𝐶) = (𝐴 + 𝐵) + 𝐶 𝐴 𝐵𝐶 = 𝐴𝐵 𝐶
Leyes del Álgebra de Boole

Leyes/Teoremas Factor Común


Distributiva 𝐴. 𝐵 + 𝐶 = 𝐴. 𝐵 + 𝐴. 𝐶
Leyes del Álgebra de Boole
Teoremas de DeMorgan
Aplicación de los Teoremas de
DeMorgan
Aplicación de los Teoremas de
DeMorgan y Bool
◉ Ejemplo 1:

◉ Paso 1. Identificar los términos a los que se puede aplicar los teoremas de
DeMorgan y se considera cada termino como una única variable.

◉ Paso 2.
Aplicación de los Teoremas de
DeMorgan y Bool
◉ Ejemplo 1:

◉ Paso 3. Se utiliza la regla 9 (𝐴Ӗ = 𝐴) del algebra de bool para eliminar la barra
doble sobre el termino de la izquierda.

◉ Paso 4. Aplicar teorema de DeMorgan al segundo termino.

◉ Paso 5. Se utiliza la regla 9 (𝐴Ӗ = 𝐴) del algebra de bool para eliminar la barra
doble sobre el termino de la E + F.
Aplicación de los Teoremas de
DeMorgan y Bool

◉ Ejercicios 2: Simplificar las siguientes expresiones aplicando teoremas de


DeMorgan y Bool.

◉ A. Solución:
Aplicación de los Teoremas de
DeMorgan y Bool

◉ Ejercicios 2: Simplificar las siguientes expresiones aplicando teoremas de


DeMorgan y Bool.

◉ B. Solución:
Aplicación de los Teoremas de
DeMorgan y Bool

◉ Ejercicios 2: Simplificar las siguientes expresiones aplicando teoremas de


DeMorgan y Bool.

◉ C. Solución:
Aplicación de los Teoremas de
DeMorgan y Bool

◉ Ejercicios 2: Simplificar las siguientes expresiones aplicando teoremas de


DeMorgan y Bool.
◉ Ejercicio 2:

Ejercicio 3:
Aplicación de los Teoremas de
DeMorgan y Bool

◉ Ejercicios 3: Simplificar las siguientes expresiones aplicando teoremas de


DeMorgan y Bool.
Solución 2:
Análisis Booleano de los Circuitos
Lógicos

◉ El álgebra de Boole proporciona una manera concisa de expresar el


funcionamiento de un circuito lógico formado por una combinación de
puertas lógicas, de tal forma que la salida puede determinarse por la
combinación de los valores de entrada.
Análisis Booleano de los Circuitos
Lógicos – Tabla de Verdad

◉ Una vez que se ha determinado la expresión booleana de un circuito dado,


puede desarrollarse una tabla de verdad que represente la salida del circuito
lógico para todos los valores de la entrada.
Análisis Booleano de los Circuitos
Lógicos – Tabla de Verdad

◉ Tabla de Verdad:
Simplificación Mediante el Álgebra de
Boole

◉ Muchas veces, a la hora de aplicar el álgebra booleana, hay que reducir una
expresión a su forma más simple o cambiarla a una forma más conveniente
para conseguir una implementación más eficiente.

Iguales

3 And, 3 or 1 And, 1 or
Leyes del Álgebra de Boole
Simplificación Mediante el Álgebra de
Boole
Simplificación Mediante el Álgebra de
Boole
Simplificación Mediante el Álgebra de
Boole
Simplificación Mediante el Álgebra de
Boole
Simplificación Mediante el Álgebra de
Boole
Simplificación Mediante el Álgebra de
Boole
Simplificación Mediante el Álgebra de
Boole
Simplificación Mediante el Álgebra de
Boole
Simplificación Mediante el Álgebra de
Boole
Simplificación Mediante el Álgebra de
Boole
Simplificación Mediante el Álgebra de
Boole

TALLER
Suma de Productos

Cuando dos o más productos se suman mediante la adición booleana, la


expresión resultante se denomina suma de productos
Producto de sumas

Cuando dos o más términos suma se multiplican, la expresión


resultante es un producto de sumas
Producto de sumas

Cuando dos o más términos suma se multiplican, la expresión


resultante es un producto de sumas
Tabla de Verdad a Suma de
Productos
Tabla de Verdad a Producto de
Sumas
Simplificación Mediante el Álgebra de
Boole

TALLER: A partir de la tabla de


verdad determinar la expresión de
suma de productos y producto de
sumas.
Funciones lógicas

◉ Función que representa una tabla de la verdad a partir de la función


lógica.
Funciones lógicas

◉ Obtención de la expresión booleana a partir de la tabla de verdad.


minterms

maxterms
Sistemas Lógicos

◉ Hacia 1970 surgieron los sistemas lógicos digitales construidos mediante


circuitos integrados, aunque eran productos diseñados para una
aplicación específica y no eran controladores genéricos.
Sistemas Lógicos
◉ Secuenciales o Maquinas de estados finitos: los valores de las salidas no
dependen exclusivamente de los valores de las entradas en dicho momento,
sino también dependen del estado anterior o estado interno.
Sistemas Lógicos
◉ Circuitos Secuenciales Síncronos: Los cambios se efectúan en el momento en el
que el reloj hace una transición entre 0 y 1 (flanco de subida) o entre 1 y 0 (flanco
de bajada).
Sistemas Lógicos
◉ Circuitos Secuenciales Asíncronos: Los cambios de estado ocurren al ritmo
natural marcado por los retardos asociados a las compuertas lógicas utilizadas
en su implementación.
◉ Un biestable es asíncrono si su cambio de estado depende exclusivamente del
estado de sus estradas.
Sistemas Lógicos

◉ Combinacionales: todo sistema digital en el que sus salidas son función


exclusiva del valor de sus entradas en un momento dado, sin que
intervengan en ningún caso estados anteriores de las entradas o de las
salidas.
Lógica Combinacional

◉ Problema Tanques: En una determinada planta de procesamiento


químico se emplea un elemento químico líquido en un proceso de
fabricación. Dicho elemento químico se almacena en tres tanques
diferentes. Un sensor de nivel en cada tanque genera una tensión a nivel
ALTO cuando el nivel de líquido en el tanque cae por debajo de un
punto especificado.
◉ Diseñar un circuito para supervisar el nivel del elemento químico en
cada tanque, que indique cuándo el nivel de dos tanques cualesquiera
cae por debajo del punto especificado
Lógica Combinacional

◉ Problema :
Lógica Combinacional

◉ Problema Sistema Seguridad: Se desea instalar un sistema de alarma en


una vivienda compuesto por dos sensores (a y b) en sendas ventanas, y
un interruptor de la alarma (c). Cuando el sistema está activado (se
cerrará el interruptor), un timbre deberá sonar al abrir alguna o las dos
ventanas. Si el sistema no está activado, el timbre no sonará aunque se
abra alguna de las ventanas. Implementar un circuito electrónico digital
empleando puertas NOT, OR y AND para el control del sistema.
Lógica Combinacional

◉ Problema Sistema Seguridad


Lógica Combinacional

◉ Problema Sistema Seguridad