Unidad II Álgebra de Boole

Unidad II
Álgebra de Boole

Técnicas Digitales I
Ingenierı́a Electrónica/Eléctrica
Fac. de Ingenierı́a - Universidad Nacional del Comahue

Curso 2022
Unidad II Álgebra de Boole

Contenidos (Primera parte)

Principios fundamentales del Álgebra de Boole
Definiciones
Conectivos lógicos
Postulados y propiedades del álgebra
Funciones lógicas
Variables y Funciones
Tablas de Verdad
Formas canónicas
Descripción con min-terminos y max-terminos
Circuitos Lógicos
Simbologı́as para circuitos lógicos
Implementación con compuertas
Análisis de circuitos lógicos básicos
Unidad II Álgebra de Boole
Principios fundamentales del Álgebra de Boole
Definiciones

Proposiciones Lógicas

Una definición de ‘Lógica: Método o razonamiento en el que las

ideas o la sucesión de los hechos se manifiestan o se desarrollan de
forma coherente y sin que haya contradicciones entre ellas.

I Proposición: oración declarativa que puede ser verdadera o

falsa (principio del tercero excluido).
I Simple o atómica: una sola idea en su forma más simple. Por
ejemplo:
A: Está nublado; B: 1+3 = 2
I Compuesta: reúne a más de una proposición simple o atómica.
Para unir las proposiciones es necesario utilizar los conectivos
lógicos.
Unidad II Álgebra de Boole
Principios fundamentales del Álgebra de Boole
Conectivos lógicos

Conectivos lógicos
Utilizamos 5 elementos para enlazar proposiciones simples:
I Conjunción (AND): se representa con · o ∩ y se lee ”y”.
I Disjunción:
I Inclusiva ( OR): se representa por + , se lee ”o”, y significa
”uno u otro o ambos”.
I Exclusiva ( XOR): se representa por ⊕, se lee ”o exclusiva”, y
significa ”uno u otro pero no ambos”.
I Negación (NOT): se lee ”no”, ”es falso que”, y se puede
representar por 0 , ∼,¯.
I Condicional: se representa por ⇒ y se lee ”si A entonces B”.
I Bicondicional: es una relación de equivalencia, se representa
por ⇔, y se lee ”A si y solo si B” (condición necesaria y
suficiente).
Unidad II Álgebra de Boole
Principios fundamentales del Álgebra de Boole
Postulados y propiedades del álgebra

Propiedad de clausura

Una operación binaria sobre un par ordenado (A, B)

de elementos de un conjunto N de elementos determina
un único elemento E . Si E ∈ N, cualquier sea (A, B),
entonces se dice que dicha operación binaria satisface la
propiedad de clausura.
Unidad II Álgebra de Boole
Principios fundamentales del Álgebra de Boole
Postulados y propiedades del álgebra

Álgebra de Boole
El álgebra de Boole (1854) es un sistema algebraico que
constituye el fundamento matemático para el análisis y diseño de
circuitos digitales.
Sea N = {0, 1} con dos operaciones binarias (+ y ·), un sistema
algebraico que satisface la propiedad de clausura se dice un
álgebra de boole si satisface los siguientes postulados:
I P1) Las operaciones + y · son conmutativas
I P2) Las operaciones + y · son asociativas
I P3) Cada operación es distributiva respecto de la otra
(doblemente distributiva)
I P4) Existen 2 elementos identidad 0 y 1 respecto de + y ·.
I P5) ∀a ∈ N, ∃ ā tal que a + ā = 1 y a · ā = 0.
Unidad II Álgebra de Boole
Principios fundamentales del Álgebra de Boole
Postulados y propiedades del álgebra

Algunos teoremas

De los postulados se desprende:

a+a=a a·a=a Idempotencia

a+1=1 a·0=0 Elem. unidad y nulo
¯ā = (a0 )0 = a Involución
a + (a · b) = a a · (a + b) = a Absorción
(a + b)0 = a0 · b 0 (a · b)0 = a0 + b 0 Leyes de De Morgan

Ejercicio: DEMOSTRAR
Unidad II Álgebra de Boole
Funciones lógicas
Variables y Funciones

Variables y Funciones Lógicas

Variable lógica: puede tomar sólo 2 valores posibles (0,1) o y se
representan con letras del alfabeto.
Función lógica de n variables: combinación de las variables
Ai ∈ {0, 1} mediante los operadores lógicos AND, OR, y NOT.
Funciones básicas (operadores)
I Función AND: C = A · B

I Función OR: C = A + B

I Función XOR: C = A ⊕ B

I Función NOT: B = Ā = A0

¿Como serı́an las funciones NOR, NAND, y XNOR?

Unidad II Álgebra de Boole
Funciones lógicas
Variables y Funciones

Variables y funciones lógicas

Una función puede entonces expresarse entonces de dos formas:

I Relación algebraica
Por ejemplo:

f (A, B, C ) = A · (B · C )0 + C · A0

I Tabla de verdad
Unidad II Álgebra de Boole
Funciones lógicas
Tablas de Verdad

Tablas de verdad

Lista de valores de una función para cada combinación de las

variables. Se ordenan en general en filas según los números
binarios ascendentes.
Por ejemplo, para F = A · B:

A B FAND
0 0 0
0 1 0
1 0 0
1 1 1

¿Cómo son las tablas verdad del resto de las funciones vistas? Y
en el caso de f (A, B, C ) = A · (B · C )0 + C · A0 ?
Unidad II Álgebra de Boole
Funciones lógicas
Formas canónicas

Formas canónicas

Una función se dice que está expresada en forma

canónica o estándar si todos sus términos contienen la
totalidad de las variables, ya sea en forma normal o
mediante su complemento.
I Primera forma canónica: si la función es una suma
de productos canónicos, donde cada uno de ellos se
denomina mintérmino.
I Segunda forma canónica: si la función es un
producto de sumas canónicas, donde cada una de
ellas se denomina maxtérmino.
Unidad II Álgebra de Boole
Funciones lógicas
Formas canónicas

Ejemplo

Dada la función f (A, B, C , D) = (A0 + BC ) · (B + CD), la

expresamos en ambas formas canónicas:

Mintérminos
F =
A0 B 0 CD +A0 BC 0 D 0 +A0 BC 0 D +A0 BCD 0 +A0 BCD +ABCD 0 +ABCD

Maxtérminos
F = (A + B + C + D)(A + B + C + D 0 )(A + B + C 0 + D)(A0 +
B + C + D)(A0 + B + C + D 0 )(A0 + B + C 0 + D)(A0 + B + C 0 +
D 0 )(A0 + B 0 + C + D)(A0 + B 0 + C + D 0 )
Unidad II Álgebra de Boole
Funciones lógicas
Formas canónicas

Ejercicio

Dada la función F = A0 B 0 + C , escribir su tabla de verdad y

expresarla en sus formas canónicas.
Solución: Mintérminos
F = A0 B 0 C 0 + A0 B 0 C + A0 BC + AB 0 C + ABC
La primera forma canónica para F, puede obtenerse
sumando los 1’s de la tabla de verdad y colocando en
cada sumando las condiciones de las variables que hacen
1 su producto.
Unidad II Álgebra de Boole
Funciones lógicas
Formas canónicas

Ejercicio

Dada la función F = A0 B 0 + C , escribir su tabla de verdad y

expresarla en sus formas canónicas.
Solución: Maxtérminos
F = (A0 + B + C )(A0 + B 0 + C )(A + B 0 + C )
La segunda forma canónica para F, puede obtenerse
multiplicando los 0’s de la tabla de verdad y colocando en
cada factor las condiciones de las variables que hacen 0 su
suma.
Unidad II Álgebra de Boole
Funciones lógicas
Formas canónicas

Dualidades con la función complemento F 0

Aplicando De Morgan a la primera forma canónica se obtiene la
segunda forma canónica de la función complemento F 0 :

F0 = (A0 B 0 C 0 + A0 B 0 C + A0 BC + AB 0 C + ABC )0
= (A0 B 0 C 0 )0 (A0 B 0 C )0 (A0 BC )0 (AB 0 C )0 (ABC )0
= (A + B + C )(A + B + C 0 )(A + B 0 + C 0 )(A0 + B + C 0 )(A0 + B 0 + C 0 )

Entonces, podemos decir:

La segunda forma canónica para la función
complemento puede obtenerse multiplicando los 0’s
de la tabla de verdad de F’ (los 1’s de F) y colocando en
cada producto las condiciones de las variables que hacen
0 su suma.
Unidad II Álgebra de Boole
Funciones lógicas
Formas canónicas

Dualidades con la función complemento F 0

Aplicando De Morgan a la segunda forma canónica se obtiene la
primera forma canónica de la función complemento F 0 :

F0 = ((A0 + B + C )(A0 + B 0 + C )(A + B 0 + C ))0

= (A0 + B + C )0 + (A0 + B 0 + C )0 + (A + B 0 + C )0
= AB 0 C 0 + ABC 0 + A0 BC 0

Entonces, podemos decir:

La primera forma canónica para la función
complemento puede obtenerse sumando los 1’s de
la tabla de verdad de F’ (los 0’s de F) y colocando en
cada sumando las condiciones de las variables que hacen
1 su producto.
Unidad II Álgebra de Boole
Funciones lógicas
Descripción con min-terminos y max-terminos

Descripción con min-terminos y max-terminos

F = A0 B 0 C 0 +A0 BC 0 +A0 BC +ABC 0 +ABC ,

que lo podemos escribir:
N° A B C F
0 0 0 0 1 F = m0 + m2 + m3 + m6 + m7
X
1 0 0 1 0 F = mi (0, 2, 3, 6, 7)
2 0 1 0 1 i
3 0 1 1 1
4 1 0 0 0 F = (A + B + C 0 )(A0 + B + C )(A0 + B + C 0 ),
5 1 0 1 0 que lo podemos escribir:
6 1 1 0 1
F = M1 · M4 · M5
7 1 1 1 1 Y
F = Mi (1, 4, 5)
i
Unidad II Álgebra deExisten
Boole otros estándares tales como DIN 40700 y DIN 41785, utilizados en Europa y menos difund
Circuitos Lógicos
general se tiende a la norma del IEEE.
Simbologı́as para circuitos lógicos
Ambos tipos de simbología pueden observarse en la siguiente figura:
Simbologı́a de compuertas lógicas
A B C
A A 0 0 0
C 1 C
B OR B 0 1 1
1 0 1
1 1 1
A
A A 0
C NOR 1 C 0
B B
1
1
A B C
A A 0 0 0
C AND & C 0 1 0
B B 1 0 0
1 1 1

A A
C NAND & C
B B

A A’
A’ A A’ 0 1
A NOT 1 1 0

Figura 2.3: Símbolos Lógicos ANSI/IEEE y tablas de verdad correspondientes.

 F V V V F F V
Unidad II Álgebra de Boole
Circuitos Lógicos V F F V F V V
Simbologı́as para circuitos lógicos
V V F V V V F

Analogı́a con Circuitos de conmutación

Tabla 2.1: Funciones lógicas elementales

Estas son las funciones lógicas elementales, a partir de ellas es posible determinar el valor de verdad de proposiciones
más complejas.

II. Existen DE
CIRCUITOS analogı́as entre
CONMUTACIÓN las compuertas y los circuitos series -
paralelos:
Podemos observar en la Fig. 2.1 que los circuitos gobernados por interruptores conectados en serie, paralelo o
combinados, se comportan de manera similar a las funciones lógicas.
A
 
A B A
    
B
 
X X X

Figura 2.1: Circuito de Encendido con Interruptores Serie, Paralelo e Inversor.

¿A qué compuerta son análogos cada uno de estos circuitos?

Técnicas Digitales I - Departamento Electrotecnia - Área Técnicas Digitales 2

Unidad II Álgebra de Boole
Circuitos Lógicos
Implementación con compuertas

Implementación con compuertas

Sea la siguiente función F, ¿cómo la representamos con un circuito
lógico?
F = AB + AB 0 + A0 B 0
Si el tipo de compuertas a utilizar está restringido sólo a NAND,
¿cómo lo resolvemos? Aplicamos las leyes de De Morgan a la
función F.

Compuertas NAND
Negando 2 veces la función F en su forma de suma de productos:

F = AB + AB 0 + A0 B 0
h
0 i 0
F = AB + AB 0 + A0 B 0
0
= (AB)0 · (AB 0 )0 · (A0 B 0 )0

F
Unidad II Álgebra de Boole
Circuitos Lógicos
Implementación con compuertas

Implementación con compuertas

Aplicando también las leyes de De Morgan a la función F:

Compuertas NOR
Negando 2 veces cada término de la función F en su forma de
suma de productos:

F = AB + AB 0 + A0 B 0
0 h
0 i0 h 0 0
0 i0
= (AB)0 + AB 0

F + AB
0  0
= A0 + B 0 + A0 + B + [A + B]0

F

¿Qué tipo de funciones podemos representar con NAND y NOR?

¿por qué?
Unidad II Álgebra de Boole
Circuitos Lógicos
Análisis de circuitos lógicos básicos

Análisis: del circuito a la función lógica

¿Cuál es la función lógica que representa este circuito?

Ecuación vs Tabla
Unidad II Álgebra de Boole
Circuitos Lógicos
Análisis de circuitos lógicos básicos

Repasemos lo visto hasta ahora:

Principios fundamentales del Álgebra de Boole
Definiciones
Conectivos lógicos
Postulados y propiedades del álgebra
Funciones lógicas
Variables y Funciones
Tablas de Verdad
Formas canónicas
Descripción con min-terminos y max-terminos
Circuitos Lógicos
Simbologı́as para circuitos lógicos
Implementación con compuertas
Análisis de circuitos lógicos básicos
Unidad II Álgebra de Boole

Contenidos (Segunda parte)

Sı́ntesis de sistemas digitales

Ejemplo de Diseño o sı́ntesis
Procedimientos tı́picos de Diseño o sı́ntesis

Simplificación de funciones
Mapas de Karnaugh
Variable Introducida
Términos indiferentes

Riesgos
Riesgos estáticos
Riesgos dinámicos
Unidad II Álgebra de Boole
Sı́ntesis de sistemas digitales
Ejemplo de Diseño o sı́ntesis

Sı́ntesis de circuitos lógicos: ejemplo

Análisis: obtener una descripción formal de un circuito que nos

permita determinar su comportamiento, simplificarlo o
transformarlo para su implementación en hardware.
Sı́ntesis (diseño): A partir de la descripción verbal de un
problema se obtiene un circuito cuyo comportamiento resuelva el
problema planteado.

Problema
Diseñe un sistema de Alarma que disponga de sensores en la
Cochera, Puerta y Ventana. Que exista una llave para Habilitar el
sistema y que cuente además con un botón de Panico para activar
el sistema en cualquier momento.
Unidad II Álgebra de Boole
Sı́ntesis de sistemas digitales
Procedimientos tı́picos de Diseño o sı́ntesis

Sı́ntesis de circuitos lógicos: Recomendaciones

Sı́ntesis (diseño): A partir de la descripción verbal de un
problema se obtiene un circuito cuyo comportamiento resuelva el
problema planteado.

Algunos tips o pasos de como proceder con el diseño:

I Explicitar cada hipótesis o supuesto realizado para el problema
I Identificar el modelo de caja negra (sistemas/subsistemas)
I Identificar ENTRADAS y SALIDAS del (sub)sistema a diseñar
I Comprender cada declaración y ponerla en términos lógicos
I Escribir relaciones entradas-salidas como tablas o ecuaciones
I Enfoques: RIESGO MÍNIMO u COSTO MÍNIMO.
I Implementar el circuito lógico
Unidad II Álgebra de Boole
Simplificación de funciones

Simplificación de funciones
En general:

COMPLEJIDAD ⇒ COSTO

La minimización de las expresiones consiste en detectar y absorber

alguna de las siguientes formas:

I A + A0 = 1
I A+1=1
I A · A0 = 0
I A·0=0

Ejercicio: Reducir F = AC + BC + A0 C + A0 B 0
Solución: F = A0 B 0 + C
Unidad II Álgebra de Boole
Simplificación de funciones
Mapas de Karnaugh

Mapas de Karnaugh
Construcción

El mapa de Karnaugh es una herramienta para simplificar

funciones lógicas de una forma más sistemática. El método
Quine-McCluskey es otra alternativa.
Los mapas representan en forma de cuadrilátero la tabla de verdad
de una función lógica, y tienen las siguientes caracterı́sticas:
I Tiene tantas casillas o celdas como renglones tiene la tabla de
verdad. Para n variables, tendrá entonces 2n casillas.
I Cada celda contiene el valor de la función para la combinación
de variables en el correspondiente renglón de la tabla.
I Los términos que difieren en una variable resultan en celdas
vecinas o adyacentes.
I Se traza un mapa para cada variable de salida.
Unidad II más
para Álgebra
de 6devariables.
Boole
Simplificación de funciones
 Se traza un mapa para cada función de salida.
Mapas de Karnaugh

De acuerdo a estas consideraciones, resultarán mapas de 4 celdas si se opera con 2 variables; de 8 celdas para 3
Mapas de Karnaugh
variables y de 16 celdas para 4 variables. Para representar funciones de 5 variables se trazan 2 mapas de 4 variables
Construcción
que se consideran superpuestos y para 6 variables, deben construirse 4 mapas en una disposición de 2x2,
considerados superpuestos de a 2. Los ejemplos que siguen y la utilización, clarificarán lo enunciado hasta aquí.

B B BC B
A 0 1 A 00 01 11 10
0 0 1 0 0 1 3 2
A 1 2 3 A 1 4 5 7 6

a) 2 variables AB. b) 3 variables ABC.

CD C CD C CD C
AB 00 01 11 10 AB 00 01 11 10 AB 00 01 11 10
00 0 1 3 2 00 0 1 3 2 00 16 17 19 18
01 4 5 7 6 B 01 4 5 7 6 B 01 20 21 23 22 B
A 11 12 13 15 14 A 11 12 13 15 14 A 11 28 29 31 30
10 8 9 11 10 10 8 9 11 10 10 24 25 27 26
D D D
Mapa para E = 0 Mapa para E = 1
c) 4 variables ABCD. d) 5 variables ABCDE

Figura 2.6: Mapas de Karnaugh

Unidad II Álgebra de Boole
Simplificación de funciones
Mapas de Karnaugh

Mapas de Karnaugh
Lectura del mapa

Se observan en el mapa los 1’s de la función y sus vecindades para

realizar las simplificaciones mediante agrupamientos, absorbiendo
la variable en la que difieren (A + A0 = 1).
I Los 1’s aislados (sin vecinos) no admiten simplificación.
I Los 1’s que tengan un solo vecino absorben 1 variable.
I Las vecindades de 1’s de 2x2 absorben 2 variables.
I Las vecindades de 1’s de 2x4 absorben 3 variables.
I Las vecindades de 1’s de 4x4 absorben 4 variables.
La regla entonces es que agrupamientos de 2i celdas absorberán i
variables.
Unidad II Álgebra de Boole
Simplificación de funciones
Mapas de Karnaugh

Mapas de Karnaugh
Lectura del mapa

Tener en cuenta que:

I Siempre se pretende realizar encirculamientos lo más grandes
posibles.
I Todos los 1’s deberán ser encirculados al menos una vez.
I Se puede usar un 1 más de una vez para más de un
encirculamiento.
Unidad II Álgebra de Boole
Simplificación de funciones
Mapas de Karnaugh

Mapas de Karnaugh
EJEMPLO

Sea la función F representada por su tabla de verdad:

A B C D F
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 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0
Unidad II Álgebra de Boole
Simplificación de funciones
Mapas de Karnaugh

Mapas de Karnaugh
EJEMPLO

Sea la función F representada por su tabla de verdad:

A B C D F
0 0 0 0 1 CD
0 0 0 1 0 AB 00 01 11 10
0 0 1 0 1
0 0 1 1 1 00 1 1 1
0 1 0 0 1
0 1 0 1 1 01 1 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
11 1
1 0 0 1 0
1 0 1 0 1
10 1 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0 La función simplificada:
1 1 1 1 0 F = A0 B 0 C + BC 0 D + A0 D 0 + B 0 D 0
Unidad II Álgebra de Boole
Simplificación de funciones
Mapas de Karnaugh

Mapas de Karnaugh
EJEMPLO

También se pueden agrupar los 0’s para reducir:

A B C D F
0 0 0 0 1 CD
0 0 0 1 0 AB 00 01 11 10
0 0 1 0 1
0 0 1 1 1 00 0
0 1 0 0 1
0 1 0 1 1 01 0
0 1 1 0 1
0 1 1 1 0 11 0 0 0
1 0 0 0 1
1 0 0 1 0 10 0 0
1 0 1 0 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0 La función simplificada: F = (A0 + B 0 +
1 1 1 1 0 D)(B + C + D 0 )(A0 + C 0 + D 0 )(B 0 + C 0 + D 0 )
Unidad II Álgebra de Boole
Simplificación de funciones
Variable Introducida

Tablas y mapas con Variable Introducida

BC
A 00 01 11 10
A B C F
0 1 1 P
0 0 0 0
0 0 1 1 1 Q’ 1 1
0 1 0 P
0 1 1 1 Para leer este mapa:
1 0 0 0 1. Se lee el mapa suponiendo nulas
1 0 1 Q’ todas las casillas con variable
1 1 0 1 introducida.
1 1 1 1 2. Se lee el mapa activando de a
una casilla por vez, hasta
considerar todas las casillas.
Unidad II Álgebra de Boole
Simplificación de funciones
Variable Introducida

Tablas y mapas con Variable Introducida

BC
A 00 01 11 10
A B C F P
0 1 1
0 0 0 0
0 0 1 1
1 Q’ 1 1
0 1 0 P
0 1 1 1 Para leer este mapa:
1 0 0 0 1. Se lee el mapa suponiendo nulas
1 0 1 Q’ todas las casillas con variable
1 1 0 1 introducida.
1 1 1 1
2. Se lee el mapa activando de a
una casilla por vez, hasta
considerar todas las casillas.
Unidad II Álgebra de Boole
Simplificación de funciones
Términos indiferentes

Funciones con términos indiferentes

En determinados problemas, algunas combinaciones de entradas
pueden no presentarse nunca, por lo que no tendrı́a sentido
considerarlas (valores don’t care).
Según el criterio utilizado, pueden considerarse como 1’s o 0’s al
simplificar. Existen dos criterios posibles: riesgo mı́nimo, y costo
mı́nimo.
P P
F = i mi (1, 6, 7, 13) + i di (2, 4, 5, 9, 14, 15)
CD
AB 00 01 11 10
00 1 x
01 x x 1 1
11 1 x x
10 x
Unidad II Álgebra de Boole
Riesgos

Riesgos en el tiempo

Hasta ahora hemos considerado un estado estacionario:

I Las entradas son estables
I No existen retrasos en las compuertas
Es necesario considerar todos los tiempos de propagación para
evitar fallas, o salidas temporales indeseadas.

Existirá un riesgo cuando nuestro circuito pueda

producir una falla. Puede ser un riesgo estático o un riesgo
dinámico.
 circuito aparece un pulso corto no deseado llamado falla (glitch).
Unidad II Álgebra de Boole
Diremos que estamos ante la presencia de un riesgo cuando nuestro circuito puede producir una falla. Es deber
que Riesgos
estamos ante la presencia de un riesgo cuando nuestro circuito puede producir una falla. Es deber
diseñador
Riesgoslógico eliminar la posibilidad de una falla.
estáticos
ógico eliminar la posibilidad de una falla.
A. RIESGOS ESTÁTICOS
Riesgos
RIESGOS
estáticos
ESTÁTICOS
Riesgo estático en “1”: se define como la posibilidad de que a la salida de nuestro circuito aparezca un "0"
Riesgo estático ”1”: es un par de combinaciones de entrada que:
momentáneamente
estático cuando como
en “1”: se define esperábamos un "1", ante
la posibilidad dela que
transición
a la de una entrada.
salida de nuestro circuito aparezca un "0"
(a) difiere sólo en una variable de entrada, y (b) ambas dan una
Analicemos en la Figura 2.9 queun
sucede
eamente cuando
salida esperábamos
de 1, tal que escuando
"1", ante laXtransición
posible = Y = Z = 1 yde
entonces
que aparezca Z cambia de 1 a 0.
una entrada.
un 0 durante la
transición.
en la Figura 2.9 que sucede cuando X = Y = Z = 1 y entonces Z cambia de 1 a 0.

XY X
Z 00 01 11 10
0 1 1
1 1 1 Z 2.9: Riesgo estático en “1”.
Figura

Y es:
El mapa de Karnaugh correspondiente
 circuito aparece un pulso corto no deseado llamado falla (glitch).
Unidad II Álgebra de Boole
Diremos que estamos ante la presencia de un riesgo cuando nuestro circuito puede producir una falla. Es deber
que Riesgos
estamos ante la presencia de un riesgo cuando nuestro circuito puede producir una falla. Es deber
diseñador
Riesgoslógico eliminar la posibilidad de una falla.
estáticos
ógico eliminar la posibilidad de una falla.
A. RIESGOS ESTÁTICOS
Riesgos
RIESGOS
estáticos
ESTÁTICOS
Riesgo estático en “1”: se define como la posibilidad de que a la salida de nuestro circuito aparezca un "0"
Riesgo estático ”1”: es un par de combinaciones de entrada que:
momentáneamente
estático cuando como
en “1”: se define esperábamos un "1", ante
la posibilidad dela que
transición
a la de una entrada.
salida de nuestro circuito aparezca un "0"
(a) difiere sólo en una variable de entrada, y (b) ambas dan una
Analicemos en la Figura 2.9 queun
sucede
eamente cuando
salida esperábamos
de 1, tal que escuando
"1", ante laXtransición
posible = Y = Z = 1 yde
entonces
que aparezca Z cambia de 1 a 0.
una entrada.
un 0 durante la
transición.
en la Figura 2.9 que sucede cuando X = Y = Z = 1 y entonces Z cambia de 1 a 0.

XY X
Z 00 01 11 10
0 1 1
1 1 1 Z 2.9: Riesgo estático en “1”.
Figura

Y es:
El mapa de Karnaugh correspondiente
 Unidad II Álgebra de Boole
Riesgos
Riesgos estáticos
Unidad II: Álgebra de Bo
Figura 2.10:
Riesgos estáticos
, y en la transición: = =0  = 0.

mapa, que no hay un

Se agregan término de
términos deproducto
consenso simple
paraque cubralas
salvar ambas combinaciones. Esto
combinaciones
riesgosas.
o estático. Para eliminar el riesgo, se incluye un término de producto extra que cubra las ent
uede observarse en la Figura 2.11.

XY X
Z 00 01 11 10
0 1 1
1 1 1 Z
Y
Término de consenso
Término de consenso

Figura 2.11:

+ ∙
Unidad II Álgebra de Boole
Riesgos
Riesgos estáticos

Riesgos estáticos
VOLVAMOS AL EJEMPLO ANTERIOR

Sea la función F representada por su tabla de verdad:

A B C D F
0 0 0 0 1 CD
0 0 0 1 0 AB 00 01 11 10
0 0 1 0 1
0 0 1 1 1 00 1 1 1
0 1 0 0 1
0 1 0 1 1 01 1 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
11 1
1 0 0 1 0
1 0 1 0 1
10 1 1
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0 La función simplificada:
1 1 1 1 0 F = A0 B 0 C + BC 0 D + A0 D 0 + B 0 D 0
Unidad II Álgebra de Boole
Riesgos
Riesgos dinámicos

Riesgos dinámicos

Un riesgo dinámico es la posibilidad de que una salida

cambie más de una vez como resultado de una sola
transición de entrada. Puede ocurrir que la salida tenga
múltiples transiciones si hay múltiples rutas con diferentes
retrasos desde la entrada cambiante a la salida.