UNIVERSIDAD NACIONAL DE SAN ANTONIO

ABAD DE CUSCO
DEPARTAMENTO ACADÉMICO DE ING.
ELECTRONICA
EP ING INFORMATICA Y DE SISTEMAS

ELECTRÓNICA Y DISEÑO DIGITAL

TEMA:
CAPÍTULO 2: ÁLGEBRA DE BOOLE

RESUMEN: ING. CHRISTIAN VÁSQUEZ GAMARRA

Hay ecuaciones que describe una relación entre ciertas variables,
que son objeto de estudio

De la misma manera, en sistemas digitales existen variables que se

relacionan

La posición de cierta partícula viene determinada por la ecuación:

Si: Resultado=0

Sólo tabular
• En un circuito digital, para su descripción se utilizan ecuaciones
matemáticas.
• Pero, estas ecuaciones tienen variables y números que NO SON
REALES.
• Las propiedades que se conocen no se pueden aplicar
directamente.
• Se utilizan nuevas operaciones y nuevas propiedades, definidas
en el ALGEBRA DE BOOLE.
 OPERACIONES

La operación +

Debido al álgebra
de boole
 La operación ( + )

• La variable booleana A, que puede ser de valor ’0’ (Interruptor apagado) ó ’1’
(interruptor activado).
• Para el otro interruptor la variable booleana B.
• Y para el estado de la luz, ’0’ (apagada) y ’1’ encendida, se usa la variable
booleana F
Propiedades
Analogía
F=A+B

Lo que indica que F=1 (encendido) si alguno de los interruptores está a ’1’ (activado).
 La operación ( . )

Debido al álgebra
de boole

• El resultado sólo vale ’1’ cuando los dos bits están a ’1’.
• El resultado es ’0’ cuando alguno de los dos bits es ’0’.
 La operación ( . )

F=A.B

Ejemplo: caja de seguridad

 La negación

Es el complemento del bit o variable

Negado de A
 LAS PROPIEDADES DEL ÁLGEBRA DE BOOLE

1. Las operaciones ( + ) y ( . ) son

CONMUTATIVAS
LAS PROPIEDADES DEL ÁLGEBRA DE BOOLE
TEOREMAS
IMPORTANTES
 TEOREMAS
IMPORTANTES

Reducir hasta el mínimo: A+A.B+A.C+B.C+A.A+B.B+C.C=A+B+C

TEOREMAS
IMPORTANTES
FUNCIONES BOOLEANAS Y TABLAS DE VERDAD

• Las funciones ya la tenemos expresadas

• Otra forma es realizando mediante una tabla de verdad

Cuanto mayor número de variables, mayor cantidad de filas tendrá la tabla de verdad
SÍ CUMPLE
Ejemplo: dada la siguiente función, elaborar la tabla de verdad
 Primera forma canónica
Tiene la siguiente forma:
Suma de productos

Reglas:

Si una variable está a ’0’, en la fila escogida, se usa la variable negada, y si

está a ’1’ se usa la variable sin negar.
Ejemplo: obtener la ecuación por la primera forma canónica que gobierna la
siguiente tabla de verdad, las variables de entrada son A, B y C, la salida es F.

Solución:
 Segunda forma canónica
Tiene la siguiente forma:
Producto de sumas

Reglas:

Si una variable está a ’1’, en la fila escogida, usaremos la variable negada, y

si está a ’0’ usaremos la variable sin negar
Ejemplo: obtener la ecuación por la segunda forma canónica que gobierna la
siguiente tabla de verdad, las variables de entrada son A, B y C, la salida es F.
 Simplificación de funciones booleanas

1. Utilizando las propiedades y Teoremas del Algebra de Boole. Se denomina

método analítico de simplificación de funciones. Se debe manejar muy bien
estas propiedades para poder eliminar la mayor cantidad de términos y
variables.

2. Utilizando el método de Karnaugh. Es un método gráfico, garantiza que se

obtiene la función más simplificada posible, a partir de una tabla de verdad.
Para ello se debe de organizar en grupos de 1, 2, 4, 8 ó 16, la mayor cantidad
de 1’s posible y evaluar su correspondiente ecuación.
Mapas de Karnaugh 2 y 3 variables
Mapas de Karnaugh 4 variables
Ejemplo: simplificar la siguiente función:

Al máximo 🡪
Simplificar la siguiente función, utilizando el método de Karnaugh
LOS MISMOS RESULTADOS

LIKE
Simplificar la siguiente función, utilizando el método de Karnaugh
La operación XOR
EJERCICIOS
Realizar los siguientes ejercicios con el mayor número de compuertas xor