Está en la página 1de 55

PRINCIPIOS DE DISEÑO COMBINACIONAL

ÁLGEBRA DE CONMUTACIÓN
o
ÁLGEBRA DE BOOLE
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN

El álgebra de Boole nos proporciona el fundamento teórico


sólido y las herramientas para el análisis y síntesis de los
circuitos lógicos.
Álgebra de Boole:
Se define sobre un conjunto de dos elementos {0,1}
Relaccionados con dos operaciones lógicas:
+ Suma lógica
. Producto lógico
Y que cumplen una serie de axiomas . (Dependiendo de
autores pueden definirse unos u otros).
A partir de estos axiomas se demuestran una serie
Teoremas que nos ayudarán a trabajar los diseños lógicos.
En los axiomas se define implícitamente otra operación que
es la inversión.
2
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN

Axiomas: (No corresponden a los señalados en el Libro Wakerly)


Son las propiedades que deben cumplir para que sea un álgebra de Boole.
Definimos las variables a,b y c que pueden tomar cualquiera de los dos valores 0 o 1
1.- Propiedad conmutativa:
a+b=b+a a.b=b.a
2.- Propiedad distributiva.
a(b+c)=a.b+ a.c a + b . c = ( a + b ) . (a + c )
3.- Elemento neutro.
a+0=a a.1=a
4.- Elemento opuesto.(Complemento)
a + a´ = 1 a . a´ = 0
, donde: a´ = 0, si a = 1 y a´ = 1, si a = 0
Aquí hemos definido implícitamente la operación de inversión
Todos los demás Teoremas se deben demostrar a partir de éstos axiomas
3
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Axiomas: Estos AXIOMAS son equivalentes a definir las siguientes tablas
correspondientes a las operaciones SUMA y PRODUCTO LÓGICO.

Tabla de
Expresan el resultado de aplicar las operaciones y se denominan
verdad. Se representan sus correspondientes símbolos.

Suma Lógica (+) (O) (OR) Producto Lógico (.) (Y) (AND)

La función de
Tabla de verdad Tabla de verdad

La función de salida es
salida es Inversión (NO) (NOR)
1 si A y B es 1
1 si A o B es 1
La función de
salida es la
inversa ( )
Tabla de verdad

4
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN

Axiomas: Siguiendo el libro de Wakerly, los axiomas que debe cumplir el


conjunto de dos elementos para ser un álgebra de Boole son, definiendo la
variable X:

(A1) X = 0 si X ≠ 1 (A1´) X = 1 si X ≠ 0
(A2) Si X = 0, entonces X´ = 1 (A2´) Si X = 1, entonces X´ = 0
(A3) 0.0=0 (A3´) 1+1=1
(A4) 1.1=1 (A4´) 0+0=0
(A5) 0.1=1.0=0 (A5´) 1+0=0+1=1

Estos cinco axiomas también definen perfectamente el Álgebra de


conmutación. Se puede ver que son equivalentes a definir las Tablas
anteriores.
5
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN

Teoremas: A partir de los axiomas enunciados se pueden demostrar los


siguientes Teoremas:

Teoremas del álgebra de


Boole con una variable

Teoremas del álgebra de Boole con dos o tres variables

6
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN

Teoremas: A partir de los axiomas enunciados se pueden demostrar los


siguientes Teoremas:

Teoremas del álgebra de Boole con n variables

Principio de Dualidad
Cualquier teorema o identidad en el álgebra de conmutación continúa siendo
verdadero si se intercambian los 0 y 1, así como las operaciones . y +

7
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN

Variable lógica: Una variable lógica es un símbolo que puede tomar


cualquier valor binario (o sea, tanto un 1 como un 0).

Funciones lógicas: Una función lógica o Booleana es una variable


lógica (f), cuyo valor es igual al de una expresión algebraica de variables
lógicas (complementadas o no), unidas por las operaciones producto lógico (.)
y suma lógica (+). Una función lógica también se puede representar mediante
una tabla de verdad.
cba f
Ejemplo: f = f(c, b, a) = c + c´a+b´a
000 0
001 1
Tabla de verdad: Representación de una 010 0
función, donde se indica los valores que toma 011 1
la función para todas y cada una de las 100 1
combinaciones de de las variables de dicha 101 1
función. 110 1
111 1
8
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN

Funciones lógicas equivalentes: Dos funciones lógicas F1 y F2


son equivalentes, o sea F1 = F2, si y solo si describen la misma función de
conmutación, o sea tienen la misma tabla de verdad.
Ejemplo: F1 = c + a y F2 = c + c´a + b´a son equivalentes.

cba f
000 0
001 1
010 0
011 1
100 1
101 1
110 1
111 1
9
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN

Funciones lógicas: Descripción mediante las


conjunciones Y, O, y NO (equivalentes a operaciones (.)
(+) e INVERSIÓN (´)) .
Ejemplo: Circuito de alarma
Un circuito de alarma debe activarse (función ALARMA), si se activa (a 1) una
señal de PÁNICO (PANIC) o si se activa mediante la señal HABILITACIÓN
ENABLE (a 1) la alarma y no se activa (a 0) la señal de SALIENDO (EXITING) y
la casa no está en SEGURA (SECURE) (está a 0).
Para que la casa esté en SEGURA (SECURE) (a 1) , las señales de los
detectores de VENTANA (WINDOW), y PUERTA(DOOR) y GARAGE deben estar
activos (a 1).

10
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Funciones lógicas integradas en chips electrónicos
(SSI, Small-Scale Integration):

11
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Puerta Y = Puerta AND = Función producto lógico

A B X

Aplicación:
Dotar de entrada
de Habilitación (C)
12
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Puerta O = Puerta OR = Función suma lógica

A B X

13
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Puerta NO = Puerta NOR = Función inversión = Inversor

A B
0 1
1 0

Obtención del número complemento a 1 de un


Real número mediante inversores
14
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Puerta NO-Y = Puerta NAND

A B X
0 0 1
0 1 1
1 0 1
1 1 0

X = (A . B . C)´

15
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Puerta NO-O = Puerta NOR

A B X
0 0 1
0 1 0
1 0 0
1 1 0

X = (A + B)´ X = (A + B + C)´

16
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN

Teoremas: Para SIMPLIFICAR funciones utilizaremos el teorema T10

La lectura es: Una función que


sea 1
cuando sean X = 1 y Y = 1
o
cuando sea X = 1 y Y = 0
solo depende de X (“cuando lo sea X”)

Demostración: F = X . Y + X . Y´ = X . (Y + Y´) = X . 1 = X
(T8) (T5) (T1´)
17
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Teoremas: Teorema de MORGAN (Leyes de Morgan)
(T13) (X1 . X2 . ... . Xn)´ = X1´+ X2´ + ... + Xn´
(T13´) (X1 + X2 + ... + Xn)´ = X1´ . X2´ . ... . Xn´
(T14) [F(X1 , X2 , ... , Xn ,+ , . )]´ = [F(X1´ , X2´ , ... , Xn´ , . , + )]
Generalizado
La lectura es: El Inverso del producto es igual a la
suma de los inversos.
El inverso de la suma es igual al producto de los
inversos

(T13)

18
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Teoremas: Teorema de MORGAN (Leyes de Morgan)
(T13) (X1 . X2 . ... . Xn)´ = X1´+ X2´ + ... + Xn´
(T13´) (X1 + X2 + ... + Xn)´ = X1´ . X2´ . ... . Xn´
(T14) [F(X1 , X2 , ... , Xn ,+ , . )]´ = [F(X1´ , X2´ , ... , Xn´ , . , + )]
Generalizado
La lectura es: El Inverso del producto es igual a la
suma de los inversos.
El inverso de la suma es igual al producto de los
inversos

(T13´)

19
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Puerta O Exclusiva = Puerta XOR
74x86

A B X
0 0 0
X = (A´B + AB´) = A ⊕ B
0 1 1
1 0 1
1 1 0

Función XOR desarrollada Puede funcionar


como un inversor
controlado por la
entrada B.
B = 1 invierte A
20
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Puerta O Exclusiva = Puerta XOR
Aplicación como generador de bit de paridad

74x86

A B X X = (A´B + AB´) = A ⊕ B
0 0 0
0 1 1
1 0 1
1 1 0

Dos configuraciones para generar un bit de paridad impar


21
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Puerta O Exclusiva = Puerta XOR
Aplicación como generador de bit de paridad

Circuito de aplicación integrado:


Generador de paridad impar/par 74x280

22
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Puerta O Exclusiva Negada = Puerta XNOR

A B X
0 0 1
X = (A´B + AB´)´ = (A ⊕ B)´
0 1 0
1 0 0
1 1 1

Función XNOR desarrollada

23
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Definiciones en la representación de funciones.
(.....recordamos)
Variable lógica: Una variable lógica es un símbolo que puede tomar
cualquier valor binario (o sea, tanto un 1 como un 0).

Funciones lógicas: Una función lógica o Booleana es una variable


lógica (f), cuyo valor es igual al de una expresión algebraica de variables
lógicas (complementadas o no), unidas por las operaciones producto lógico (.)
y suma lógica (+). Una función lógica también se puede representar mediante
una tabla de verdad. cba f
Ejemplo: f = f(c, b, a) = c + c´a+b´a 000 0
001 1

Tabla de verdad: Representación de una 010 0

función, donde se indica los valores que toma 011 1


la función para todas y cada una de las 100 1
combinaciones de de las variables de dicha 101 1
función. 110 1
111 1 24
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Definiciones en la representación de funciones.
Término producto: Expresión de un producto lógico de varias variables.
Ej.: (X · Y´ · Z)

Expresión Suma de Productos: Suma lógica de términos producto.


Ej.: Z´ + (W . X . Y) + (X . Y´ . Z)

Término suma: Expresión de una suma lógica de varias variables.


Ej.: (X + Y + Z´)

Expresión Producto de Sumas: Producto lógico de términos suma.


Ej.: (W + X + Y) . (X´ + Y + Z) . (W + Z´)

Términos canónicos: Términos productos o sumas en los que


intervienen todas las variables de la función. Ej.: Para una función con
variables de entrada A, B, C, y D,
Son términos canónicos: (A . B´ . C . D) o (A´ + B + C + D´)
No son términos canónicos: (B . C . D´) o (A + D) 25
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Definiciones en la representación de funciones.
Minitérmino (minterm): Término producto canónico.
Ej.: Con una función de variables de entrada X, Y, X y W : (X · Y´ · Z · W´)
Se representa por un número correspondiente al valor decimal del número
binario que se obtiene al sustituir las variables no negadas por 1 y las negadas
por 0. En el ejemplo (X · Y´ · Z · W) => 1011 => nº de MintermXYZW 11

Es preciso expresar el
orden en que se han
colocado las variables
para obtener el valor
binario

Maxitérmino (maxterm): Término suma canónico.


Ej.: Con una función de variables de entrada X, Y, X y W : (X´ + Y + Z + W´)
Se representa por un número correspondiente al valor decimal del número
binario que se obtiene al sustituir las variables no negadas por 0 y las negadas
por 1. En el ejemplo (X´ + Y + Z + W´) => 1001 => nº de MaxtermXYZW 9

26
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Definiciones en la representación de funciones.
Suma canónica de una función lógica: Es una suma de
Minitérminos correspondientes a las combinaciones de la tabla de verdad que
producen salida igual a 1.

Es la expresión lógica de la tabla de verdad, tal y como se utilizan las


conjunciones Y y O y las variables así como sus inversos.

Expresiones de SUMA CANÓNICA de la función X

X = ΣABC(0, 4, 6, 7)

‰ Deben estar todos los términos que hacen la función = 1


‰ Los términos deben ser términos producto
‰ Los términos deben ser canónicos (deben estar todas las
variables en cada término)
‰ Debe espresarse como Suma de los términos producto
27
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Definiciones en la representación de funciones.
Producto canónico de una función lógica: Es un producto de
maxitérminos (producto de sumas) correspondientes a las combinaciones de la
tabla de verdad que producen salida igual a 0.
Las variables se toman sin invertir cuando son 0 y se invierten cuando son 1
en las combinaciones que hacen la función igual a 0.
Es menos intuitivo que el caso de la Suma canónica. Se define en base a
cuando vale 0 (así también queda definida totalmente)
Expresión como Producto canónico de la función X
F
1
F = (X+Y+Z) · (X+Y´+Z´) · (X´+Y+Z) · (X´+Y´+Z)
0 X = ΠXYZ(0, 3, 4, 6) Según autores
0
Proviene de la aplicación del Teorema de Morgan (partiendo de los
1
minitérminos que hacen la función = 0, o sea de F´ ) Negamos la función
para expresarla
1 cuando es F = 1
0 F = (X·Y·Z) + (X·Y·Z) + (X·Y·Z) + (X·Y·Z)
1 F = (X·Y·Z) + (X·Y·Z) + (X·Y·Z) + (X·Y·Z)
0 = (X·Y·Z) · (X·Y·Z) · (X·Y·Z) · (X·Y·Z) =
F = (X+Y+Z) · (X+Y+Z) · (X+Y+Z) · (X+Y+Z) 28
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Resumen: Obtención de la expresión de una Función
como Producto canónico
‰Se toman las combinaciones que hacen la Función igual a 0
‰Se forman las sumas correspondientes a los valores de las variables de esas
combinaciones colocando la variable complementada cuando la variable
aparece como 1 y sin complementar si la variable aparece como 0 en la
combinación que hace la función igual a 0
‰Se forma un producto de sumas esas sumas.
Expresión como Producto canónico de la función X
F = (X+Y+Z) · (X+Y´+Z´) · (X´+Y+Z) · (X´+Y´+Z)

X = ΠXYZ(0, 3, 4, 6)

Como expresión resumida se expresa como


producto de los Maxitérminos que hacen que la
función vale 0

29
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Obtención de la expresión canónica de una Función
Utilizaremos los Teoremas:
(T1´) X · 1 = X
(T5) X + X´ = 1

Pasar la expresión de la función FXYZ = X´·Y + Y´·Z + X

Esta expresión suma no es canónica (suma canónica) porque sus términos


producto no son canónicos (no intervienen en cada producto todas las
variables de entrada, que en este caso son X, Y, y Z)

FXYZ = X´·Y + Y´·Z + X =


X´·Y·1 + 1·Y´·Z + X·1·1 =
X´·Y·(Z+Z´) + (X+X´)·Y´·Z + X·(Y+Y´)·(Z+Z´) =
X´·Y Z + X´·Y·Z´ + X·Y´·Z + X´· Y´·Z + X ·Y·Z + X·Y·Z´ + X·Y´·Z + X·Y´·Z´ =
X´·Y Z + X´·Y·Z´ + X·Y´·Z + X´· Y´·Z + X ·Y·Z + X·Y·Z´ + X·Y´·Z + X·Y´·Z´

Formato en suma canónica 30


ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Síntesis de un circuito combinacional a partir de la
definición de condiciones:
Problema de votación de tres vocales más un presidente. En caso de empate
el voto del presidente decide la votación. Realizar un sistema que permita la
iluminación de un diodo LED verde si la votación es favorable, y un diodo LED
rojo si la votación es desfavorable. P V1 V2 V3 Fv
0 0 0 0 0

P
Tabla de verdad de la
Fv 0 0 0 1 0
función verde Fv 0 0 1 0 0
V1
V2 Fr (Fr = Fv´) 0 0 1 1 0
0 1 0 0 0
V3 0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0

Fv = (P´·V1·V2·V3 ) + (P·V1´·V2´ ·V3 ) + (P·V1´·V2·V3´ ) + 1 0 0 1 1


1 0 1 0 1

+ (P·V1´·V2·V3 ) + (P·V1·V2´ ·V3´ ) + (P·V1·V2´ ·V3 ) + 1 0 1 1 1


1 1 0 0 1
+ (P·V1·V2 ·V3´ ) + (P·V1·V2·V3 ) 1 1 0 1 1
1 1 1 0 1

Fv = ΣPV1V2V3 (7, 9,10,11,12,13,14,15) 1 1 1 1 1


31
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Síntesis de un circuito combinacional a partir de la
definición de condiciones:
Problema de votación de tres vocales más un presidente. En caso de empate el voto del presidente decide la votación. Realizar un
sistema que permita la iluminación de un diodo LED verde si la votación es favorable, y un diodo LED rojo si la votación es
desfavorable.
Fv = (P´·V1·V2·V3 ) + (P·V1´·V2´ ·V3 ) + (P·V1´·V2·V3´ ) + Tabla de verdad de la función
+ (P·V1´·V2·V3 ) + (P·V1·V2´ ·V3´ ) + (P·V1·V2´ ·V3 ) + verde Fv
+ (P·V1·V2 ·V3´ ) + (P·V1·V2·V3 )
P V1 V2 V3 Fv
Fv = ΣPV1V2V3 (7, 9,10,11,12,13,14,15) Fr = Fv´ 0 0 0 0 0
0 0 0 1 0

¿Se puede
0 0 1 0 0
0 0 1 1 0

simplificar? 0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1

Si
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
33
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Síntesis de un circuito combinacional: SIMPLIFICACIÓN DE FUNCIONES
La simplificación de funciones se basa en el Teorema (T10): X·Y + X·Y´ = X

Fv = (P´·V1·V2·V3 ) + (P·V1´·V2´ ·V3 ) + (P·V1´·V2·V3´ ) +


Tabla de verdad de la función
+ (P·V1´·V2·V3 ) + (P·V1·V2´ ·V3´ ) + (P·V1·V2´ ·V3 ) + verde Fv

+ (P·V1·V2 ·V3´ ) + (P·V1·V2·V3 ) P V1 V2 V3 Fv


0 0 0 0 0
0 0 0 1 0

Aplicando el T10 a los términos 0 0 1 0 0

(P·V1·V2 ·V3´ ) + (P·V1·V2·V3 ) = P·V1·V2


0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
En esta suma de términos producto que difieren en la 0 1 1 1 1
variable invertida y sin invertir, significa que siempre 1 0 0 0 0

que se de P·V1·V2 la función será 1, porque la 1 0 0 1 1


1 0 1 0 1
variable V3 es indiferente siempre que se dé P·V1·V2 1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
34
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Síntesis de un circuito combinacional: SIMPLIFICACIÓN DE FUNCIONES
Diagramas de Karnaugh
La simplificación de funciones se basa en el Teorema (T10): X·Y + X·Y´ = X

Diagrama o Mapa de Karnaugh:


Una representación de la función que nos permita ver los productos que
se diferencian en una variable complementada y sin complementar

(WXYZ)

La tabla de verdad se representa colocando los valores que toma la función en


el cuadro correspondiente a la combinación de las entradas.
Todos los cuadros con un lado común se diferencian en que corresponden a
combinaciones de las entradas que se difieren en una variable invertida y no invertida.
35
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Síntesis de un circuito combinacional: SIMPLIFICACIÓN DE FUNCIONES
Diagramas de Karnaugh
La simplificación de funciones se basa en el Teorema (T10): X·Y + X·Y´ = X

Diagrama o Mapa de Karnaugh:


Una representación de la función que nos permita ver los productos que se diferencian en
una variable complementada y sin complementar

La tabla de verdad se representa colocando los valores que toma la función en


el cuadro correspondiente a la combinación de las entradas.
Todos los cuadros con un lado común se diferencian en que corresponden a
combinaciones de las entradas que se difieren en una variable invertida y no invertida.
36
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Síntesis de un circuito combinacional: SIMPLIFICACIÓN DE FUNCIONES
Diagramas de Karnaugh
La simplificación de funciones se basa en el Teorema (T10): X·Y + X·Y´ = X

Diagrama o Mapa de Karnaugh:


Una representación de la función que nos permita ver los productos que
se diferencian en una variable complementada y sin complementar

F(XYZ)

La tabla de verdad se representa colocando los valores que toma la función en el


cuadro correspondiente a la combinación de las entradas.
Los cuadros exteriores son adyacentes, como si se formase un cilindro vertical-
horizontal)
Todos los cuadros con un lado común se diferencian en que corresponden a
combinaciones de las entradas que se difieren en una variable invertida y no invertida. 37
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Síntesis de un circuito combinacional: SIMPLIFICACIÓN DE FUNCIONES
Diagramas de Karnaugh
La simplificación de funciones se basa en el Teorema (T10): X·Y + X·Y´ = X

Diagrama o Mapa de Karnaugh:


Una representación de la función que nos permita ver los productos que
se diferencian en una variable complementada y sin complementar

F(XYZ)

Todos los cuadros con un lado común (adyacentes) se diferencian en que corresponden
a combinaciones de las entradas que se difieren en una variable invertida y no invertida.
Los cuadros exteriores son adyacentes, como si se formase un cilindro vertical-
horizontal)
Las agrupaciones de 2, 4, u 8 cuadros adyacentes nos permiten agrupar los respectivos
productos en un único producto en el que se ha eliminado 1, 2 o 3 variables. 38
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Síntesis de un circuito combinacional: SIMPLIFICACIÓN DE FUNCIONES
Diagramas de Karnaugh

F(XYZ)

Para que se la expresión de la función sea correcta, todos los productos que hacen que
la función valga 1 deben estar en la expresión implícitamente.
Se deben coger los grupos de unos adyacentes o únicos, de tal forma que todos los
productos que hacen que la función valga 1 estén incluídos.
Siempre que se pueda realizar un grupo (cuadrilátero) de mayor número de cuadros se
debe realizar. (Un grupo de 4 cuadros es preferible a los grupos de dos que contiene).

En la figura la función simplificada será:


F = (X´·Y·Z´) + (Y´·Z) + (X·Z)
39
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Síntesis de un circuito combinacional: SIMPLIFICACIÓN DE FUNCIONES
Diagramas de Karnaugh
Para que se la expresión de la función sea correcta, todos los productos que hacen que la función
valga 1 deben estar en la expresión implícitamente.
Se deben coger los grupos de unos adyacentes o únicos, de tal forma que todos los productos que
hacen que la función valga 1 estén incluídos.
Siempre que se pueda realizar un grupo (cuadrilátero) de mayor número de cuadros se debe
realizar. (Un grupo de 4 cuadros es preferible a los grupos de dos que contiene).

La función simplificada será:


F = (X·Z´) + Y´

40
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Síntesis de un circuito combinacional: SIMPLIFICACIÓN DE FUNCIONES
Diagramas de Karnaugh
Para que se la expresión de la función sea correcta, todos los productos que hacen que la función valga 1 deben
estar en la expresión implícitamente.
Se deben coger los grupos de unos adyacentes o únicos, de tal forma que todos los productos que hacen que la
función valga 1 estén incluídos.
Siempre que se pueda realizar un grupo (cuadrilátero) de mayor número de cuadros se debe realizar. (Un grupo
de 4 cuadros es preferible a los grupos de 2 que contiene).

41
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Síntesis de un circuito combinacional: SIMPLIFICACIÓN DE FUNCIONES
Diagramas de Karnaugh
Otro ejemplo a resolver:

Algunos “unos” fuerzan a seleccionar los cuadros.


42
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Síntesis de un circuito combinacional: SIMPLIFICACIÓN DE FUNCIONES
Diagramas de Karnaugh
Otros ejemplos a resolver:

F = A´·B´·C´ + A·B + B·C F = A´·C´ + A´·B + A·B´·D

F = B´ + A´·C´ + A·C F = D´ + B·C´ + A·B´·C

43
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Síntesis de un circuito combinacional :
SIMPLIFICACIÓN
Problema de votación de tres vocales más un presidente. En caso de empate
el voto del presidente decide la votación. Realizar un sistema que permita la
iluminación de un diodo LED verde si la votación es favorable, y un diodo LED
rojo si la votación es desfavorable. P V1 V2 V3 Fv

Tabla de verdad de la 0 0 0 0 0
P Fv función verde Fv 0 0 0 1 0
0 0 1 0 0
V1 (Fr = Fv´) 0 0 1 1 0
V2 Fr
0 1 0 0 0
V3 0 1 0 1 0
V2,V3
P,V1 00 01 11 10 0 1 1 0 0

0 0 0 0 0 1 1 1 1
00 0 1 3 2 1 0 0 0 0

0 0 1 0 1 0 0 1 1
01 4 5 7 6
1 0 1 0 1
1 1 1 1 1 0 1 1 1
11 12 13 15 14
1 1 0 0 1

10 0 1 1 1 1 1 0 1 1
8 9 11 10
1 1 1 0 1
1 1 1 1 1
44
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Síntesis de un circuito combinacional :
SIMPLIFICACIÓN
Problema de votación de tres vocales más un presidente. En caso de empate
el voto del presidente decide la votación. Realizar un sistema que permita la
iluminación de un diodo LED verde si la votación es favorable, y un diodo LED
rojo si la votación es desfavorable. P V1 V2 V3 Fv
Tabla de verdad de la 0 0 0 0 0
P Fv función verde Fv 0 0 0 1 0

V1 (Fr = Fv´) 0 0 1 0 0
0 0 1 1 0
V2 Fr
0 1 0 0 0
V3 0 1 0 1 0
V2,V3
P,V1 00 01 11 10 0 1 1 0 0

0 0 0 0 0 1 1 1 1
00 0 1 3 2
1 0 0 0 0
0 0 1 0 1 0 0 1 1
01 4 5 7 6
1 0 1 0 1

11 1 1 1 1 1 0 1 1 1
12 13 15 14
1 1 0 0 1
10 0 1 1 1 1 1 0 1 1
8 9 11 10
1 1 1 0 1

Fv = P·V1+ P·V3 + P·V2 + V1·V2·V3 1 1 1 1 1


45
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
Síntesis de un circuito combinacional :
SIMPLIFICACIÓN
Diseñar el ejercicio anterior para realizarlo como suma de productos:
Para ello tomamos los grupos de ceros. P V1 V2 V3 Fv
0 0 0 0 0
0 0 0 1 0
Tabla de verdad de la 0 0 1 0 0

P Fv función verde Fv 0 0 1 1 0
0 1 0 0 0
V1 (Fr = Fv´) 0 1 0 1 0
V2 Fr 0 1 1 0 0
V2,V3
V3 P,V1 00 01 11 10
0 1 1 1 1

0 0 0 0 1 0 0 0 0
00 0 1 3 2
1 0 0 1 1

01 0 0 1 0 1 0 1 0 1
4 5 7 6
1 0 1 1 1

11 1 1 1 1 1 1 0 0 1
12 13 15 14
1 1 0 1 1
10 0 1 1 1 1 1 1 0 1
8 9 11 10
1 1 1 1 1

Fv = (P+V3) · (P+V1) · (P+V2) · (V1+V2+V3)


46
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
SIMPLIFICACIÓN: Funciones con términos “No importa”
Se da en funciones en las que su salida no importa para
determinadas combinaciones de las entradas.
Puede ser debido a:
‰ Las combinaciones de entrada no se pueden dar.
‰ La salida no importa para esas combinaciones.
La salida para esas combinaciones de entrada las señalaremos como X.
Como expresión de suma de productos señalaremos los productos que
dan lugar a salida indiferente o no importa mediante el símbolo Φ o d.
Ejemplo: F = ∑N N N N 1,2,3,5,7 + ∑Φ 10,11,12,1 3,14,15
3 2 1 0

47
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
SIMPLIFICACIÓN: Funciones con términos “No importa”
Se da en funciones en las que su salida no importa para
determinadas combinaciones de las entradas.

Para la simplificación:
‰ Se utilizan los términos indiferentes para realizar los grupos de
unos lo más grandes posibles.
‰ Solo se desea que todos los unos estén recogidos por los
implicantes.
48
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
SIMPLIFICACIÓN: Fenómenos aleatorios estáticos
Fenómeno aleatorio estático: Se produce cuando al cambiar la
combinación de las variables de entrada a otra que debe mantener el mismo valor
de salida (función), 0 o 1, se produce un fenómeno transitorio que hace que la
salida cambie eventualmente de estado.
Ejemplo: Para la función F = ab + ac si se mantiene b = c = 1 y si cambia a de 1 a
0 la función debe mantenerse a 1. (se daría una función tipo F = a + a´ ).
Sin embargo si consideramos el retardo que se produce en el inversor que da
lugar a a´ se produce lo siguiente:

c
Fenómeno aleatorio estático tipo 0
o a
Riesgo de 1 estático

(se da en funciones dadas como
suma de productos) F
Solución: Sumar el producto bc
F = ab + ac + bc 49
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
SIMPLIFICACIÓN: Fenómenos aleatorios estáticos
Fenómeno aleatorio estático: Se produce cuando al cambiar la
combinación de las variables de entrada a otra que debe mantener el mismo valor
de salida (función), 0 o 1, se produce un fenómeno transitorio que hace que la
salida cambie eventualmente de estado.
Ejemplo: Para la función F = ab + ac si se mantiene b = c = 1 y si cambia a de 1 a
0 la función debe mantenerse a 1. (se daría una función tipo F = a + a´ ).
Observemos donde se da sobre el diagrama de Karnaugh

bc Solución: Sumar el producto bc


a 00 01 11 10
F = ab + ac + bc
0 1 1 bc
a 00 01 11 10
1 1 1
Se soluciona 0 1 1
añadiendo los
Se da cuando se pasa entre
implicantes que 1 1
implicantes adyacentes. 1
Si c=1 y b=1 , se da al pasar enlacen a los
a de 1 a 0 adyacentes
50
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
SIMPLIFICACIÓN: Fenómenos aleatorios estáticos
Fenómeno aleatorio estático tipo 0 o Riesgo de 1 estático

Análisis completo de la temporización de circuito con


generación de Fenómeno Aleatorio Estático tipo 0

Solución:

51
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
SIMPLIFICACIÓN: Fenómenos aleatorios estáticos
Fenómeno aleatorio estático: Se produce cuando al cambiar la
combinación de las variables de entrada a otra que debe mantener el mismo valor
de salida (función), 0 o 1, se produce un fenómeno transitorio que hace que la
salida cambie eventualmente de estado.
Ejemplo: Para la función F = (a+b) · (a+c) si se mantiene b = c = 0 y si cambia a
de 0 a 1 la función debe mantenerse a 0. (se daría una función tipo F = a·a´ ).
Sin embargo si consideramos el retardo que se produce en el inversor que da lugar
a a´ se produce lo siguiente:

a
Fenómeno aleatorio estático tipo 1
o a´

Riesgo de 0 estático
(se da en funciones dadas como F

producto de sumas) 52
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
SIMPLIFICACIÓN: Fenómenos aleatorios estáticos
Fenómeno aleatorio estático: Se produce cuando al cambiar la
combinación de las variables de entrada a otra que debe mantener el mismo valor
de salida (función), 0 o 1, se produce un fenómeno transitorio que hace que la
salida cambie eventualmente de estado.
Ejemplo: Para la función F = (a+b) · (a+c) si se mantiene b = c = 0 y si cambia a
de 0 a 1 la función debe mantenerse a 0. (se daría una función tipo F = a · a´ ).
Observemos donde se da sobre el diagrama de Karnaugh
bc
a 00 01 11 10 Solución: Multiplicar por la suma (b+c)
0 0 0 1 1 F = (a+b) · (a+c) · (b+c)
bc
1 0 1 1 0 a 00 01 11 10

Se soluciona 0 0 0 1 1
Se da cuando se pasa añadiendo los
entre implicantes implicantes que 1 0 1 1 0
adyacentes enlacen a los
adyacentes 53
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
SIMPLIFICACIÓN: Fenómenos aleatorios estáticos
Fenómeno aleatorio estático tipo 1 o Riesgo de 0 estático
Análisis completo de la temporización de circuito con generación de
Fenómeno Aleatorio Estático tipo 1. Modificación para evitarlo.

Añadido

Solución:
Z,W Z,W
X,Y 00 01 11 10 X,Y 00 01 11 10 Modificado
Se puede
haber
00 0 0 1 0 simplificado 00 0 0 1 0
0 1 3 2 más 0 1 3 2

01 0 0 0 0 01 0 0 0 0
4 5 7 6 4 5 7 6

11 1 1 1 1 11 1 1 1 1
12 13 15 14 12 13 15 14

10 0 0 1 1 10 0 0 1 1
8 9 11 10 8 9 11 10
54

FXYZW = (X+Z´+W)·(Y+Z)·(X´+Y´) FXYZW = (X+W)·(Y+Z)·(X´+Y´)·(X+Z)


ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
SIMPLIFICACIÓN: Fenómenos aleatorios estáticos
Implicantes a tomar en la simplificación para evitar fenómenos
aleatorios estáticos.

Simplificación sin tener en


cuenta los fenómenos
aleatorios estáticos

Solución eliminando los


fenómenos aleatorios
estáticos

54
ÁLGEBRA DE BOOLE o DE CONMUTACIÓN
SIMPLIFICACIÓN: Fenómenos aleatorios dinámicos
A diferencia de los fenómenos aleatorios estáticos, que se producen
cuando no debe cambiar la salida, este tipo de fenómenos
aleatorios Dinámicos se producen cuando al cambiar de
estado una entrada la salida debe cambiar de estado, pero lo
hace con más de una transición.
X

Se produce cuando se da cuando para una combinación de valores del resto de


variables no cambiantes la función llega a tomar la forma
F = X + X·X´ o F = X´ + X·X´
Se soluciona en la mayor parte de los casos, simplemente con
el proceso de SIMPLIFICACIÓN 55

También podría gustarte