Sistemas digitales

Teoría de funciones Booleanas

Ing.José Benites Yarlequé

Función Booleana

 Término mínimo (minterms)

 Término máximo(maxterms)

Ing.José Benites Yarlequé

Funciones de salida, maxtérminos y mintérminos
Decimal A B C Función de salida Mintérmino Maxtérmino

0 0 0 0 F(0,0,0) A'·B'·C' A+B+C

1 0 0 1 F(0,0,1) A'·B'·C A+B+C'

2 0 1 0 F(0,1,0) A'·B·C' A+B'+C

3 0 1 1 F(0,1,1) A'·B·C A+B'+C'

4 1 0 0 F(1,0,0) A·B'·C' A'+B+C

5 1 0 1 F(1,0,1) A·B'·C A'+B+C'

6 1 1 0 F(1,1,0) A·B·C' A'+B'+C

7 1 1 1 F(1,1,1) A·B·C A'+B'+C'

Ing.José Benites Yarlequé
Función Booleana y tabla de verdad

 Cualquier función Booleana de n variables puede

escribirse desde una tabla de verdad como.

 Suma lógica de términos mínimos, o

 Producto lógico de términos máximos

Ing.José Benites Yarlequé

Procedimientos de Diseño
Requerimiento
Diseñe un circuito lógico que
tenga entradas A, B y C y cuya
salida sea alta solo cuando la
mayor parte de las entradas sean
ALTAS.
Ing.José Benites Yarlequé
Tabla de Verdad.
A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Ing.José Benites Yarlequé
Simplificación
 Se escriben los términos, para los casos en que la
salida es “UNO” y se procede a simplificar

X  A BC  AB C  ABC  ABC
X  A BC  ABC  AB C  ABC  ABC  ABC
X  ( A BC  ABC )  ( AB C  ABC )  ( ABC  ABC )
X  BC ( A  A)  AC ( B  B)  AB(C  C )
X  BC  AC  AB
Ing.José Benites Yarlequé
Implantación de Diseño Final.

A 1
3
B 2

U2:A
C 4
6
1
2 12 1 2
5 13

74AS27

9
8
10

Ing.José Benites Yarlequé

Ejemplo 2
 Se desea diseñar un sistema de aviso sencillo para un
automóvil, que debe operar del siguiente modo:
 Si el motor está apagado y las puertas abiertas, sonará una
alarma.
 Si el motor está encendido y el freno de mano está
puesto,también sonará la alarma.
 Las situaciones reales, motor encendido o apagado,
puertas abiertas o cerradas, etc pueden tratarse como
variables binarias.

Ing.José Benites Yarlequé

Análisis
Sean f,e,p tres variables binarias que indican:
 f freno de mano. Toma el valor 1 si está puesto y
0 en caso contrario.
 P Puerta. Toma el valor 1 si alguna de las puertas
del coche están abiertas y 0 cuando todas las
puertas están cerradas.
 e encendido. Toma el valor 1 si el motor está
arrancado, 0 si está apagado.
 La salida A puede considerarse también como una
señal binaria, A, que toma dos valores posibles: Si
A=1 , la alarma se activa, si A=0, la alarma no se
activa.

Ing.José Benites Yarlequé

Función lógica

 A (f,p,e) = e’p + ef

Ing.José Benites Yarlequé

T. V. Función normalizada y circuito

U2

NOT 1

f 2
13
12

U6

OR
U3 3
4 6

p NOT
5 U8

U4 9
10 8
OR
A
e NOT
11
U7

OR
1
2 12
13

Ing.José Benites Yarlequé

Diseñar un Sumador
Ejemplo3
 Diseñar un Circuito Sumador de dos Bits que
produzca dos salidas S La suma y C  un bit
de acarreo o arrastre.
Tabla de Verdad

A B C S
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0
Ing.José Benites Yarlequé
Expresiones Lógicas
XOR
S = A’ B + A B’
C= A B
A 0

B 0

A 0
U1
S
0
B XOR

U2
C
AND

Ing.José Benites Yarlequé

Ejemplo 4
• En cierta corporación los mienbros directivos poseeen todas las
acciones que se distribuyen como sigue:
• El presidente posee el 45%, el vicepresidente posee el 30%, el
director posee el 15% y la secretaria posee el 10%. Cada
mienbro tiene un porcentaje de voto igual al número de
acciones que posee, y para aprobar una moción se requiere que
la suma de votos afirmativos sea mayor al 50%. Diseñar un
circuito digital para el proceso de votación para la corporación
en la sala de juntas. Cada mienbro debe tener un conmutador
en el cual pueda indicar si su voto es “afirmativo” o “en
contra” . Si la suma de votos afirmativos emitidos es superior
al 50% se enciende una lámpara de color verde, que indica que
la proposición que se vota es aceptada. en caso contrario se
enciende una lámpara de color rojo Realizar el circuito digital
mínimo.

•
•

Ing.José Benites Yarlequé

Ejercicios
 Diseñar un Sumador de Tres BITS
 Diseñar un circuito lógico de 3 bits cuya salida sea 1
solo cuando las entradas ABC (CLSB, AMSB) se
encuentren en un rango ente 4 y 6 binario
respectivamente.
 Diseñar un decodificador de BCD a 7 Segmentos.

Ing.José Benites Yarlequé

Sumador de Tres Bits

Ing.José Benites Yarlequé

Simplificación de funciones Boleanas

 Método algebraico
 Método del mapa de karnaugh
 Método del tabulado

Ing.José Benites Yarlequé

Ing. Vitor Manuel Mondragon M
Construcción de los Mapas de KARNAUGH
 Extensión de los diagramas de Venn.
 Esto nace de la representación geométrica de
los números binarios.
 Un número binario de n bits, puede
representarse por lo que se denomina un punto en
un espacio N
 Numero de 1 bit  0 y 1

Ing.José Benites Yarlequé

 1 Crear el mapa de Karnaugh
• Recomendado para Máximo 6 Variables.
• Método de Simplificación Manual
• Mapa de Karnaugh de 3 variables a, b, c
ab 00 01 11 10
C

Ing.José Benites Yarlequé

Conclusión
Cuando una variable aparece en forma
complementada (X’) y no
complementada (X) dentro de un
agrupamiento, esa variable se elimina
de la expresión. Las variables que son
iguales en todos agrupamientos
deben aparecer al final de la
expresión.
Ing.José Benites Yarlequé
Condición No Importa
A B C Z
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 X
1 0 0 X
1 0 1 1
1 1 0 1
1 1 1 1
Z=A
Ing.José Benites Yarlequé
Sistemas digitales

DISEÑO DE CIRCUITOS
COMBINATORIOS

Ing.José Benites Yarlequé

ANÁLISIS DE CIRCUITOS COMBINATORIOS
 Un circuito combinatorio es un circuito digital cuyas
salidas, en un instante determinado y sin considerar los
tiempos de retardo de las puertas, son función,
exclusivamente, de la “combinación” de valores binarios
de las entradas del circuito en ese mismo instante.

Ing.José Benites Yarlequé

Diseño de Circuitos Lógicos Combinatorios

 Requerimiento
 Se construye la tabla de Verdad.
 Aplicar Suma de Productos o producto de sumas.
 Simplificación con los teoremas de Boole, o mediante
mapa de Karnaugh

Ing.José Benites Yarlequé

Clases de circuitos combinatorios

 Comparador de magnitud
 Decodificador (decoder)
 Codificador
 Multiplexor (mux)
 Demultiplexor (demux)
 Sumador
 Restador
 Multiplicador

Ing.José Benites Yarlequé

Decodificador


n
entradas

Ing.José Benites Yarlequé

Decodificador
 Decoder de 2 a 4 con estado activo 0

a b F0 F1 F2 F3
F0
a F1 0 0 0 1 1 1
F2 0 1 1 0 1 1
b F3 1 0 1 1 0 1
1 1 1 1 1 0

Ing.José Benites Yarlequé

Decodificador
 Decoder de 2 a 4 con estado activo 1

a b F0 F1 F2 F3
F0
a F1 0 0 1 0 0 0
F2 0 1 0 1 0 0
F3 1 0 0 0 1 0
b 1 1 0 0 0 1

Ing.José Benites Yarlequé

Display de 7 Segmentos

ANODO COMUN
CATODO COMUN
Ing.José Benites Yarlequé
 http://www.cursomicros.com/avr/puertos/programaci
on-de-display-7sgmentos-con-avr.html

Ing.José Benites Yarlequé

Decodificador de display

Ing.José Benites Yarlequé

Multiplexor (Selector de datos)
 Selecciona una entrada de un conjunto de datos de entrada
 Mux de 4 a 1
Entradas Selección Salida
S1 S0 F
I0
I0 I1 I2 I3 0 0 I0
F I0 I1 I2 I3 0 1 I1
I1
I0 I1 I2 I3 1 0 I2
I0 I1 I2 I3 1 1 I3
I2

I3

S1 S0

Líneas de selección

Ing.José Benites Yarlequé

Codificador
 Circuito combinatorio de m entradas y n salidas, donde
m>n se emplea para generar código

m n salidas
entradas

Ing.José Benites Yarlequé

Comparador digital

Ing.José Benites Yarlequé

Sumador binario

Ing.José Benites Yarlequé

Restador binario

Ing.José Benites Yarlequé

Aplicaciones

Ing.José Benites Yarlequé