MATEMÁTICA DISCRETA

Álgebra de Boole

A mediados del siglo XIX, George Boole (1815-1864), en sus libros: "The
Mathematical Analysis of Logic" (1847) y "An Investigation of te Laws of Thought"
(1854), desarrolló la idea de que las proposiciones lógicas podían ser tratadas
mediante herramientas matemáticas. Las proposiciones lógicas (asertos, frases o
predicados de la lógica clásica) son aquellas que únicamente pueden tomar
valores Verdadero/Falso, o preguntas cuyas únicas respuestas posibles sean
Sí/No. Según Boole, estas proposiciones pueden ser representadas mediante
símbolos y la teoría que permite trabajar con estos símbolos, sus entradas
(variables) y sus salidas (respuestas) es la Lógica Simbólica desarrollada por él.
Dicha lógica simbólica cuenta con operaciones lógicas que siguen el
comportamiento de reglas algebraicas. Por ello, al conjunto de reglas de la Lógica
Simbólica se le denomina ÁLGEBRA DE BOOLE.A mediados del siglo XX el
álgebra Booleana resultó de una gran importancia práctica, importancia que se ha
ido incrementando hasta nuestros días, en el manejo de información digital (por
eso hablamos de Lógica Digital). Gracias a ella, Shannon (1930) pudo formular su
teoría de la codificación y John Von Neumann pudo enunciar el modelo de
arquitectura que define la estructura interna de los ordenadores desde la primera
generación. Todas las variables y constantes del Álgebra booleana, admiten sólo
uno de dos valores en sus entradas y salidas: Sí/No, 0/1 o Verdadero/Falso. Estos
valores bivalentes y opuestos pueden ser representados por números binarios de
un dígito (bits), por lo cual el Álgebra booleana se puede entender cómo el Álgebra
del Sistema Binario. Al igual que en álgebra tradicional, también se trabaja con
letras del alfabeto para denominar variables y formar ecuaciones para obtener el
resultado de ciertas operaciones mediante una ecuación o expresión booleana.
Evidentemente los resultados de las correspondientes operaciones también serán
binarios. Todas las operaciones (representadas por símbolos determinados)
pueden ser materializadas mediante elementos físicos de diferentes tipos
(mecánicos, eléctricos, neumáticos o electrónicos) que admiten entradas binarias
o lógicas y que devuelven una respuesta (salida) también binaria o lógica.
Ejemplos de dichos estados son: Abierto/Cerrado (interruptor),
Encendida/Apagada (bombilla), Cargado/Descargado (condensador) , Nivel Lógico
0/Nivel lógico 1 (salida lógica de un circuito semiconductor), etcétera. Los
dispositivos con los cuales se implementan las funciones lógicas son llamados
puertas (o compuertas) y, habitualmente, son dispositivos electrónicos basados en
transistores. Estos dispositivos, y otros que veremos a lo largo de esta unidad, son
los que permiten el diseño, y la ulterior implementación, de los circuitos de
cualquier ordenador moderno, así como de muchos de los elementos físicos que
permiten la existencia de las telecomunicaciones modernas, el control de
máquinas, etcétera. De hecho, pensando en los ordenadores como una jerarquía
de niveles, la base o nivel inferior sería ocupada por la lógica digital (en el nivel
más alto del ordenador encontraríamos los actuales lenguajes de programación de
alto nivel).

[Link] Aguilar
Prof. Graciela Del Valle Página 1
 MATEMÁTICA DISCRETA

Para saber más sobre George Boole Visita:

[Link]

Definición de Álgebra de Boole

Sea B un conjunto no vacío en el cual se definen dos operaciones binarias que

llamaremos suma lógica (+) y producto lógico (•), una operación unitaria que
llamaremos complemento ( ´ o ‾ ) y dos elementos distintos 0 y 1.

El conjunto (B, +, •, ‫׳‬, 0, 1) es un Álgebra de Boole si se verifican los siguientes

axiomas: ∀ 𝑎, 𝑏, 𝑐 ∈ 𝐵

𝐵1: Leyes Conmutativas: a+b = b+a ; a.b = b.a

𝐵2: Leyes Distributivas: a.(b+c) = ab+ac ; a+(b.c) = (a+b) . (a+c)

𝐵3: Leyes de Identidad: a+0 = a ; a.1=a

𝐵4: Leyes del Complemento: 𝑎 + 𝑎̅ = 1 ; 𝑎. 𝑎̅ = 0

Ejemplos de Algebra de Boole:

Ejemplo 1: El conjunto B={0,1} con las operaciones booleanas dadas por las
tablas, el complemento de 1 es 0 y el complemento de cero es 1.

+ 0 1 • 0 1
0 0 1 0 0 0
1 1 1 1 0 1
Ejemplo 2: El conjunto 𝐵𝑛 cuyos elementos son secuencias de n bits con las
operaciones booleanas del ejemplo [Link] suman y se multiplican elemento a
elemento. El complemento de 1 es 0 y el complemento de 0 es 1.

𝐵5 = {00011 ; 00001; 11111 ; … . . }

a =110101 0

b =101101 1
a+ b = 1 1 1 1 0 1 1

a.b =100101 0

a´ = 0 0 1 0 1 0 1

[Link] Aguilar
Prof. Graciela Del Valle Página 2
 MATEMÁTICA DISCRETA

Ejemplo 3:

B: Conjunto de las proposiciones, donde la operación + es la disyunción, la

operación • es la conjunción y el complemento es la negación.

0 = 𝐹0
1 ∶ 𝑇0

Dualidad:

El dual de un enunciado de un Álgebra de Boole se obtiene al intercambiar 0 por

1. + por • y viceversa.

Ejemplos: El dual de (1+a) . (b+0) = b es (0.a) + (b.1) = b

El dual de (a+b)’ = a’.b’ es (a.b)’ = a’+b’

Debido a la simetría de los axiomas de un Álgebra de Boole, se cumple que el

dual de los axiomas de B es el mismo conjunto de axiomas.

Principio de Dualidad:

El dual de un Teorema de un Álgebra de Boole es también un Teorema

Propiedades o Teoremas:

1) Leyes de idempotencia: a+a=a ; a.a=a

2) Leyes de acotamiento: a+1=1 ; a.0=0

3) Leyes de absorción: [a+(a.b)] = a ; a.(a+b) = a

4) Leyes asociativas: (a+b)+c = a+(b+c) ; (a.b).c = a.(b.c)

5) Unicidad del complemento: Si a+x = 1 y a.x = 0 => x = ā

6) Ley de involución: (a’)’ = a

7) 0̅ = 1 ˄ 1̅ = 0

8) Leyes de De Morgan: ̅̅̅̅̅̅̅

𝑎 + 𝑏 = 𝑎̅. 𝑏̅ ; ̅̅̅̅̅
𝑎. 𝑏 = 𝑎̅ + 𝑏̅

[Link] Aguilar
Prof. Graciela Del Valle Página 3
 MATEMÁTICA DISCRETA

Demostramos:

1) a+a = a 2) a+1 = 1 3) a+(a.b) = a

a = a+0 por Ident. a+1 = (a+1) . 1 por Ident. a+(a.b) = a.1 +( a.b) por Ident.

a+(a.b) = a.(1+b) Recíp. Distrib.

a = a+a.a’ por Comp. a+1 = (a+1) . (a+a’) por Comp.
a+(a.b )= a.(b+1) Conmut.
a = (a+a) . (a+a’) Prop. Distrib. a+1 = a+1.a’ por Recíp. Distrib.
a+(a.b )= a.1 por Acot.
a = (a+a) . 1 por Comp. a+1 = a+a’ por Ident.
a+(a.b )= a por Ident.
a = a+a por Ident. a+1 = 1 por Comp.

Circuitos Lógicos y el Álgebra de Boole:

El álgebra de Boole se utiliza para modelar los circuitos de dispositivos

electrónicos. Cada entrada o salida de estos dispositivos se puede ver cómo un 0
o un 1. Veremos circuitos combinacionales.

Circuitos combinacionales: son los circuitos donde las señales de salida dependen
únicamente de las señales de entrada

Los elementos básicos de los circuitos son las Compuertas lógicas.

Compuertas Lógicas: son circuitos elementales a partir de los cuales se

construyen los circuitos lógicos.

Nombre Símbolo Función Tabla de verdad

AND A B F
1 1 1
∧ F = A.B 1 0 0
0 1 0
Producto lógico 0 0 0

OR A B F
1 1 1
∨ F = A+B 1 0 1
0 1 1
Suma lógica 0 0 0

[Link] Aguilar
Prof. Graciela Del Valle Página 4
 MATEMÁTICA DISCRETA

Inversor NOT A F
1 0
_ F=Ā 0 1

Complemento
NAND A B F
1 1 0
Complemento de 𝐹 = ̅̅̅̅̅̅̅̅
(𝐴. 𝐵) 1 0 1
AND 0 1 1
0 0 1
NOR A B F
1 1 0
Complemento de ̅̅̅̅̅̅̅̅
𝐹=𝐴 +𝐵 1 0 0
OR 0 1 0
0 0 1

FUNCIONES BOOLEANAS

Variables lógicas o binarias: son aquellas que sólo pueden tomar los valores 0
(cero – proposición falsa) o 1 (uno – proposición verdadera). Las indicamos A, B,
C, etc.

Funciones lógicas o booleanas:

Una función de Boole es una expresión algebraica donde intervienen

variables binarias, los operadores binarios OR y AND, el operador unitario NOT,
paréntesis y el signo igual.
Para valores asignados a las variables la función (F) puede ser 0 o 1

Ejemplo: F1 = A. B. C + A. B. C  A. C (Expresión booleana)

El circuito correspondiente será:

[Link] Aguilar
Prof. Graciela Del Valle Página 5
 MATEMÁTICA DISCRETA

ABC

F1

Si aplicamos los axiomas y teoremas del Algebra de Boole podemos transformar

esta expresión en otra con menos términos.

(A . B . C + A . B . C) + A . C = por asoc.

 
 A . B . C  C  A . C  por B3

 A . B .1  A . C  por B5

 A . B  A. C  F2 por B4

El circuito de la expresión simplificada será:

ABC

F2

Para verificar si son expresiones equivalentes construimos las tablas de verdad:

[Link] Aguilar
Prof. Graciela Del Valle Página 6
 MATEMÁTICA DISCRETA

A B C C A.B.C. A.B.C A A.C A.B F = ABC + ABC + AC F2 = AB + AC

1

1 1 1 0 1 0 0 0 1 1 1

1 1 0 1 0 1 0 0 1 1 1

1 0 1 0 0 0 0 0 0 0 0

1 0 0 1 0 0 0 0 0 0 0

0 1 1 0 0 0 1 1 0 1 1

0 1 0 1 0 0 1 0 0 0 0

0 0 1 0 0 0 1 1 0 1 1

0 0 0 1 0 0 1 0 0 0 0

Vemos entonces que una función booleana puede ser representada por
medio de:

a) Compuertas lógicas; b) expresiones algebraicas; c) tablas de verdad

Ejemplo:

Sean la función: F1 = A.C  A.B

Y la función: F2 = A.B.C  A.B.C  A.B

Simplificando la función F2 obtenemos:

 
F2  A . B. C  A. B. C  A. B  A. C. B  B  A. B  A. C.1  A. B  A. C  A. B  F1

Actividad: Indicar las leyes aplicadas para simplificar F2 y obtener F1 .Hacer el

circuito y las tablas de verdad de F1 y F2.

Hemos visto con estos ejemplos que no hay una expresión algebraica única para
una función de Boole dada.
Una de las aplicaciones más importantes del álgebra de Boole es su utilización
para encontrar expresiones más simples para la misma función.
[Link] Aguilar
Prof. Graciela Del Valle Página 7
 MATEMÁTICA DISCRETA

Teniendo en cuenta que una función de Boole puede ser transformada de una
expresión algebraica a un diagrama lógico formado por compuertas AND, OR y
NOT, se deduce que para encontrar circuitos más sencillos se debe conocer bien
como manipular las funciones de Boole para obtener funciones iguales pero
simplificadas.

FORMAS CANÓNICAS O NORMALIZADAS

Términos mínimos y términos máximos:

Una variable binaria puede aparecer en su forma normal (A) o en forma de

complemento ( A ).

Consideramos ahora dos variables binarias A y B combinadas con la operación

AND; como cada variable puede aparecer de dos formas, habrá cuatro
combinaciones posibles:

AB ; AB ; AB ; AB .

Cada uno de estos cuatro términos recibe el nombre de términos mínimos o mini
términos, de un producto normalizado. También se pueden combinar n
variables para determinar 2n términos mínimos.

De manera similar, podemos combinar las variables con OR, en este caso se
llaman términos máximos o maxitérminos de las sumas normalizadas. Si
consideramos dos variables, tendremos:

A+ B ; A + B ; A+ B ; A+ B .

Veamos un ejemplo, con la construcción de una tabla para tres variables. Los
números binarios de 0 a 2n –1 se listan debajo de la n variable. Cada término
mínimo se obtiene de un término AND, correspondiendo un 0 a la variable tildada
y un 1 si no está tildada.
Un símbolo para cada minitérmino se indica en la tabla con m j, donde j es el
equivalente decimal del número binario del término mínimo correspondiente.
Cada término máximo se obtiene de un término OR correspondiendo un 0 a
la variable no tildada y un 1 a la variable tildada.
Nótese que cada maxitérmino es el complemento de su correspondiente
minitérmino y viceversa.

[Link] Aguilar
Prof. Graciela Del Valle Página 8
 MATEMÁTICA DISCRETA

Términos mínimos Términos máximos

A B C Término Designación Término Designación

0 0 0 A .B .C m0 A+B+C M0

0 0 1 A .B .C m1 A+B+ C M1

0 1 0 A.B.C m2 A+ B +C M2

0 1 1 A.B.C. m3 A+ B + C M3

1 0 0 A.B.C m4 A +B+ C M4

1 0 1 A.B.C m5 A +B+ C M5

1 1 0 A.B.C m6 A + B +C M6

1 1 1 A.B.C m7 A + B +C M7

Una función de Boole puede ser expresada algebraicamente a partir de una

tabla de verdad dada, conformando un término mínimo por cada combinación de
las variables que producen un 1 en la función para luego obtener la OR de todos
los términos.

Ejemplo:

Sea la tabla siguiente donde aparecen dos funciones de tres variables F 1 y

F2

[Link] Aguilar
Prof. Graciela Del Valle Página 9
 MATEMÁTICA DISCRETA

A B C MNITÉRMINOS F1 F2
0 0 0 0 0
A .B .C
0 0 | A .B .C 1 0
0 1 0 A.B.C 0 0
0 1 1 A.B.C. 0 1
1 0 0 A.B.C 1 0
1 0 1 A.B.C 0 1
1 1 0 A.B.C 0 1
1 1 1 A.B.C 1 1

Para expresar algebraicamente la función F1 consideramos las

combinaciones de las variables que corresponden a los lugares donde aparece 1
en la función, es decir las combinaciones 001,100 y 111 que corresponden a los
minitérminos A.B.C ; A.B.C. y A.B.C.

Luego la expresión algebraica de F1 será:

F1  A.B.C  A.B.C  A.B.C

y la de F2:

F2  A.B.C  A.B.C  A.B.C  A.B.C

y sus respectivos complementos serán:

    
F1  A  B  C A  B  C A  B  C A  B  C A  B  C que es la función F1
expresada como producto de maxitérminos.

De igual manera obtenemos para F2:

   
F2  A  B  C  A  B  C A  B  C A  B  C Con estos ejemplos hemos
visto que cualquier función de Boole puede expresarse como una suma de
minitérminos o como el producto de maxitérminos.

A las funciones de Boole expresadas de esta manera se dice que están en

forma canónica.

Forma normal disyuntiva: cuando la función está expresada como suma

de minitérminos (FND)
[Link] Aguilar
Prof. Graciela Del Valle Página 10
 MATEMÁTICA DISCRETA

Forma normal conjuntiva: cuando la función está expresada como

producto de maxitérminos (FNC)

 Cuando una función de Boole no está en la forma normal disyuntiva

(FND) se puede llegar a ella expandiendo primero la expresión a una suma de
términos AND. Luego se inspecciona cada término para ver si contiene todas las
variables. Si le falta una o más variables, se aplica la función AND con una
expresión tal como A + A , donde A sea una de las variables faltantes.
Por ejemplo:

Expresar la función F = A + B .C como suma de términos mínimos.

La función tiene tres variables A, B y C.

Multiplico el primer término por B + B (que es una de las variables que falta)

A= A. (B + B ) = A.B + A. B

Como la expresión carece de variable C:

A = A.B.(C+ C ) + A. B .( C+ C ) = A.B.C +AB C + A. B .C + A. B . C

El segundo término carece de variable A, luego

B .C = B .C ( A + A ) = A. B .C + A . B .C

Combinado todos los términos se tendrá:

F = A + B .C = A.B.C + A.B. C +A. B .C+A. B . C +A. B .C+ A . B .C

Pero como A. B .C aparece dos veces, es posible suprimir uno de ellos

(por el teorema i ) y obtenemos la función normalizada (FND)

F= A.B.C+ A.B. C + A. B .C+ A. B . C + A . B .C

 Para expresar una función de Boole en la FNC o sea como producto

de términos máximos. En este caso se debe llevar primero la función a una forma
de términos OR. Esto puede lograrse usando la ley distributiva A + BC =
(A+B)(A+C) y si hay una variable faltante A en cada término OR junto con A. A .

Por ejemplo:

[Link] Aguilar
Prof. Graciela Del Valle Página 11
 MATEMÁTICA DISCRETA

F = AB + A C

Aplicamos la propiedad distributiva para convertir la función en términos OR

F = AB + A C = (AB + A )(AB+ C )= (A+ A )(B+ A )(A+C)(B+C) = = (B+ A

)(A+C)(B+C)

Como la función tiene tres variables, a cada término OR le hace falta una
variable, por lo tanto:

A + B = A + B + C C = ( A + B + C) ( A + B + C )

A + C = A + C + B B = ( A + B + C) ( A + B + C )

B + C = B + C + A A = ( A + B + C) ( A + B + C )

Combinando todos los términos y suprimiendo los que aparecen más de

una vez, se obtiene: F = ( A + B + C) ( A + B + C) ( A + B + C) ( A + B +
C)
 Una función de Boole se dice que está normalizada cuando se
expresa como suma de productos o como producto de sumas, donde cada término
puede tener cualquier número de literales.
Por ejemplo:

F1 = B + AB + A B C

F2 = A ( B + C ) ( A + B + C + D )
 Una función de Boole se dice que está totalmente normalizada
cuando se expresa, por ejemplo, en suma de productos y en cada producto se
usan todas las variables.
Por ejemplo:

F3 = ABC + A BC +A B C (FND)

MAPAS DE KARNAUGH
La complejidad de las compuertas lógicas digitales con que se representan
las funciones de Boole se relacionan directamente con la complejidad de la
expresión algebraica en la cual se origina la función.
Las funciones de Boole pueden ser simplificadas por medios algebraicos,
como ya hemos visto, pero este procedimiento no tiene reglas específicas para
predecir cada paso sucesivo en el proceso de simplificación.

[Link] Aguilar
Prof. Graciela Del Valle Página 12
 MATEMÁTICA DISCRETA

El método del Mapa presenta un procedimiento simple y directo para

minimizar las funciones de Boole.
Este método puede ser considerado como una extensión de los diagramas
de Venn, fue propuesto primero por Veitch y luego ligeramente modificado por
Karnaugh y se conocen como diagramas de Veitch y mapas de Karnaugh.
Las tablas, diagramas o mapas de Karnaugh constituyen un método gráfico
para simplificar y minimizar funciones booleanas de hasta un máximo de seis
variables.
Propiamente un mapa K es una especie de tabla de verdad que tiene una
serie de casillas cuya propiedad esencial, es que están colocadas de modo que
dos casillas contiguas en horizontal y vertical (pero no en diagonal) corresponden
con minitérminos (o maxitérminos) que únicamente difieren en una variable.
El número de casillas de un mapa K es de 2 n, siendo n el número de
variables.
Los diagramas que usaremos son:
a) Para dos variables b) Para tres variables

a) Para dos variables b) Para tres variables c) Para cuatro variables

A0 1 AB 00 01 11 10 AB 00 01 11 10
B C CD
0 0 00
1 1 01
11
10

Dentro de cada casilla se colocará el valor que posea la función para ese
caso, que será 0 o 1. Además, es importante darse cuenta de que la casilla donde
se coloque el minitérmino mi será la misma que aquella donde se coloque el
maxitérmino Mi.
En los diagramas de 3 y 4 variables, para las entradas AB, se han colocado
los valores 00, 01,11, 10, que en decimal corresponden, respectivamente, a 0, 1,
3, 2. Este salto del final es debido a que, como se ha dicho anteriormente, las
casillas contiguas en horizontal y vertical deben diferenciarse en una sola variable.
De haber seguido el orden natural 00, 01, 10, 11, entre la segunda y tercera habría
un cambio de dos variables, lo cual puede no puede suceder por definición.

[Link] Aguilar
Prof. Graciela Del Valle Página 13
 MATEMÁTICA DISCRETA

En la de tres variables hay cuatro cuadrados de cada variable donde es

igual a 1 y cuatro donde es igual a 0. Donde hay 1 la variable aparece sin tildar,
donde hay 0 aparece tildada
En la esquina inferior derecha de cada una de las casillas hay un número
que corresponde al decimal asociado con los valores de su casilla, y que, por
supuesto coincide con la numeración de los minitérminos y maxitérminos. Un
minitérmino y un maxitérmino de igual número corresponden, por tanto, a la misma
casilla.
REGLAS DE SIMPLIFICACIÓN DE MAPAS DE KARNAUGH
1. Inicialmente hay que decidir si se va a realizar la simplificación
agrupando los “0” (maxterm) o los “1” (minitierm). En este curso lo haremos
agrupando “1”
2. Se pueden agrupar casillas contiguas (horizontales y verticales), que
son las que se diferencian en una variable.

Para las casillas señaladas con “x”, son contiguas las marcadas con “ . ”

Hay que suponer que en el mapa están unidos los bordes superior e
inferior, así como los lados izquierdo y derecho. De este modo son contiguas las
casillas que señalamos.

[Link] Aguilar
Prof. Graciela Del Valle Página 14
 MATEMÁTICA DISCRETA

3. Se pueden agrupar elementos en grupos de 2m casillas, con m =1,

2,... y en cada agrupación desaparecerán m variables.

Agrupaciones válidas en un mapa de Karnaugh

4. Una casilla puede ser agrupada varias veces en distintas
agrupaciones.
5. Todas las casillas con “1” deben estar en alguna agrupación. No
pueden quedar ningún “1” sin agrupar.
6. Hay que intentar elegir el menor número de agrupaciones, con la
condición de que cada una de ellas contenga el mayor número de casillas posible.
7. Si todas las casillas tienen el mismo valor de la variable en cuestión,
el resultado es precisamente ese valor.
8. Si tienen valores diferentes (pero compensados, porque si no estaría
mal hecha la simplificación o mal elegida la agrupación), dicha variable no aparece
el resultado.

Ejemplo 1

̅̅̅̅ + 𝐴̅𝐵𝐶
Minimizar la siguiente función: F= 𝐴𝐵𝐶 + 𝐴𝐵𝐶

a) Utilizando los teoremas del álgebra de Boole

̅̅̅̅ ) + 𝐴̅𝐵𝐶 = 𝐴 + 𝐴̅𝐵𝐶 = (𝐴 + 𝐴̅)(𝐴 + 𝐵𝐶) = 𝑨 + 𝑩𝑪
𝐹 = 𝐴(𝐵𝐶 + 𝐵𝐶
Aplicamos: Prop. Recíproca de la [Link] del [Link]
Distributiva y nuevamente Ley del complemento.

b) Resolvemos ahora el mismo ejemplo usando el mapa de Karnaugh.

Para poder aplicar este método hay que obtener FND
BC  B C
Recordar que Morgan
c) F= 𝐴𝐵𝐶 + 𝐴𝐵𝐶 ̅̅̅̅ + 𝐴̅𝐵𝐶 = 𝐴𝐵𝐶 + 𝐴. (𝐵̅ + 𝐶̅ ) + 𝐴̅𝐵𝐶 = 𝐴𝐵𝐶 + 𝐴. 𝐵̅ + 𝐴𝐶̅ + 𝐴̅𝐵𝐶
d) En el segundo término agregamos la variable que falta: 𝐴𝐵̅ = 𝐴𝐵̅ (𝐶 + ̅̅̅ 𝐶) =
𝐴𝐵̅ 𝐶 + 𝐴𝐵̅ 𝐶̅

[Link] Aguilar
Prof. Graciela Del Valle Página 15
 MATEMÁTICA DISCRETA

En el tercer término agregamos la variable que falta: 𝐴𝐶̅ = 𝐴𝐶̅ . (𝐵 + 𝐵̅ ) =

𝐴𝐵𝐶̅ + 𝐴 𝐵̅ 𝐶̅
Finalmente F= 𝐴𝐵𝐶 + 𝐴̅𝐵𝐶 + 𝐴𝐵̅ 𝐶 + 𝐴𝐵̅ 𝐶̅ +𝐴𝐵𝐶̅

111+110+100+101→ A

11 111 → BC F= A + BC
12
c) Hacemos los circuitos:

̅̅̅̅ + 𝐴̅𝐵𝐶
F= 𝐴𝐵𝐶 + 𝐴𝐵𝐶

F = A + B.C
e) Hacemos la tabla de la función original y la de la función simplificada:

Función original F

A A F
A B C A BC BC ABC
BC BC (ABC)

0 0 0 1 0 1 0 0 0 0
0 0 1 1 0 1 0 0 0 0
0 1 0 1 0 1 0 0 0 0
0 1 1 1 1 0 0 0 1 1
1 0 0 0 0 1 0 1 0 1
1 0 1 0 0 1 0 1 0 1
1 1 0 0 0 1 0 1 0 1
1 1 1 0 1 0 1 0 0 1

[Link] Aguilar
Prof. Graciela Del Valle Página 16
 MATEMÁTICA DISCRETA

Función simplificada:

A B C BC A+BC

0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1 1
1 0 0 0 1
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

Como se puede observar coinciden las tablas de la función original y de la

simplificada

[Link] Aguilar
Prof. Graciela Del Valle Página 17
 MATEMÁTICA DISCRETA

[Link] Aguilar
Prof. Graciela Del Valle Página 18