SISTEMAS

DIGITALES

UNIDAD 1
LOGICA DIGITAL Y SISTEMAS
COMBINATORIOS
TEMA 1:
LOGICA DIGITAL

MSc. Alberto León Batallas

 SUBTEMAS
» Subtema 1: Tablas de verdad.

» Subtema 2: Diagramas lógicos.

» Subtema 3: Algebra Booleana.

» Subtema 4: Mapas de Karnaugh.

 OBJETIVO

Expresar gráficamente a través de una tabla de

verdad el comportamiento de un circuito
combinatorial, obtener sus funciones lógicas y
reducir las mismas mediante Algebra de Boole o
Mapas de Karnaugh, para finalmente diagramar el
circuito a través de compuertas lógicas.
 ACTIVIDAD DE INICIO

Observar el siguiente video:

https://www.youtube.com/watch?v=bZ3QdzVBSk8

2 minutos

4
 INTRODUCCIÓN

Representaciones Analógicas: las cantidades análogas pueden

variar gradualmente sobre un intervalo continuo de valores.

• Es una señal continua.

t
• El nº de valores que puede tomar
es infinito
 INTRODUCCIÓN

Representaciones Digitales: Las cantidades varían en etapas

discretas a lo largo del tiempo.

V
1

Es una señal discreta.

t Solo puede tomar determinados valores

-1
Sistemas Digitales y Analógicos:

Un sistema Digital es una combinación de dispositivos,

diseñada para manipular cantidades físicas o
información que estén representados en forma digital.

Un sistema analógico contiene dispositivos que

manipulan cantidades físicas representadas en forma
analógica.
 Sistema Digital
V

4
Valor
Valor Digital
3 Analógico
0
2 (-∞, 0]
1
(0, +∞)
1

0
t
-1
Trabaja con señales que solamente
adopta dos estados eléctricos:
-2
► 1 (circuito cerrado)
-3
► 0 (circuito abierto)
Ventajas de las Técnicas Digitales
•Más fácil de diseñar (V, I, P, Vmax, Vmin, vs Fanout, Vmax).

•Facilidad de almacenar información (memorias vs relés).

•Control de precisión y exactitud (control de bits en la conversión).

•Programación de la operación (en memorias).

•El ruido afecta en forma mínima.

Límites en las Técnicas Digitales
“El mundo real es analógico”
Convertidores digitales analógicos DAC y analógicos a digitales ADC
•Convertir las entradas analógicas del mundo “real” a la forma digital.

•Procesar la información digital.

•Convertir las salidas digitales a la forma analógica “del mundo real”.

Ejemplo conversión señal digital - analógico

Floyd, T. (2006). Esquema básico de bloques de un reproductor de CD

Sistema de numeración
Decimal Binario Octal Hexadecimal
0 0000 0 0
1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F

12
SUBTEMA 1: TABLAS DE VERDAD
Definición

• Es una herramienta lógica que nos permite saber el valor de una

proposición compuesta
• En lógica tenemos solo 2 valores:
V – Verdadero – 1
F – Falso – 0
• El valor de las proposiciones simples por definición es V o F.
• Las operaciones de lógica son: Negación, Conjunción, Disyunción,
Condicional, Bicondicional
Conceptos.

Lógica.- Es el proceso para clasificar información de forma absoluta (VERDADERO O

FALSO).

Información .- Es inteligencia relacionada a ideas significados y acciones que pueden ser

procesados o en otras formas

La lógica binaria es el proceso de clasificar información en 2 clases con los dígitos binarios.

V H
LOGICA Señales digitales
eléctricas

F L

14
TABLAS DE VERDAD

Las tablas de verdad nos ayudan a representar

las diferentes combinaciones posibles de las
variables participantes en una función con
operadores lógicos, muestra las entradas y los
correspondientes niveles de salida de un
circuito lógico.

Floyd, T. (2006). Tabla de verdad

 OPERADORES LÓGICOS

Un operador lógico es el ejecutor de una operación lógica

entre dos o más señales. Hay tres operadores básicos
(primarios):

• AND
• OR
• NOT
 AND

A AND B ≡ A • B
 OR

A OR B ≡ A + B

18
 NOT

NOT A ≡ Ā

19
Subtema 2: DIAGRAMAS LOGICOS
Puerta lógica
Es un dispositivo de hardware, que tiene una, dos o más El número posible de
entradas digitales y que genera una señal de salida digital, combinaciones es 2n
en función la operación lógica que representa. n = nº de entradas

23 = 8
Puerta
lógica
Nº comb E1 E2 E3
1 0 0 0
2 0 0 1 Hay 3 tipos de puertas
E1 3 0 1 0 lógicas básicas:
4 0 1 1 • Puerta AND
E2 Puerta S 5 1 0 0 • Puerta OR
lógica 6 1 0 1 • Inversor
E3 7 1 1 0
8 1 1 1
 Tabla de verdad – Lógica digital
Tabla en que se indica el valor que toma la señal de salida en función
de los valores de las señales de entrada

Nº comb E1 E2 E3 S
1 0 0 0 1
E1
2 0 0 1 1
3 0 1 0 0
E2 Puerta S
4 0 1 1 1
lógica
5 1 0 0 0
E3
6 1 0 1 1
7 1 1 0 0
8 1 1 1 0

A cada una de las posibles combinaciones de las señales de entrada le

corresponde siempre el mismo valor en la salida
21
 PUERTAS LÓGICAS
PUERTA AND (7408)

Ejecuta la operación lógica AND

F ≡A•B

22
 PUERTAS LÓGICAS
PUERTA OR (7432)

Ejecuta la operación lógica OR

F ≡A+B

23
 PUERTAS LÓGICAS
INVERSOR (7404)

Ejecuta la operación lógica NOT

F≡Ā

24
 LÓGICAS DE OPERACIÓN
Son las reglas de asociación que existen entre los niveles
de voltaje (L – H) y los valores lógicos (0 – 1). Existen dos
tipos:
-La lógica Positiva
-La lógica Negativa

Cada una de estas se rige por dos puntos de vista:

-La lógica de la puerta (dispositivo).
-La lógica del cable (señal).

25
 LÓGICA POSITIVA
Asocia: y

Lógica de la puerta Lógica del cable (señal)

Si la conexión entre la puerta El diseñador coloca:

y el cable es directa es una Nombre.H
puerta que entiende o
procesa lógica positiva

26
 LÓGICA NEGATIVA
Asocia: y

Lógica de la puerta Lógica del cable (señal)

La conexión entre la puerta El diseñador coloca:

y el cable es a través de un Nombre.L
pequeño círculo

27
Ejemplo. Determine la función de salida F

A.H A•B.H
B.H

F.H
(A•B)+(B•C).H

C.H B•C.H
F=(A•B)+(B•C)
Ejemplo. Diseñe: F=(A+C) •(C+B), con lógica positiva

A.H
(A+C).H
C.H

(A+C) •(C+B).H

B.H (C+B).H F =(A+C) •(C+B)

Ejemplo. Determine la función de salida F

A.L A•B.L
B.L

(A•B)+C.L
C.L F.L

F =(A•B)+C

30
SEÑALES EQUIVALENTES

31
 LÓGICA MIXTA
Existe cuando en un mismo circuito, se usa lógica positiva y lógica negativa

Para solucionar incompatibilidades

1 de lógica en el análisis, usamos
1 0
1 1 señales equivalentes.
1 Se debe verificar la lógica de la
señal y la lógica de la puerta para
determinar si son compatibles
A.H
𝑨𝑩. 𝑯 / 𝑨𝑩. 𝑳

B.H
𝑨𝑩 + 𝑪. 𝑯
C.L
Ejemplo. Determine la función de salida S

A.H ഥ. 𝑳
𝑨𝑩
B.L ഥ. 𝑯
𝑩

ഥ. 𝑯
𝑨𝑩
S.H
ഥ𝑯
𝑩 + 𝑪. ഥ. 𝑯
ഥ +𝑩+𝑪
𝑨𝑩

ഥ. 𝑳
𝑪 ഥ. 𝑳
C.H 𝑩+𝑪 ഥ
ഥ +𝑩+𝑪
𝐒 = 𝑨𝑩
Ejemplo. Determine la función de salida F

34
 DISEÑO CON LOGICA MIXTA
En problemas de diseño, usamos INVERSORES para solucionar
incompatibilidades en la lógica de operación o en el valor de
verdad de la variable.

A.H A.L B.L B.H

ഥ𝐇
𝐀.

Observación: El inversor o niega la lógica o niega la variable

35
Ejemplo. Diseñe el circuito lógico con la siguiente función de salida
ഥ 𝑩 + 𝑪ഥ
𝐅=𝑨
Variables: A.H B.L C.L F.H

36
Ejemplo. Diseñe el circuito lógico con la siguiente función de salida
ഥ+𝑩
ഥ𝑩 𝑪
𝐅= 𝑨
Variables: A.H B.L C.L F.H

37
SUBTEMA 3: ALGEBRA DE BOOLE

• En 1815 George Boole propuso una herramienta matemática llamada Algebra

de Boole.
• Luego en 1938 Claude Shannon propuso que con esta álgebra es posible
modelar los llamados Sistemas Digitales.
• El Algebra de Boole es un sistema matemático que utiliza variables y
operadores lógicos. Las variables pueden valer 0 ó 1. Y las operaciones
básicas son OR(+) y AND(·).
• Luego se definen las expresiones de conmutación como un número finito de
variables y constantes, relacionadas mediante los operadores (AND y OR).
• En la ausencia de paréntesis, se utilizan las mismas reglas de precedencia,
que tienen los operadores suma (OR) y multiplicación (AND) en el álgebra
normal.
SUBTEMA 3: ALGEBRA DE BOOLE
APLICACIÓN

Floyd, T. (2006). Simplificación de circuito digital con Algebra de Boole Floyd, T. (2006). Simplificación de circuito digital con Algebra de Boole
40
• Teorema de Adyacencia lógica
ഥB = B
AB + A
EJERCICIO
Simplificar la siguiente expresión booleana:

ഥ𝑩
𝑨𝑩 + 𝑨𝑪 + 𝑨 ഥ𝑪

Paso 1. Aplicar el teorema de DeMorgan al primer término.

𝐴𝐵 𝐴𝐶 + 𝐴ҧ𝐵𝐶
ത

Paso 2. Aplicar el teorema de DeMorgan a cada uno de los términos entre paréntesis.

𝐴ҧ + 𝐵ത 𝐴ҧ + 𝐶ҧ + 𝐴ҧ𝐵𝐶
ത

Paso 3. Aplicar la ley distributiva a los dos términos entre paréntesis.

𝐴ҧ𝐴ҧ + 𝐴ҧ𝐶ҧ + 𝐴ҧ𝐵ത + 𝐵ത 𝐶ҧ + 𝐴ҧ𝐵𝐶

ത
 𝐴ҧ𝐴ҧ + 𝐴ҧ𝐶ҧ + 𝐴ҧ𝐵ത + 𝐵ത 𝐶ҧ + 𝐴ҧ𝐵𝐶
ത

Paso 4. Aplicar 𝐴ҧ𝐴ҧ = 𝐴ҧ al primer término y 𝐴ҧ𝐵ത + 𝐴ҧ𝐵𝐶

ത = 𝐴ҧ𝐵ത 1 + 𝐶 = 𝐴ҧ𝐵ത a al tercer y último término.

𝐴ҧ + 𝐴ҧ𝐶ҧ + 𝐴ҧ𝐵ത + 𝐵ത 𝐶ҧ

Paso 5. Aplicar, 𝐴ҧ + 𝐴ҧ𝐶ҧ = 𝐴ҧ 1 + 𝐶ҧ = 𝐴ҧ al primer y segundo término

𝐴ҧ + 𝐴ҧ𝐵ത + 𝐵ത 𝐶ҧ

Paso 6. Aplicar 𝐴ҧ + 𝐴ҧ𝐵ത = 𝐴ҧ 1 + 𝐵ത = 𝐴ҧ al primer y segundo término

ഥ+𝑩
𝑨 ഥ𝑪ഥ
Ejercicio en clase

46
Ejercicio en clase

47
 FORMAS CANONICAS (SOP – POS)
Procedimiento del diseño combinatorial

1. Estudiar especificaciones
2. Tabla de verdad
→Formas canónica
3. Función lógica
4. Minimizar
5. Implementar

Las formas canónicas son los formatos empleados para convertir la información de una tabla de
verdad en una función lógica.

Para hacerlo existen 2 formatos:

• Suma de productos (SOP)
• Producto de sumas (POS)
FORMATO SUMA DE PRODUCTOS (SOP)
MINTERM (m)

Existe un MINTERM (minitérmino)

asociado a cada combinación de la
tabla.

Se los define como la multiplicación

de las variables de combinación
mantenido su valor de verdad.

A
Circuito F
B
Digital
C
FORMATO SUMA DE PRODUCTOS (SOP)
Función escrita en formato SOP

Una función lógica F expresada

en formato SOP es igual a la (0)
suma de todos los MINTERMS (1)
que han sido evaluados como
(2)
“1” en la tabla de verdad.
(3)
𝐹2 = ෍ 𝑚0 + 𝑚3 + 𝑚4
(4)
A
Circuito F1 (5)
B 𝐹2 = ෍ 0,3,4
Digital F2 (6)
C
(7)
FORMATO PRODUCTO DE SUMAS (POS)
MAXTERM (M)

Existe un MAXTERM (maxitérmino)

asociado a cada combinación de la
tabla.

Se lo define como la suma de las

variables de la combinación,
invirtiendo su valor de verdad.

A
Circuito F
B
Digital
C
 FORMATO PRODUCTO DE SUMAS (POS)
Función escrita en formato POS
Una función lógica F
expresada en formato POS (0)
es igual a la multiplicación
(1)
de todos los MAXTERMS
que han sido evaluados (2)
como “0” en la tabla de (3)
verdad. (4)
𝐹2 = ς 𝑀3 , 𝑀4 , 𝑀5
(5)
A 𝐹2 = ς 3,4,5
Circuito F1
B (6)
Digital F2
C (7)
Ejercicio en clase

Dada la siguiente tabla de verdad halle la función lógica “f” de salida y redúzcala con
Algebra de Boole
Ejercicio en clase

Dada la siguiente tabla de verdad halle la función lógica “f” de salida y redúzcala con
Algebra de Boole
Representación grafica de función reducida

Obtenemos un circuito de 4 elementos.

SUBTEMA 4: MAPAS DE KARNAUGH

• Un mapa de Karnaugh proporciona un método sistemático de

simplificación de expresiones booleanas.
• Si se aplica adecuadamente, nos garantiza que obtendremos la función
más simplificada posible, a partir de una tabla de verdad.
• Muestran ordenadamente los mimterms de una tabla de verdad de tal
forma que la aplicación del teorema de adyacencia lógica sea evidente.
• Cada celda del mapa equivale a una combinación de la tabla de verdad
y por ende a su respectivo mimterm.

Teorema de Adyacencia lógica

ഥB = B
AB + A
TABLAS DE VERDAD A MAPAS
La información de la tabla de verdad puede trasladarse totalmente al mapa y viceversa. Se
escribe un mapa para cada salida de la tabla.

2 entradas (0)
A ,B (1)
(2)
(3)

(0)
(1)
3 entradas (2)
A ,B, C (3)
(4)
(5)
(6)
(7)
TABLAS DE VERDAD A MAPAS
4 entradas
(0) A ,B, C, D
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
(12)
(13)
(14)
(15)
INFORMACION DE LAS CELDAS
Al moverse de una celda a otra solo cambia el valor de verdad de una variable

(0)
(1)
(2)
(3)

(0)
(1)
(2)
(3)
(4)
(5)
(6)
(7)
 GRUPOS
• En agrupaciones basadas en SOP cada grupo estará formado por “1” y no
por “0”.
• Las celdas con adyacencia lógica son las vecinas tanto horizontales como
verticales pero no diagonales.
• El resultado de cada grupo es el producto de las variables que mantienen el
valor de verdad en el grupo. Las variables que cambian el valor de verdad
son eliminadas por la aplicación de adyacencia lógica.
 GRUPOS
• Grupo: conjunto de 𝟐𝒏 celdas unidas de forma horizontal o vertical
pero no diagonal. Ejemplo : grupos de dos celdas.
• Si el número de celdas del grupo es 4, éste se forma por la unión
de dos grupos de 2 celdas juntos en forma horizontal o vertical
pero no diagonal.
 GRUPOS
• El resultado total de la minimización es la suma de la resultante
de todos los grupos.
 PASOS PARA MINIMIZACION CON MAPAS
1. Busque en el mapa “1” que no puedan ser agrupados con
otros “1”. Agrúpelos solos (islas).
2. Busque en el mapa “1” que puedan formar únicamente
grupos de dos celdas pero no grupos de 4,8 y mayores.
Agrúpelos.
3. Busque “1” que puedan formar grupos de dos celdas de
varias formas pero no grupos de 4 o más. Agrúpelos por
separado.
4. Reexamine el mapa y busque “1” que puedan formar
únicamente grupos de 4 celdas pero no de 8 o mayores.
Agrúpelos.
 PASOS PARA MINIMIZACION CON MAPAS

5. Busque grupos de 4 celdas que se puedan unir en mas de

una forma. Agrúpelos igual que en el paso 3.
6. Repita el mismo procedimiento con grupos de 8, 16 ,…
celdas hasta que todos los “1” del mapa formen parte de
algún grupo.
7. De un chequeo final al mapa y verifique si todos los “1” de
un grupo en particular formen parte de algún otro grupo.
Si esto es cierto el primer grupo es redundante y debe ser
eliminado.
Tener en cuenta las siguientes consideraciones:
• Se deben agrupar todos los “1” del mapa.
• Grupos mayores siempre deben ser escogidos sobre grupos
menores pues representan una mejor minimización.
• Se puede considerar una misma celda en varios grupos. Lo
importante es que los grupos sean grandes.
• Se debe utilizar la menor cantidad de grupos posible.
• La respuesta mínima es única. Algunas veces hay respuestas
diferentes en valor pero igual de pequeñas.
• En un mapa de cuatro variables, las 4 esquinas forman un grupo
de 4 variables.
65
Ejercicio en clase

Reducir la expresión de salida de la siguiente tabla de verdad con Mapas de

Karnaugh

𝑥1
𝑥2
(0)
1 0 𝒇 = 𝒙𝟏 +𝒙𝟐
(1)
1 1
(2)

(3)
Ejercicio en clase
Reducir la expresión de salida de la siguiente tabla de verdad con Mapas de
Karnaugh
PRIMERA OPCIÓN
ഥ
ഥ 𝑩 +𝑨 𝑩 +𝑨 𝑩
𝑭=𝑨

(0)
0 1 1 1
(1)
0 1 1 1 Se formaron 3 grupos.
(2)
Se puede simplificar más
(3)
SEGUNDA OPCIÓN
(4)
ഥ
𝑭 = 𝑩 +𝑨 𝑩
(5)
(6) 0 1 1 1
(7) Se formaron dos grupos
0 1 1 1
Se puede simplificar más
TERCERA OPCIÓN

0 1 1 1

0 1 1 1

𝑭 = 𝑩 +𝑨

𝑭= 𝑨+𝑩 ¡Esta función está simplificada al máximo!

68
Ejercicio en clase
Encontrar la función, dado el siguiente Mapa de Karnaugh

ഥ𝑫
ഥ 𝑩 +𝑩
𝑭=𝑨 ഥ
1 1 0 1

0 1 0 0

0 1 0 0

1 1 0 1
 Bibliografía

» Floyd, T. (2006). Fundamentos de Sistemas Digitales.

Madrid. Novena Edición. Editorial Pearson.