Electrónica Digital: Sistemas

Numéricos y Algebra de
Boole
Profesor:
Ing. Andrés Felipe Suárez Sánchez
Grupo de Investigación en Percepción
y Sistemas Inteligentes.

Email:
andres.suarez@correounivalle.edu.co
 Tabla de Contenido
• Introducción
• Sistemas Numéricos • Circuitos lógicos combinacionales.
– Decimal – Semi-sumador
– Binario – Sumador
– Octal – Comparadores
– Hexadecimal – Decodificadores
– Conversiones – Multiplexores.
• Algebra Booleana
– Operaciones lógicas.
– Compuertas
– Leyes del algebra de Boole
– Teorema de Morgan
• Tablas de Verdad
 Introducción
• Hemos venido trabajando señales ANÁLOGAS, son las señales que
toman valores continuos.

• La mayoría de las variables de la naturaleza que se pueden medir de

forma cuantitativa son analógicas.
Introducción
• Una señal DIGITAL toma un valor de un conjunto valores discretos.

• La señal no está definida entre dos valores DIGITALES consecutivos.

• La resolución de la señal digital es finita y depende del tamaño de la

palabra digital usada para su representación.

Valores Digitales de la señal con

codificación decimal.

57899667721123689986775
 Sistemas Numéricos
• Requerido para cualquier técnica de computación o cálculo.
• Un sistema de numeración en base b utiliza para representar los
números un alfabeto compuesto por b símbolos o dígitos.
• El número se expresa mediante una secuencia de dígitos.
• El valor de cada dígito depende de su posición en la secuencia.
N  ... n4 n3 n2 n1 n0 n-1 n-2 n-3 ...

Sistema Base Dígitos Usado por Usado en

Humanos? Computadoras?

Decimal 10 0,1,2,3,4,5,6,7,8,9

Binario 2 0,1

Octal 8 0,1,2,3,4,5,6,7

Hexadecimal 16 0,1,2,3,4,5,6,7,8,9,
A,B,C,D,E,F
Sistemas Numéricos - Conversiones
• Ejemplo:
Base

2510 = 110012 = 318 = 1916

Decimal Octal

Binario Hexadecimal
Sistemas Numéricos - Decimal
• Sistema decimal: Más cercano al ser humano.

• Para representar un dígito se tiene 10 posibles representaciones: Los

números del 0 al 9.

Decimal Octal

Binario Hexadecimal
Sistemas Numéricos - Decimal

• Ejemplo

3278,5210 = 3 · 103 + 2 · 102 + 7 · 101

+ 8 · 100 + 5 · 10-1 + 2 · 10-2

Indica la posición 0
Sistemas Numéricos – Binario
• Cada uno de los dígitos del sistema binario son:1 y 0, es denominado
bit.
• Conversiones:
– A Decimal.
– A Octal.
– A Hexadecimal.

Decimal Octal

Binario Hexadecimal
Sistemas Numéricos – Binario

• Multiplicar cada bit por 2n donde n es la

posición o peso del bit y sumar los resultado.
• Ejemplo:

Bit “0”

1010112 => 1 x 20 = 1
1 x 21 = 2
0 x 22 = 0
1 x 23 = 8
0 x 24 = 0
1 x 25 = 32
4310
Sistemas Numéricos – Binario

• Ejemplo 125 2
12510 = ?2 LSB
1 62
62 2
0 31
31 2
1 15
15 2
1 7
7 2
1 3
3 2
1 1 12510 = 11111012
MSB
Sistemas Numéricos – Octal
• Utiliza dígitos del 0 al 7, es usado en la computación para tener una
base que sea potencia exacta de 2.

Decimal Octal

7058 = ?2

7 0 5
Binario Hexadecimal

111 000 101

7058 = 1110001012
Sistemas Numéricos – Octal

• Las posiciones de los dígitos equivalen a un

peso determinado, cuya base es 8.

Decimal Octal

7248 => 4 x 80 = 4
2 x 81 = 16
7 x 82 = 448
46810
 www.cse.yorku.ca/~mack/1011/01.NumberSystems.
Sistemas Numéricos –
Hexadecimal
• Compuesto por 16 símbolos 0-9 y A-F donde A=1010 y F=1510
• En sistemas digitales se usa el byte como unidad de medida de
memoria, por tanto este sistema es apropiado para representar esta
escala.

Un byte
Decimal Octal
representa 28
valores
posibles o bits

Binario Hexadecimal
Sistemas Numéricos –
Hexadecimal
• Ejemplo: Binario a hexadecimal, y hexadecimal a octal.

10101110112 = ?16 1F0C16 = ?8

10 1011 1011 1 F 0 C

2 B B 0001 1111 0000 1100

1 7 4 1 4
10101110112 = 2BB16
1F0C16 = 174148
Sistemas Numéricos – Ejercicios
• Convierta los siguientes números a otras bases, evite el uso de
calculadora para realizar la conversión

Binario Decimal Octal Hexadecimal

101101 45 55 2D
100111101 573 1075 23D
1000111101 57 71 39
A5
10100101 165 245
Sistemas Numéricos – Ejercicios
• Convierta los siguientes números de fracciones, evite el uso de
calculadora para realizar la conversión

Binario Decimal
1011,101 11,625
11101,001 29,125
15,5
111,1
125,125
1111101,001
Dígitos Binarios

• En los circuitos digitales se usan dos niveles

de tensión para representar los bits:
– Por lo general se usa la lógica positiva donde,
– 1- Nivel alto (High)
– 0- Nivel bajo (Low)

En el caso que 0 represente un nivel alto y el

1 un nivel alto a esto se le denomina lógica
negativa.
Niveles Lógicos
• Las tensiones empleadas para definir un 1 o 0 se denominan
niveles lógicos .

Tecnología VL VH
TTL 0 – 0,8 2 -5
CMOS 0 - 0,8 3,5 - 5
2 - 3,3
Algebra Booleana
• El algebra booleana es la matemática de los circuitos lógicos,
describe diferentes tipos de operaciones lógicas sobre variables
booleanas, que son aquellas que solo pueden tomar dos valores: 0 ó
1.
• Estos variables pueden representar, además de un número binario,
diferentes estados o situaciones:

– 0 = Falso, Apagado, Sin tensión, Interruptor Abierto.

– 1= Verdadero, Encendido, Tensión, Interruptor cerrado

• Operaciones lógicas: Realizadas a nivel de bits.

– Negación o complemento
– Suma lógica.
– Producto lógico
Algebra Booleana – Inversor
• El inversor realiza la operación de inversión o complemento,
también se denomina circuito NOT.
• Este circuito cambia un 1 a 0 ó un 0 a 1

Símbolo Tabla de verdad Funcionamiento

A x=A
0 1
1 0
Algebra Booleana – Compuerta
AND
• Se identifica con la operación de producto.

Símbolo Tabla de verdad Funcionamiento

A B x=A.
B
0 0 0
0 1 0
1 0 0
1 1 1
Algebra Booleana – Compuerta
AND
• Ejemplos de integrados:
Algebra Booleana – Compuerta
AND

• Aplicación: Dispositivo de habilitación-inhibición.

Algebra Booleana – Compuerta
AND
• Aplicación: Sistema de alarma para el vehículo
Algebra Booleana – Compuerta
OR
• Se identifica con la operación la suma.

Símbolo Tabla de verdad Funcionamiento

A B x=A+B

0 0 0
0 1 1
1 0 1
1 1 1
Algebra Booleana – Compuerta
OR

• Ejemplos de integrados disponibles

comercialmente:
Algebra Booleana – Compuerta
OR

• Aplicación: Alarma de detección de intrusos

simplificado
Compuertas Lógicas

El número de variables de entrada no está limitado a dos:

Funciones Complementarias

Función NOR A B S Función NAND A B S

(no O) 0 0 1 (no Y) 0 0 1
0 1 0 0 1 1
1 0 0 1 0 1
1 1 0 1 1 0

Función XOR (O exclusiva) Función XNOR (equivalencia)

A B S A B S
0 0 0 0 0 1
0 1 1 0 1 0
1 0 1 1 0 0
X 1 1 0 1 1 1
Algebra Booleana – Compuerta
NAND

• Aplicaciones: Nivel de un par de tanques

Algebra Booleana – Ejercicios

1. Si ~A = 0, ¿cuánto vale A?

2. Determinar los valores de A, B y C que hacen que el término suma

𝐴 + 𝐵 + 𝐶 sea igual a 0.

3. Determinar los valores de A, B y C que hacen que el término

producto 𝐴𝐵𝐶 sea igual a 1.
Leyes del Algebra de Boole

• Ley 1: Ley conmutativa

– Respecto a la suma: A+B=B+A

– Respecto al producto: A•B= B•A

Leyes del Algebra de Boole

• Ley 2: Ley asociativa

– Respecto de la suma: A+(B+C)=(A+B)+C=A+B+C

– Respecto del producto: A•(B•C)=(A•B)•C=A•B•C

Leyes del Algebra de Boole

• Ley 3: Ley distributiva

– Respecto del producto: A•(B+C)=A•B+A•C
Leyes del Algebra de Boole –
Simplificación
• Existen 12 reglas básicas para la simplificación y
manipulación de variables booleanas

1. A +0=A 5. A +A=A 9. A=A

2. A +1=1 6. A +A=1 10. A + AB = A
3. A ·0=0 7. A ·A=A 11. A + AB = A + B
4. A ·1=A 8. A ·A=0 12. (A + B)(A + C) = A + BC
Leyes del Algebra de Boole –
Simplificación
• Regla 1

• Regla 2
Leyes del Algebra de Boole –
Simplificación
• Regla 3

• Regla 4
Leyes del Algebra de Boole –
Simplificación
• Regla 5

• Regla 6
Leyes del Algebra de Boole –
Simplificación
• Regla 7

• Regla 8
Leyes del Algebra de Boole –
Simplificación
• Regla 9

• Regla 10

Demo: A+AB=A

(factor común) A(1+B)

(Regla 2) A(1)
(Regla 4) A
Leyes del Algebra de Boole –
Simplificación
• Regla 11

Demo: A+AB=A+B
(Expandir A Regla 10) A+AB+AB
(Factorizar 2 y 3) A+B(A+A)
(Regla 6) A+B(1)
(Regla 4) A+B
Leyes del Algebra de Boole –
Simplificación
• Regla 12

Demo: (A+B)(A+C)
(Distributiva) AA+AB+AC+BC
(Regla 7) A+AB+AC+BC
(Regla 10) A+AC+BC
(Regla 10) A+BC
Leyes del Algebra de Boole –
Simplificación – Ejercicio
• Simplificar el circuito:
Leyes del Algebra de Boole –
Simplificación – Ejercicio
 Leyes del Algebra de Boole –
Teorema de Morgan
• Los teoremas de morgan proporcionan una verificación matematica
de las compuertas NAND y NOR.

• Sirve para simplificar expresiones booleanas

• Primer teorema: El complemento de un producto de variables es

igual a la suma de los complementos de las variables.
– Interpretación: El complemento de dos o más variables a las que
se aplica la operación AND es equivalente a aplicar la operación OR
a los complementos de cada variable.
Leyes del Algebra de Boole –
Teorema de Morgan
• Segundo teorema: El complemento de una suma de variables es
igual al producto de los complementos de las variables.
– Interpretación: El complemento de dos o más variables a las que
se aplica la operación OR es equivalente a aplicar la operación AND
a los complementos de cada variable.
Leyes del Algebra de Boole –
Teorema de Morgan – Ejemplo

• Aplicar el teorema de Morgan a las

expresiones:

• Aplicar el teorema de Morgan a la expresión

A+B+C:
Formas Canónicas para la
representación de f() booleana
• Las funciones booleanas pueden ser
representadas de dos formas:

Primera forma canónica (1FC): Representa una función

booleana por medio de la sumatoria de productos de
términos.

Segunda forma canónica (2FC): Representa una

función booleana por medio de productos de sumas de
términos.
Primera forma Canónica
1FC
Minitérmino: Termino que contiene todas las
variables de la función en una expresión de producto,
algunas pueden estar afirmadas o negadas.

Un minitérmino es “1” para una combinación de

valores de variables, precisamente para la
combinación que hace “1” a las que están afirmadas y
“0” a las que están negadas
Primera forma Canónica
1FC (Ejemplo)
f(a,b,c)= 3 𝑚(1,2,3,4,6) a b c 𝑚𝑖 Minitérmino
0 0 0 𝑚0 a’b’c’
f(a,b,c)= m1 + m2 + m3 + m4 +m6
0 0 1 𝑚1 a’b’c
0 1 0 𝑚2 a’bc’
f(a,b,c)= a’b’c + a’bc’ 0 1 1 𝑚3 a’bc
+ a’bc´+ ab’c’ + abc’ 1 0 0 𝑚4 ab’c’
1 0 1 𝑚5 ab’c
1 1 0 𝑚6 abc’
1 1 1 𝑚7 abc
Segunda forma Canónica
2FC
Maxitérmino: Termino que contiene todas las
variables de la función en una expresión de suma,
algunas pueden estar afirmadas o negadas.

Un maxitérmino es “0” para una combinación de

valores de variables, precisamente para la
combinación que hace “1” a las variables que están
negadas y “0” a las que están afirmadas.
Segunda forma Canónica
2FC
f(a,b,c)= 3 𝑀(0,5,7) a b c 𝑚𝑖 Maxitérmino
0 0 0 𝑚0 a+b+c
0 0 1 𝑚1 a+b+c’
f(a,b,c)= 𝑀0 . 𝑀5 . 𝑀7
0 1 0 𝑚2 a+b’+c
0 1 1 𝑚3 a+b’+c’
f(a,b,c)= 1 0 0 𝑚4 a’+b+c
(a+b+c).(a´+b+c’).(a´+b’+c’) 1 0 1 𝑚5 a’+b+c’
1 1 0 𝑚6 a’+b’+c
Nota: Los minitérminos y 1 1 1 𝑚7 a’+b’+c’
maxitérminos son
complementarios:
𝑚i′ = 𝑀i 𝑚i = 𝑀i ′
 Tablas de Verdad a Circuitos
Digitales
• Es habitual que para el diseño de circuitos digitales se
parta de una tabla de verdad para describir que debe
realizar el diseño, para luego ser implementado con
compuertas lógicas. H V P A
0 0 0
• Para realizar la conversión de tablas de verdad a
circuitos lógicos se hace uso de la reducción por 0 0 1
algebra de Boole u otras herramientas como los mapas 0 1 0
de Karnaugh .
0 1 1
• Problema: Una alarma se encuentra instalada en una 1 0 0
ventana. La salida de la alarma debe activarse (A=1) 1 0 1
cuando la alarma se encuentra habilitada (H=1) y se
produce alguna de las siguientes situaciones: 1 1 0
– Ventana abierta (V=1) o 1 1 1
– Puerta abierta (P=1).
Tablas de Verdad a Circuitos
Digitales
• Problema: Una alarma se encuentra instalada en una ventana. La salida de la
alarma debe activarse (A=1) cuando la alarma se encuentra habilitada (H=1) y
se produce alguna de las siguientes situaciones: Ventana abierta (V=1) o
Puerta abierta (P=1).

H V P A H V P A H V P A
0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0 0 0 1 0
0 1 0 0 0 1 0 0 0 1 0 0
0 1 1 0 0 1 1 0 0 1 1 0
1 0 0 1 0 0 1 0 0 0
1 0 1 1 0 1 1 0 1 1
1 1 0 1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1 1
Tablas de Verdad a Circuitos
Digitales
• Con la tabla de verdad llena se debe implementar el circuito:

H V P A A=H.V.P + H.V.~P + H.~V.P

0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Tablas de Verdad a Circuitos
Digitales
• Con la tabla de verdad completa se calcula el circuito, simplificando.

H V P A
A=H.V.P + H.V.~P + H. ~V.P
0 0 0 0
A=H(V.P + V. ~P + ~V.P)
0 0 1 0 A=H(V(P + ~P) + ~ VP)
0 1 0 0 A=H(V + ~VP)
A=H(V + P)
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Tablas de Verdad a Circuitos
Digitales
• Ejemplo: Encontrar el circuito dada la siguiente tabla de
verdad.
Tablas de Verdad a Circuitos
Digitales
• Ejemplo: Encontrar el circuito dada la siguiente tabla de
verdad.
Circuitos Lógicos
Combinacionales
 Circuitos Lógicos Combinacionales
– Semi-Sumador
• Los sumadores son partes
esenciales del procesamiento.
• Un semi-sumador admite dos
dígitos binarios en sus entradas y
genera dos dígitos binarios en sus
salidas: un bit de suma y un bit de
acarreo.
• Reglas de la suma
• Tabla de verdad

A B Cout Suma
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0
Circuitos Lógicos Combinacionales
– Sumador Completo
• Un sumador completo acepta dos bits de entrada y un acarreo de
entrada, y genera una salida de suma y un acarreo de salida.

A B Cin Cout Suma

0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
Circuitos Lógicos Combinacionales
– Comparadores
• Comparador de igualdad: La puerta OR-exclusiva se puede emplear
como un comparador básico, ya que su salida es 1 si sus dos bits de
entrada son diferentes y 0 si son iguales.

• USO en CPU: El comparador de marcadores de dirección compara el

marcador de la CPU con el marcador del directorio de la caché. Si
ambos son iguales, quiere decir que los datos direccionados se
encuentran ya en la caché y se recuperan de forma muy rápida. Si los
marcadores son distintos deben recuperarse de la memoria principal a
una velocidad mucho más lenta.
Circuitos Lógicos Combinacionales
– Comparadores
• 74HC85, comparador de 4 bits.
• 74LS688, comparador de 8 bits.
Circuitos Lógicos Combinacionales
– Decodificadores
• La función básica de un
decodificador es detectar la
presencia de una determinada
combinación de bits (código) en sus
entradas y señalar la presencia de
este código mediante un cierto nivel
de salida.
• Un tipo común de decodificador toma
n-digitos binarios y los decodifica
en 2n datos.
• Decodificador básico: 1-2
• Decodificador de 4bits: Se
necesitan dieciséis puertas de
decodificación (24=16). Este tipo de
decodificador se denomina
comúnmente decodificador de 4 líneas
a 16
Circuitos Lógicos Combinacionales
– Decodificadores
• Aplicación: Sistema de
puertos de E/S.
Circuitos Lógicos Combinacionales
– Decodificador BCD a 7 Segmentos
• El 74LS47 es un ejemplo de circuito integrado que decodifica una
entrada BCD y controla un display de 7-segmentos.
• BCD (Binarry Coded Decimal) es la sigla para referirse a la
codificación binaria.
Circuitos Lógicos Combinacionales
– Multiplexor
• Multiplexor o MUX es un selector de datos que permite dirigir los
datos a un único canal de salida
Lecturas Complementarias
• Capítulos 1, 2 y 4, John F. Wakerly, «Diseño Digital Principios y
Prácticas», Prentice-Hall, 2001.
• Capítulos 1 - 6, Thomas Floyd, «Fundamentos de Sistemas Digitales»,
Pearson, 2006.
Preguntas?