TAREA 1: UNIDAD 4 ÁLGEBRA BOOLEANA Y SIMPLIFICACIÓN LÓGICA

Presentado por:

JUAN MANUEL ALBARRACIN PLAZAS

Profesor:

OSCAR QUINTERO

ELECTRÓNICA DIGITAL 1

FUNDACION UNIVERSITARIA DE SAN GIL-UNISANGIL

FACULTAD DE CIENCIAS NATURALES E INGENIERIA

YOPAL CASANARE

10-04-2020
 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

CONTENIDO

INTRODUCCION .......................................................................................................................... 4

OBJETIVO GENERAL .................................................................................................................. 5

1. OBEJTIVOS ESPECIFICOS .................................................................................................. 5

2. FUNDAMENTO TEORICO ................................................................................................... 5

Electrónica digital ................................................................................................................ 5

Lógica Positiva..................................................................................................................... 5

Lógica Negativa ................................................................................................................... 6

Álgebra de Boole ................................................................................................................. 6

Operaciones Booleanas y Compuertas Básicas ................................................................... 6

3. PROCEDIMIENTO Y METODOLOGIA .............................................................................. 6

Teoremas de DeMorgan a la siguiente expresión. ............................................................... 7

a) 𝑨𝑩(𝑪 + 𝑫) = 𝑨𝑩 + (𝑪 + 𝑫) = 𝑨 + 𝑩 + 𝑪 𝑫 = 𝑨 + 𝑩 + 𝑪 𝑫............................... 7

b) Tabla de verdad ................................................................................................................ 7

c) Simulaciones .................................................................................................................... 7

Simplificación mediante el uso algebra de Boole ................................................................ 8

a) 𝑩 + 𝑩𝑪 𝑩 + 𝑩𝑪(𝑩 + 𝑫) ............................................................................................... 8

b) Tabla de verdad ................................................................................................................ 8

c) Simulaciones .................................................................................................................... 8

Formas Estándar de Expresiones Booleanas........................................................................ 9

a) 𝑨𝑩(𝑩𝑪 + 𝑩𝑫) ................................................................................................................. 9

b) Tabla de verdad ................................................................................................................ 9

c) Simulaciones .................................................................................................................... 9

Expresiones booleanas y tablas de verdad ......................................................................... 10

 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

a) 𝑨𝑩 + 𝑨𝑩𝑪 + 𝑨𝑪 + 𝑨𝑩𝑪 .............................................................................................. 10

b) Tabla de verdad .............................................................................................................. 10

c) Simulaciones .................................................................................................................. 10

Minimización Sop Mediante El Mapa De Karnaugh ......................................................... 11

a) 𝑨𝑩 + 𝑨𝑩𝑪 + 𝑨𝑪 + 𝑨𝑩𝑪 .............................................................................................. 11

b) Mapa de Karnaugh ......................................................................................................... 11

Aplicación sistemática digital ............................................................................................ 11

Tablas, Ecuaciones Y Mapas de Karnaugh Para El Siete Segmentos ............................... 12

a) Segmento a ..................................................................................................................... 12

b) Segmento b ..................................................................................................................... 13

c) Segmento c ..................................................................................................................... 13

d) Segmento d ..................................................................................................................... 13

e) Segmento e ..................................................................................................................... 14

f) Segmento f...................................................................................................................... 14

g) Segmento g ..................................................................................................................... 14

Simulación y pruebas de circuito en Proteus ..................................................................... 15

4. CONCLUSIONES ................................................................................................................ 16

5. BIBLIOGRAFÍA .................................................................................................................. 16
 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

INTRODUCCION

Existen diferentes tipos de compuertas y algunas de estas son más complejas, con la posibilidad
de ser simuladas por compuertas más sencillas. Todas estas tienen tablas de verdad que explican
los comportamientos en los resultados que otorga, dependiendo del valor booleano que tenga en
cada una de sus entradas y está orientada al estudio de las compuertas lógicas, que son de gran
utilidad en el diseño de los circuitos lógicos. En el estudio de las compuertas lógicas será analizada
su operación lógica mediante el álgebra booleana. También veremos cómo se combinan las
compuertas lógicas para producir circuitos lógicos que serán analizados mediante álgebra
booleana.

El álgebra booleana se utiliza para expresar los efectos que los diversos circuitos digitales ejercen
sobre las entradas lógicas y para manipular variables lógicas con objeto de determinar el mejor
método de ejecución de cierta función de un circuito. Ya que solo puede haber dos valores, el
álgebra booleana es muy sencilla de entender y manejar. De hecho en el álgebra booleana solo
existen tres operaciones básicas: OR, AND Y NOT. Usaremos el álgebra booleana primero para
describir y analizar estas compuertas lógicas básicas y más tarde para analizar combinaciones de
compuertas lógicas conectadas como circuitos lógicos.
 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

OBJETIVO GENERAL

Aplicar el álgebra booleana y los métodos de simplificación para obtener la implementación más
sencilla posible en el diseño de circuitos lógicos.

1. OBEJTIVOS ESPECIFICOS

 Aplicar las leyes y reglas básicas del álgebra booleana.

 Aplicar los teoremas de DeMorgan a expresiones booleanas.

 Simplificar expresiones usando las leyes y reglas del álgebra booleana.

 Convertir cualquier expresión booleana a la forma suma de productos.

 Usar un mapa de Karnaugh para simplificar expresiones booleanas.

 Usar un mapa de Karnaugh para simplificar funciones de tablas de verdad.

 Utilizar condiciones ¨no importa¨ para simplificar funciones lógicas.

 Aplicar álgebra booleana y el método de mapa de Karnaugh a una aplicación sistémica.

2. FUNDAMENTO TEORICO

ELECTRÓNICA DIGITAL

Es una ciencia que estudia las señales eléctricas, pero en este caso son señales discretas, es decir,
están bien identificadas, razón por la cual a un determinado nivel de tensión se lo llama estado alto
(High) o Uno lógico; y a otro, estado bajo (Low) o Cero lógico. Si suponemos que las señales
eléctricas con que trabaja un sistema digital son 0V y 5V. Donde 5V será el estado alto o uno
lógico, pero habrá que tener en cuenta que existe la Lógica Positiva y la Lógica Negativa, veamos
cada una de ellas.

LÓGICA POSITIVA

En esta notación al 1 lógico le corresponde el nivel más alto de tensión (positivo, si quieres llamarlo
así) y al 0 lógico el nivel más bajo (que bien podría ser negativo), pero que ocurre cuando la señal
no está bien definida...?. Entonces habrá que conocer cuáles son los límites para cada tipo de señal
 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

(conocido como tensión de histéresis), en la figura 2.1 se puede ver con mayor claridad cada estado
lógico y su nivel de tensión.

Figura 1: lógicas

LÓGICA NEGATIVA

Aquí ocurre todo lo contrario, es decir, se representa al estado "1" con los niveles más bajos de
tensión y al "0" con los niveles más altos.

ÁLGEBRA DE BOOLE

El álgebra booleana es la teoría matemática que se aplica en la lógica combinatoria. Las variables
booleanas son símbolos utilizados para representar magnitudes lógicas y pueden tener sólo dos
valores posibles: 1 (valor alto) o 0 (valor bajo).

OPERACIONES BOOLEANAS Y COMPUERTAS BÁSICAS

Las operaciones booleanas son posibles a través de los operadores binarios negación, suma y
multiplicación, es decir que estos combinan dos o más variables para conformar funciones lógicas.
Una compuerta es un circuito útil para realizar las operaciones anteriormente mencionadas.
Compuertas Lógicas Las compuertas lógicas son dispositivos que operan con aquellos estados
lógicos que funcionan igual que una calculadora, de un lado ingresas los datos, ésta realiza una
operación, y finalmente, te muestra el resultado.

3. PROCEDIMIENTO Y METODOLOGIA

La actividad se desarrolla de manera individual, cada estudiante elige un ejercicio de cada tema
propuesto teniendo en cuenta si el dígito final de su documento de identidad es par o impar, es
 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

decir si su documento termina en número par, tiene la opción de elegir cualquier problema par de
cada tema, lo mismo aplica para los números impares.

TEOREMAS DE DEMORGAN A LA SIGUIENTE EXPRESIÓN.

a) 𝑨𝑩(𝑪 + 𝑫) = 𝑨𝑩 + (𝑪 + 𝑫) = 𝑨 + 𝑩 + 𝑪 𝑫 = 𝑨 + 𝑩 + 𝑪 𝑫
b) Tabla de verdad
Tabla 1: ejercicio 1

A B C D X
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
c) Simulaciones

Figura 2: Simulación logisim

 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

SIMPLIFICACIÓN MEDIANTE EL USO ALGEBRA DE BOOLE

a) ( 𝑩 + 𝑩𝑪)( 𝑩 + 𝑩𝑪)(𝑩 + 𝑫)

( 𝐵 + 𝐵𝐶)( 𝐵 + 𝐵𝐶)(𝐵 + 𝐷) = 𝐴𝑝𝑙𝑖𝑐𝑎𝑛𝑑𝑜 𝑙𝑎 𝑙𝑒𝑦 10 𝑦 11

(𝐵) (𝐵 + 𝐶) (𝐵 + 𝐷) 𝐴𝑝𝑙𝑖𝑐𝑎𝑛𝑑𝑜 𝑙𝑎 𝑙𝑒𝑦 7

(𝐵 + 𝐵𝐶)(𝐵 + 𝐷) 𝐴𝑝𝑙𝑖𝑐𝑎𝑛𝑑𝑜 𝑙𝑎 𝑙𝑒𝑦 7

B (B + D)

( 𝐵 + 𝐵𝐷 ) = 𝐵

b) Tabla de verdad
Tabla 2: ejercicio 3

B C D X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
c) Simulaciones

Figura 3: Simulación ejercicio

 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

FORMAS ESTÁNDAR DE EXPRESIONES BOOLEANAS

a) ̅𝑪
𝑨𝑩(𝑩 ̅ + 𝑩𝑫)
Dominio: A, B, C, D Forma Estándar = 𝐴𝐵𝐷(𝐶 + 𝐶̅ ) = 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷

SOP:= 𝐴𝐵𝐵̅𝐶̅ + 𝐴𝐵𝐵𝐷 = 𝐴0𝐶 + 𝐴𝐵𝐷 = 0 + 𝐴𝐵𝐷 = 𝐴𝐵𝐷

b) Tabla de verdad
Tabla 3: ejercicio 2

A B C D X
0 0 0 0 1
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
c) Simulaciones

Figura 4: ejercicio 2
 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

EXPRESIONES BOOLEANAS Y TABLAS DE VERDAD

a) 𝑨𝑩 + 𝑨𝑩𝑪 + 𝑨𝑪 + 𝑨𝑩𝑪
𝐴𝐵 + 𝐴𝐵𝐶 + 𝐴𝐶 + 𝐴𝐵𝐶

= 𝐴𝐵 (𝐶 + 𝐶)

=𝐴𝐵𝐶 + 𝐴𝐵𝐶

= 𝐴𝐶𝐵 (𝐵 + 𝐵)

=𝐴𝐶𝐵 + 𝐴𝐶 𝐵

=𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐶𝐵 + 𝐴𝐶 𝐵 + 𝐴𝐵𝐶

b) Tabla de verdad
Tabla 4: ejercicio

A B C X
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
c) Simulaciones

Figura 5: simulación
 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

MINIMIZACIÓN SOP MEDIANTE EL MAPA DE KARNAUGH

a) 𝑨𝑩 + 𝑨𝑩𝑪 + 𝑨𝑪 + 𝑨𝑩𝑪

b) Mapa de Karnaugh

B, C

00 01 11 10

1 1 1 1
A 0

1 1 0 1
1

𝐴+ 𝐵+ 𝐶

APLICACIÓN SISTEMÁTICA DIGITAL

Determinar la lógica mínima para un BCD (decodificador binario a decimal) mediante el uso de
expresiones booleanas y el mapa de Karnaugh, diseñar y simular mediante el software proteus.

Figura 6: display de 7 segmentos:

Los pines sin letra son los comunes, es decir si es de ánodo común se conecta a vcc (normalmente
5 voltios), y si es de cátodo común se conecta a tierra.
 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

A continuación se muestra la tabla de la verdad y pasamos a realizar los mapas de Karnaugh. Como
son 7 salidas, entonces son 7 mapas. Además se hará, de ser posible el uso de compuertas NAND
y XOR, la razón es que implementar el circuito es más sencillo, disminuyendo el número de
circuitos integrados usados.

5: tabla de verdad para el 7 segmentos

DECIMAL ENTRADAS SALIDA 7 SEGMENTOS

A3 A2 A1 A0
DIGITO a b c d e f g
A B C D
0 0 0 0 0 1 1 1 1 1 1 0
1 0 0 0 1 0 1 1 0 0 0 0
2 0 0 1 0 1 1 0 1 1 0 1
3 0 0 1 1 1 1 1 1 0 0 1
4 0 1 0 0 0 1 1 0 0 1 1
5 0 1 0 1 1 0 1 1 0 1 1
6 0 1 1 0 1 0 1 1 1 1 1
7 0 1 1 1 1 1 1 0 0 0 0
8 1 0 0 0 1 1 1 1 1 1 1
9 1 0 0 1 1 1 1 1 0 1 1

TABLAS, ECUACIONES Y MAPAS DE KARNAUGH PARA EL SIETE SEGMENTOS

De acuerdo con la tabla de verdad anterior se hizo los mapas de Karnaugh y ecuaciones de cada
uno de los segmentos.

a) Segmento a
CD
AB

00 01 11 10
0 1 0 1 1
01 0 1 1 1
11 X X X X
10 1 1 X X

Ecuación: ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐶̅ 𝐴̅(𝐵 ⊕ 𝐷)
 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

b) Segmento b

CD
AB
00 01 11 10
0 1 1 1 1
01 1 0 1 0
11 X X X X
10 1 1 X X

̅̅̅̅̅̅̅̅̅̅)
Ecuación: 𝐵(𝐶⨁𝐷

c) Segmento c
CD
AB

00 01 11 10
0 1 1 1 0
01 1 1 1 1
11 X X X X
10 1 1 X X

Ecuación: ̅̅̅̅̅̅̅̅
𝐴̅𝐵̅ 𝐶𝐷
̅

d) Segmento d
CD
AB

00 01 11 10
0 1 0 1 1
01 0 1 0 1
11 X X X X
10 1 0 X X

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
̅ ̅̅̅̅ ̅ ̅̅̅̅̅̅
Ecuación: 𝐵̅𝐷 𝐶𝐵̅ ̅̅̅̅
𝐶𝐷 𝐵𝐶̅ 𝐷
 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

e) Segmento e

CD
AB
00 01 11 10
0 1 0 0 1
01 0 0 0 1
11 X X X X
10 1 0 X X

Ecuación: ̅̅̅̅̅̅̅̅
̅̅̅̅
𝐵 ̅ ̅̅̅̅
̅𝐷 ̅
𝐶𝐷

f) Segmento f CD
AB

00 01 11 10
0 1 0 0 0
01 1 1 0 1
11 X X X X
10 1 1 X X

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
Ecuación: 𝐴̅ ̅̅̅̅
̅ ̅̅̅̅
𝐶̅ 𝐷 𝐵𝐶̅ ̅̅̅̅
̅
𝐵𝐷

g) Segmento g
CD
AB

00 01 11 10
0 0 0 1 1
01 1 1 0 1
11 X X X X
10 1 1 X X

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅
̅ (𝐵⨀𝐶)
Ecuación:𝐴 𝐶𝐷
 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

SIMULACIÓN Y PRUEBAS DE CIRCUITO EN PROTEUS

Se realizó con compuertas NAND y XOR, la razón es que implementar el circuito es más sencillo,
disminuyendo el número de circuitos integrados usados.

Figura 7: esquemático del 7 segmentos por compuertas

a) LINK SIMULACION 7 SEGMENTOS

ABRIR
 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

4. CONCLUSIONES

Se pudo comprobar los diferentes postulados del álgebra booleana y los métodos de simplificación
para obtener la implementación más sencilla posible en el diseño de circuitos lógicos.

Se logró aplicar las leyes y reglas básicas del álgebra booleana y adicionalmente se logró también
aplicar en práctica de simulaciones los teoremas de DeMorgan a expresiones booleanas.

Con la simplificación de expresiones usando las leyes y reglas del álgebra booleana se reduce
mucha más circuitos.

En la conversión de las diferentes expresiones booleanas a la forma suma de productos resulta un

método sencillo.

El uso de los mapas de Karnaugh ayuda a la simplificación de las expresiones booleanas y también
nos permite simplificar las tablas de verdad.

En la aplicación sistemática donde se hizo el display 7 segmentos se logró aplicar álgebra booleana
y el método de mapa de Karnaugh.

5. BIBLIOGRAFÍA
 FUNDACIÓN UNIVERSITARIA DE SAN GIL UNISANGIL
FACULTAD DE CIENCIAS NATURALES E INGENIERÍA
INGENIERÍA ELECTRÓNICA

Soluciones Con Excelencia

[1] Gilbert, «Tutoria SIstemas,» 2006.

[2] Flyod, Fundamentos de Sistemas Digitales, New York, 2009.