Tecnologías de la Información en Línea

FUNDAMENTOS DE SISTEMAS DIGITALES

3 créditos

Profesor Autor:
Ing. Jandry Franco Cantos

Titulaciones Semestre

• Ingeniero en Tecnología de la Información Cuarto

Tutorías: El profesor asignado se publicará en el entorno virtual de aprendizaje

[Link], y sus horarios de conferencias se indicarán en la sección.

Período Septiembre 2025 - Enero 2026

 La información y gráficos de este compendio han sido acomodados, esquematizados
y traducidos en su mayoría, por Luis Oyarzún del libro:
“Electronic Devices – Conventional Current version, 10th edition de: Thomas Floyd.
En cuanto a los gráficos a pesar de ser tomados de los textos, la mayoría fueron realizados
por Luis Oyarzún en su versión en español

Tabla de contenido
Tabla de contenido ............................................................................................................................. i
Resultado de aprendizaje de la asignatura..................................................................................3
Unidad 2: Principios de Diseño Lógico Digital .........................................................................3
Tema 2.1 Introducción al Diseño lógico digital. ..................................................................3
2.1.1 Pasando del 0 al 1 ..........................................................................................................3
2.1.2 Sistemas de numeración...............................................................................................4
2.1.3 Codificación binaria y niveles lógicos ......................................................................6
Tema 2.2 Compuertas lógicas básicas, universales y equivalencias. ............................9
2.2.1 Búfer digital (Buffer digital) ....................................................................................... 10
2.2.2 Compuerta Negación Lógica (NOT Gate) ........................................................... 10
2.2.3 Compuerta “Y” Lógica (AND Gate)....................................................................... 10
2.2.4 Compuerta “O” Lógica (OR Gate).......................................................................... 11
2.2.5 Compuerta “O-Exclusiva” Lógica (XOR Gate)................................................... 11
2.2.6 Compuerta “No Y” Lógica (NAND Gate) ............................................................ 11
2.2.7 Compuerta “No O” Lógica (NOR Gate) ............................................................... 12
2.2.8 Compuerta No O-Exclusiva Lógica (XNOR Gate)............................................ 12
Tema 2.3 Tablas de verdad ..................................................................................................... 12
Tema 2.4 Algebra booleana y el mapa de Karnaugh, simplificación y diseño de
circuitos lógicos. ........................................................................................................................................ 15
2.4.1 Álgebra y ecuaciones booleanas............................................................................. 15
2.4.2 Mapa de Karnaugh ...................................................................................................... 17
2.4.3 Diseño y simplificación de circuitos lógicos........................................................ 19
Tema 2.5 Minimización de funciones lógicas. ................................................................... 20
Tema 2.6 Análisis y síntesis de funciones lógicas. ............................................................ 21
Bibliografía ......................................................................................................................................... 23

i
Resultado de aprendizaje de la asignatura
El estudiante identificará y aplicará los principios, componentes y técnicas
fundamentales en el diseño y construcción de sistemas digitales, con el fin de resolver
problemas sencillos aplicando este tipo de sistemas.

Fundamentos de
Sistemas Digitales

Unidad 2: Principios de Diseño Lógico Digital

Resultado de aprendizaje de la unidad: Diseñar circuitos lógicos combinacionales y
secuenciales básicos, usando tablas de verdad y diagramas de estado, cumpliendo los
requerimientos de funcionamiento.
Tema 2.1 Introducción al Diseño lógico digital.
En la unidad 1 aprendimos sobre los fundamentos y principios de la electrónica
analógica de una manera muy rápida y básica, recorriendo desde sus orígenes, pasando por
los conceptos de semiconductores, y llegando a los diodos y transistores, pero todo esto es
sólo el comienzo de la aventura que viene a continuación. Ahora pasemos del 0 al 1.
2.1.1 Pasando del 0 al 1
Como mencioné antes la electrónica vista hasta ahora es la electrónica analógica y la
que estudiaremos en esta unidad será la electrónica digital, pero ¿cuál será la diferencia?
Muy bien, primero debemos entender dos conceptos señales analógicas o continuas
y señales digitales o discretas, creo que ya vas entendiendo por donde va todo esto, necesito
que te fijes muy bien en la onda seno generadas en la Figura 2-1, donde la Figura 2-1a es una
señal de tipo analógica o tiempo continua, Figura 2-1b es una señal de tipo digital y Figura
2-1c es de tiempo discreta y es que la electrónica analógica solo puede trabajar con señales
analógicas, y la electrónica digital solo puede trabajar con señales digitales, también llamadas
señales de tiempo discreto por su forma de adquisición por muestreo.

(a) (b) (c)

Figura 2-1: Representación gráfica de la función seno como señal (a) analógica o continua, (b) digital y (c) discreta.

Veamos un ejemplo que permitirá comprender mejor estas diferencias: si usted está
conduciendo un vehículo entre dos ciudades, usted sabe que es imposible que el vehículo

3
viaje a una velocidad constante de 70 km/h, porque hay situaciones donde se debe subir y
bajar la velocidad, incluso llegar a detener completamente el vehículo, pues bien, todos estos
cambios de velocidad, usted puede observarlos durante el trayecto en el velocímetro, el cual
los mide de forma continua, es decir, analógica, porque usted puede ver como la aguja del
velocímetro fluctúa entre la velocidad inicial y la velocidad final pasando por varios valores
durante esta fluctuación. Y como usted sabe esto, desea hacer un estudio de estos cambios
de velocidad durante el viaje, y decide llevar un registro de las velocidades, tomando muestras
instantáneas cada 2 minutos, a este proceso se le llama muestreo, porque usted está llevando
un muestreo de la señal y este proceso debe realizarlo de forma discreta y discontinua, sin
importarle los valores intermedios entre la velocidad 1 y la velocidad 2, por lo tanto, este
registro al momento de ser graficado, se verá como una señal “digital”. Ahora, conociendo
este ejemplo, es muy probable que en usted puedan existir algunas dudas, por ejemplo:

• ¿Las señales digitales pueden perder información?

• ¿A caso las señales analógicas tienen más fidelidad que las señales digitales?
• ¿Cuál sería más recomendable?, etc.
Pues la verdad es que, si existen perdidas en las señales digitales y las analógicas tienen
más fidelidad, pero hoy en día las brechas existentes han sido reducidas por los avances
tecnológicos, porque contamos con más potencia de procesamiento y mejores métodos de
almacenamiento, porque para solucionar estos “inconvenientes” se debe analizar el número
de muestras que se toman del evento a analizar, porque mientras más muestras se tomen en
un determinado tiempo, más exacta es la información obtenida y más fiel a la realidad es, esto
puede observarlos en la calidad de las fotografías, la música, el vídeo, etc. Por otro lado, la
implementación de equipos que procesan información digital es más simple y barato que
implementar equipos que procesen información analógica. Además, trabajar con señales
digitales tiene también sus ventajas, por ejemplo:

• Los datos digitales pueden ser procesados y transmitidos de forma más fiable y
eficiente que los datos analógicos, porque la señal es más limpia.
• Se pueden almacenar de forma más eficiente.
• El ruido no afecta “tanto” a los datos digitales como a los datos analógicos.
2.1.2 Sistemas de numeración
Existen varios sistemas de numeración, los cuales no son otra cosa que formas de
contar, de los cuales los más utilizados en sistemas digitales y la informática son los sistemas
de numeración: binario, octal, decimal y hexadecimal. Y de estos cuatro sistemas de
numeración utilizados, el más conocidos por nosotros es el sistema de numeración decimal.

• El sistema de numeración decimal se llama así por estar formado por los 10 dígitos
(números) que todos conocemos: 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9; a estos números se los
conoce como números de base 10.
• El siguiente sistema de numeración es realmente la base de los sistemas digitales y la
informática, estoy hablando del sistema de numeración binario, donde su prefijo “BI”
que significa doble o dos, nos indica que este sistema de numeración cuenta
únicamente con 2 dígitos: 0 y 1. Cuyo origen se basa en el concepto de encendido y
apagado, donde el 0 significa apagado o sin energía y el 1 significa encendido. Pero,

4
 debido a complejidad de trabajar con números binarios muy extensos, realizar
operaciones e incluso llegar a memorizarlos, se juntaron en grupos de 3 y 4 dígitos, a
los cuales se los llamó sistema de numeración octal y hexadecimal respectivamente.
Cuando veamos las tablas de verdad se entenderá este concepto. A estos números se
los conoce como números de base 2 o números binarios.
• El sistema de numeración octal se llama así por estar formado por 8 números: 0, 1, 2,
3, 4, 5, 6 y 7; a estos números se los conoce como números de base 8.
• El sistema de numeración hexadecimal se llama así por estar formado por 16 números:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F; a estos números se los conoce como números
de base 16 o H (por hexadecimal).
Una característica importante de los sistemas de numeración revisados previamente
es el hecho de ser sistemas de numeración posicionales, es decir, según su base y la posición
del número, este tiene su valor, ejemplo:
Número (152710): 1 5 2 7 Número (10112): 1 0 1 1
Posición: 3 2 1 0 Posición: 3 2 1 0
Pesos: 10 3
10 2
10 1
100 Pesos: 10 3
10 2
10 1
100
1*10 5*10 2*10 7*100
3 2 1
1*10 0*10 1*10 1*100
3 2 1

1000 500 20 7 1000 0 10 1

Número 1527 de base 10 analizado según sus pesos. Número 1011 de base 2 analizado según sus pesos.

Número (15278): 1 5 2 7 Número (A25FH): A 2 5 F

Posición: 3 2 1 0 Posición: 3 2 1 0
Pesos: 103 102 101 100 Pesos: 103 102 101 100
1*103 5*102 2*101 7*100 A*103 2*102 5*101 F*100
1000 500 20 7 A000 200 50 F
Número 1527 de base 8 analizado según sus pesos. Número A25F de base 16 analizado según sus pesos.

Una pregunta que puede resultar al ver los ejemplos anteriores es ¿por qué en cada
caso la base de los pesos es 10 y no el valor de la base del sistema de numeración? Respuesta:
según la base, el número que corresponde a la base es el 10, más claro, si utilizo la base 8,
después del 7 no viene el 8, porque sus únicos dígitos son del 0 al 7, por lo tanto, en número
que viene en lugar del 8 es el 10, lo mismo para las bases 2 y 16, y también pasa en la base
10, solo que en este caso si coincide porque después del 9 como sabemos viene justamente
el 10.
Es fundamental saber cómo realizar la conversión entre un sistema y otro. Sin
embargo, ese es un tema que debió haber sido visto en una asignatura previa, por lo que no
se profundizará mucho al respecto.

Vídeo:
En este video puedes revisar cómo realizar conversiones entre sistemas numéricos
[Link]

Como explicaba antes el trabajar con los números del sistema de numeración binaria
es muy complicado, se agruparon en grupos de 3 y 4 dígitos para facilitar la utilización de

5
estos números creando así los sistemas de numeración octal y hexadecimal, porque en el caso
del sistema de numeración octal sus números del 08 al 78 en base 2 son: 0002, 0012, 0102, 0112,
1002, 1012, 1102 y 1112; y en el sistema de numeración hexadecimal sus números 0H al FH en
base 2 son: 00002, 00012, 00102, 00112, 01002, 01012, 01102, 01112, 10002, 10012, 10102, 10112,
11002, 11012, 11102 y 11112 pero el sistema de numeración decimal no se ajusta a estos grupos,
por lo cual es necesario utilizar el código decimal binario (BCD, Binary Coded Decimal) donde
es una forma de expresar cada uno de los dígitos decimales con un código binario
(hexadecimal) de 4 dígitos, tomando únicamente los códigos equivalentes para los números
del 0 al 9 y dejando de utilizar los códigos equivalentes del 10 al 15, considerando estos
últimos como inválidos.
Tabla 2-1: Conversión BCD
Decimal: 0 1 2 3 4 5 6 7 8 9
BCD: 00002 00012 00102 00112 01002 01012 01102 01112 10002 10012

2.1.3 Codificación binaria y niveles lógicos

En la sección más atrás cuando se habló de los números binarios,
se explicó brevemente que su origen se debe a uno de dos posibles
estados, encendido representado por el número “1” y apagado que está
representado por el número “0”, esta representación es comúnmente
representada en los botones, ver Figura 2-2. A estos números se les
denomina dígito binario o “bit” (por su nombre en inglés “BInary digiT”).
Figura 2-2:
Representación de un
Las computadoras modernas según su arquitectura reciben estos interruptor de encendido
bits en grupos de: 4-btis llamado “Nibbles”, 8-bits llamado “Bytes”, 16-bits y apagado
(2 bytes) llamado “Palabra” (WORD), 32-bits (4 bytes) llamado “Palabra
Doble” (DWORD), y 64-bits (8 bytes) llamado “Palabra Cuádruple” (QWORD). Estas
agrupaciones se utilizan para enviar instrucciones o señales al procesador, además de ser
utilizadas para trabajar con números o caracteres usando los códigos binarios y ASCII
respectivamente.
En la electrónica digital estos números binarios “0” y “1” representan un valor de
voltaje o simplemente un nivel de voltaje, donde normalmente:

• “1” significa un nivel de voltaje alto (VH), donde la “H” proviene de la definición en
inglés “HIGH”.
• “0” significa un nivel de voltaje bajo (VL), donde la “L” proviene de la definición en
inglés “LOW”.
Puse “normalmente”, porque a esta definición o convención se le llama “Lógica
Positiva”, pero también se da el caso de una “Lógica Negativa”, donde el “0” representa el
nivel de voltaje alto y “1” representa el nivel de voltaje bajo. A estos niveles de voltaje alto y
bajo se les denomina “Niveles Lógicos”. Estos niveles de voltaje suelen ser enviados a los
circuitos digitales a través de una señal llamada “tren de pulsos”, la cual no es otra cosa que
una sucesión de 1s y 0s. El ancho de estos pulsos va a depender de una señal de control
periódica llamada reloj (ver Figura 2-3).

6
 Estos trenes de pulsos son señales en serie, pero a través de un bus de datos pueden
transmitirse en paralelo.

Figura 2-3: Ejemplo de una señal de reloj y un tren de pulsos, donde el periodo (T) del reloj indica la duración de los pulsos dentro
del tren.

¿Cómo interpretar los pulsos?

Los pulsos como se ve en la Figura 2-3, pueden representar un “1” o un “0”, donde el
pulso con el “1” se llama, en este caso, “pulso positivo” y el “0” se llama “pulso negativo”.

Alto (H) Alto (H)

lanco lanco lanco lanco

Ascendente Descendente Descendente Ascendente

Bajo (L) Bajo (L)

t0 t1 t0 t1
(a) (b)
Figura 2-4: Representación gráfica de los pulsos (a) positivo "1" y (b) negativo "0"

Para implementar los circuitos digitales, vamos a utilizar herramientas como

compuertas lógicas, tablas de verdad, algebra booleana y mapas de Karnaugh (mapas K).
Como se habló previamente, las computadoras modernas agrupan estos números
binarios en grupos de 2, 4, 8, 16, 32, 64 y 128 bits, para realizar operaciones de suma y restas,
pero existe un problema con las restas o sumas con números negativos, porque en los
sistemas normales podemos expresar el signo negativo (–) antes de un número para indicar
su naturaleza, pero esto no es posible en los sistemas computacionales, porque las
computadoras solo entienden “1” y “0”, no entienden de signos y mucho menos de números
negativos, para lo cual se crearon dos métodos el primero expresando el bit más significativo
como signo, donde “0” es positivo y “1” negativo, y el complemento a dos.
Primero les voy a explicar cómo se forma un numero binario y qué significan los
conceptos de “Bit Más Significativo” (MSB, por su nombre en inglés “More Significative Bit”) y
“Bit Menos Significativo” (LSB, por su nombre en inglés “Less Significative Bit”). Entonces,
como expliqué antes, para enviar mensajes que puedan ser entendidos por el computador, es
necesario enviarlos agrupados en un arreglo de n bits ordenados de izquierda a derecha (por
su forma de leerlos), donde, el primer bit, llamado también “Bit 0” o “LSB” es el bit ubicado
más a la derecha del arreglo, y el último bit, llamado “Bit n-1” o MSB es el bit ubicado más a

7
la izquierda del arreglo. En la siguiente figura se muestra como está estructurado un dato o
arreglo binario de 8 bits (también llamado byte), los números formados se leen al igual que los
de base decimal de izquierda a derecha. Es importante detallar que tener los bits en grupos
de 2, 4, 8, 16, 32, 64, etc.; si el numero escogido no llena el espacio reservado por ser muy
pequeño, a la izquierda de este debe ser completado por ceros “0”, en los siguientes ejemplos
se podrá apreciar esto.
MSB LSB
b7 b6 b5 b4 b3 b2 b1 b0
Figura 2-5: Estructura de un arreglo binario de 8 bits

Para tenerlo un poco más claro, dependiendo de la arquitectura del computador y de

su procesador, será el tamaño de la agrupación de bits, tanto así que, si un computador tiene
un procesador de 8 bits utilizaría arreglos de 8 bits para procesar sus datos, de la misma forma
que un computador que use un procesador de 64 bits, lo hará con arreglos de 64 bits, y así
para los otros procesadores de 16, 32 y 128 bits. De ahí que enviar un dato al computador,
por ejemplo, el número 539 de base 10 en binario (1000011011) dependerá de su procesador
y su estructura sería:

• 16 bits:
00000010 00011011
• 32 bits:
00000000 00000000 00000010 00011011
• 64 bits:
00000000 00000000 00000000 00000000 00000000 00000000 00000010 00011011
Como se puede ver, el número 539 en binario solo tiene 12 bits, por lo tanto, es
necesario completar con “0” es espacio restante, para evitar que datos erróneos o basura
lleguen al procesador y genere procesos erróneos. Además, note usted que mientras más
número de bits utilice el procesador, hace que sea más complicado trabajar los datos usando
números binarios, es decir, lo hace muy complejo, de ahí que es más fácil utilizar el sistema
hexadecimal para representar estos números, porque cada 4 bits (Nibble) se transformaría a
este sistema. Ahora, revisando el ejemplo anterior, su equivalente en código hexadecimal
sería:

• 16 bits:
021BH
• 32 bits:
0000 021BH
• 64 bits:
0000 0000 0000 021BH
Números negativos
Hasta ahora solo hemos trabajado con números positivos, pero ¿Y los números
negativos?, como expliqué antes, el computador solo interpreta “0” y “1”, y nosotros usamos
el signo negativo para transformar un número positivo, pero el computador no lo hace, porque

8
no lo conoce, entonces, si queremos expresar el número -539, no podemos solo escribirlo de
la forma - 0000 0010 0001 1011 y listo, sino que se debe utilizar uno de los siguientes métodos:
Por Signo:
Este método utiliza el MSB para usarlo como un bit de signo, siendo “0” el positivo y
“1” el negativo, y dejando los otros n-2 bits intactos. Aplicando el caso del ejemplo anterior
tenemos:

• 16 bits:
10000010 00011011
• 32 bits:
10000000 00000000 00000010 00011011
• 64 bits:
10000000 00000000 00000000 00000000 00000000 00000000 00000010 00011011
Complemento a 2:
Este método se complementan todos los bits del arreglo (complementar: cambiar de
1 a 0 y de 0 a 1) y luego sumar 1 al resultado. Aplicando el caso del ejemplo anterior tenemos:

• 16 bits:
11111101 11100100 + 1 =
11111101 11100101
• 32 bits:
11111111 11111111 11111101 11100100 + 1 =
11111111 11111111 11111101 11100101
• 64 bits:
11111111 11111111 11111111 11111111 11111111 11111111 11111101 11100100 +
1=
11111111 11111111 11111111 11111111 11111111 11111111 11111101 11100101
Tema 2.2 Compuertas lógicas básicas, universales y equivalencias.
Las compuertas lógicas son circuitos digitales
muy sencillos que están formados por transistores, que H (Máx.)
Alto
según su construcción estos pueden ser de tipo CMOS
H (Min.) 1 Binario
(semiconductor complementario de óxido metálico) por
usar transistores de tipo MOS que analizamos en la
unidad anterior y los más usados de tipo TTL (lógica ona Invalida
transistor a transistor) por usar transistores de tipo BJT,
L(Máx.)
también analizados en la unidad anterior. En esta sección Bajo
del capítulo, evitaremos entrar en detalles de su L (Min.) 0 Binario
construcción y solo nos enfocaremos en el uso correcto
de las compuertas. Cabe destacar que al ser circuitos Figura 2-6: Márgenes de los niveles de voltaje
para los niveles alto (verde) y bajo (rojo)
electrónicos los voltajes altos y bajos no son valores
tácitos, sino un pequeño rango del voltaje es que se considera alto o bajo, estos pequeños
rangos de voltaje se deben al ruido que puede haber en los cables al cambiar de un nivel a
otro, a estos rangos se les llama márgenes de ruido (ver Figura 2-6).

9
 Las compuertas lógicas representan operaciones matemáticas como la suma y
multiplicación a nivel binario. Las compuestas que revisaremos en este compendio son: Y, O,
O exclusivo, búfer, y sus negaciones. Empecemos con la compuerta más básica de todas, el
búfer, también llamado búfer digital.
2.2.1 Búfer digital (Buffer digital)
El búfer digital es una compuerta que tiene una entrada y salida, este tipo de circuitos
mantiene o copia el valor de la entrada en la salida, es decir, si tenemos un valor en alto (1)
en la entrada (A) del búfer, a la salida (Q) de este, tendremos el mismo valor en alto (1), como
se explicó, su principal uso es mantenerla calidad de la señal digital o mejorarla.

Símbolo ANSI Símbolo IEC Ecuación A Q

0 0
Q=A
1 1
2.2.2 Compuerta Negación Lógica (NOT Gate)
La compuerta de negación o simplemente llamada inversor al igual que el búfer digital
tienen una sola entrada y salida, cuya función principal es negar el valor almacenado en la
entrada de este, es decir: si a la entrada (A) se tiene un valor en alto (1), a la salida (Q) de la
compuerta de inversión se tiene un bajo (0). Matemáticamente se suele representar la relación
de la entrada y la salida del negador de las siguientes formas: Q = A̅ , Q = A′, Q = !A, Q = ~A,
y Q = ¬A.

Símbolo ANSI Símbolo IEC Ecuación A Q

0 1
̅
Q=A
1 0

Como se puede ver, la principal diferencia entre el símbolo del búfer y la negación es
el circulo a la salida (○), este círculo que nos va a indicar en las compuertas que las salidas
y/o entradas de estas están invertidas.
2.2.3 Compuerta “Y” Lógica (AND Gate)
La compuerta lógica “Y”, también llamada AND, se caracteriza por tener dos o más
entradas y una sola salida, esta compuerta funciona de manera similar a la multiplicación,
donde su principal condición radica en tener todas las entradas en alto, para tener la salida
también en alto, caso contrario, si al menos una de las entradas está en bajo, la salida de esta
compuerta estará automáticamente en bajo. Esta compuerta se puede definir como de tipo
incluyente. Su función se podría leer como “todas o ninguna”. Matemáticamente se suele
representar la relación de la entrada y la salida de la compuerta lógica “Y” de las siguientes
formas: Q = AB, Q = A⋅B, Q = A ∧ B, y Q = A & B.

Símbolo ANSI Símbolo IEC Ecuación A B Q

0 0 0
0 1 0
Q = AB
1 0 0
1 1 1

10
2.2.4 Compuerta “O” Lógica (OR Gate)
La compuerta lógica “O”, también llamada OR, se caracteriza por tener dos o más
entradas y una sola salida, esta compuerta funciona de manera similar a la suma, donde su
principal condición radica en tener al menos una de las entradas en alto, para tener la salida
también en alto, caso contrario, si todas sus las entradas están en bajo, la salida de esta
compuerta estará automáticamente en bajo. Esta compuerta se puede definir como de tipo
disyuntiva. Su función se podría leer como “al menos una”. Matemáticamente se suele
representar la relación de la entrada y la salida de la compuerta lógica “O” de las siguientes
formas: Q = A + B, Q = A ∨ B, y Q = A ∥ B.

Símbolo ANSI Símbolo IEC Ecuación A B Q

0 0 0
0 1 1
Q=A+B
1 0 1
1 1 1
2.2.5 Compuerta “O-Exclusiva” Lógica (XOR Gate)
La compuerta lógica “O-Exclusiva”, también llamada XOR, se caracteriza por tener
dos o más entradas y una sola salida, la principal función de esta compuerta radica en que
únicamente la salida estará configurada en alto, si y solo si una de las entradas está en alto,
caso contrario, si más de una de sus entradas están en alto o todas en bajo, la salida de esta
compuerta estará automáticamente en bajo. Esta compuerta se puede definir como de tipo
excluyente. Su función se podría leer como “solo una”. Matemáticamente se suele representar
la relación de la entrada y la salida de la compuerta lógica “O-Exclusiva” de las siguientes
formas: Q = A ⊕ B, y Q = A ⊻ B.

Símbolo ANSI Símbolo IEC Ecuación A B Q

0 0 0
0 1 1
Q=A⊕B
1 0 1
1 1 0
2.2.6 Compuerta “No Y” Lógica (NAND Gate)
La compuerta lógica “No Y”, también llamada NAND, se caracteriza por tener dos o
más entradas y una sola salida, esta compuerta funciona de manera similar a la Y lógica, pero
con la diferencia de tener su salida negada, de ahí que su principal condición radica en tener
todas las entradas en alto, para tener la salida en bajo, caso contrario, si al menos una de las
entradas está en bajo, la salida de esta compuerta estará automáticamente en alto. Esta
compuerta equivale a tener una compuerta “Y” lógica seguida de una compuerta negación.

Símbolo ANSI Símbolo IEC Ecuación A B Q

0 0 1
0 1 1
̅̅̅̅̅
Q = A⋅B
1 0 1
1 1 0

11
2.2.7 Compuerta “No O” Lógica (NOR Gate)
La compuerta lógica “No O”, también llamada NOR, se caracteriza por tener dos o
más entradas y una sola salida, esta compuerta funciona de manera similar a la O lógica, pero
con la diferencia de tener su salida negada, de ahí que su principal condición radica en tener
todas las entradas en bajo, para tener la salida en alto, caso contrario, si al menos una de las
entradas está en alto, la salida de esta compuerta estará automáticamente en bajo. Esta
compuerta equivale a tener una compuerta “O” lógica seguida de una compuerta negación.

Símbolo ANSI Símbolo IEC Ecuación A B Q

0 0 1
0 1 0
̅̅̅̅̅̅
Q =A+B
1 0 0
1 1 0
2.2.8 Compuerta No O-Exclusiva Lógica (XNOR Gate)
La compuerta lógica No O-Exclusiva se caracteriza por tener dos o más entradas y
una sola salida, la principal función de esta compuerta radica en que únicamente la salida
estará configurada en bajo, si y solo si una de las entradas está en alto, caso contrario, si más
de una de sus entradas están en alto o todas en bajo, la salida de esta compuerta estará
automáticamente en alto. Al igual que los casos anteriores, esta compuerta equivale a tener
una compuerta “O-Exclusiva” lógica seguida de una compuerta negación.

Símbolo ANSI Símbolo IEC Ecuación A B Q

0 0 1
0 1 0
̅̅̅̅̅̅̅̅̅̅
Q=A ⊕ B
1 0 0
1 1 1
Tema 2.3 Tablas de verdad
Hasta ahora cuando conocimos las compuertas, vimos el uso de unas tablitas de
apoyo para conocer como funcionaban estas, incluso de un lado estaban las entradas a las
compuertas y del otro lado la respuesta esperada por su comportamiento, estas tablitas son:
las Tablas de Verdad (TV). Las tablas de verdad no son otra cosa, que arreglos, que como su
nombre lo dice, muestra valores de verdad de la composición de sus datos, esta consta
básicamente de dos partes: la parte de la derecha que serían las condiciones de entrada y la
de la izquierda que nos las posibles salidas en función de sus entradas. A continuación, se
muestras un ejemplo de una tabla de verdad del operador lógico “Y” con su representación
básica en forma de función a su izquierda y con la representación del operador a la derecha.

A B Y = f(A, B) A B Y=A∧B
F F F F F F
F V F F V F
V F F V F F

12
 V V V V V V
Como se puede apreciar en la tabla se utilizaron valores de “F” y “V” en lugar de “0”
y “1”, esto se debe a sus significados de falso y verdadero respectivamente. Ahora existe un
equivalente entre estas, porque “ ” representa el “0” y “ ” representa al “1”. En otras palabras,
estas tablas de verdad son usadas explicar el funcionamiento de un circuito lógico, y el
comportamiento que este tiene bajo ciertas configuraciones de entradas.
El principal uso de las tablas de verdad es poder diseñar circuitos de sistema digitales,
porque conociendo las entradas y las salidas, puedo determinar qué condiciones debe haber
en las entradas para una determinada salida.

13
Tema 2.4 Algebra booleana y el mapa de Karnaugh, simplificación y diseño de circuitos
lógicos.
En este tema aprenderemos a diseñar un circuito lógico después de haberlo analizado
y simplificado con técnicas como el álgebra booleana y el mapa de Karnaugh (Mapa-K), pero
primero.
2.4.1 Álgebra y ecuaciones booleanas
En el tema anterior de las tablas de verdad, ahora gracias a George
Boole (izquierda) quien fue el inventor de esta álgebra, vamos a entender
cómo usar realmente estas tablas de verdad y generar las ecuaciones
booleanas, todo esto ayudado por un conjunto de reglas y axiomas que él
desarrolló, las cuales caracterizan el comportamiento de la lógica
matemática, de hecho esta álgebra se caracteriza por tener en sus
resultados, sólo uno de dos posibles valores, “verdadero” o “falso”, que
para nuestro estudio de Fundamentos de Sistemas Digitales los
Figura 2-7: George
reemplazaremos por sus equivalentes lógicos “1” y “0”, Y por supuesto, Boole
debemos aceptar que todos estos axiomas característicos del Álgebra de
Boole son verdaderos, ahora tenemos una variable B con dos posibilidades “0” y “1”,

Tabla 2-2: Axiomas del Álgebra Booleana

Nombre Axioma Principio de Dualidad
Campo Binario A1 B = 0 si B ≠ 1 A1’ B = 1 si B ≠ 0
Negación
A2 0̅ = 1 A2’ 1̅ = 0
(NOT)
Y/O A3 0 • 0 = 0 A3’ 1 + 1 = 1
Y/O A4 1 • 1 = 1 A4’ 0 + 0 = 0
Y/O A5 0 • 1 = 1 • 0 = 0 A5’ 1 + 0 = 0 + 1 = 1

En base a los axiomas mostrados en la Tabla 2-2, se pueden usar 5 teoremas de una
variable (Tabla 2-3) y 7 teoremas más, para cuando existen 2 o más variables (Tabla 2-4), los
cuales junto a sus dualidades nos ayudarán a reducir o simplificar las ecuaciones booleanas.
Por cierto, si aún no lo has notado, el principio de dualidad consiste en cambiar la “Y” por
“O”, es decir “•” por “+” y viceversa. Todos estos teoremas son verificables utilizando los
axiomas.
Tabla 2-3: Teoremas Booleanos de una variable
Nombre Teorema Principio de Dualidad
Identidad T1 B • 1 = B T1’ B + 0 = B
Elemento Nulo T2 B • 0 = 0 T2’ B + 1 = 1
Idempotencia T3 B • B = B T3’ B + B = B
Involución ̅=B
T4 B
̅=0
Complementos T5 B • B ̅=1
T5’ B + B

15
 Tabla 2-4: Teoremas Booleanos de varias variables
Nombre Teorema Principio de Dualidad
Conmutativa T6 B•C=C•B T6’ B + C = C + B
Asociativa T7 (B • C) • D = B • (C • D) T7’ (B + C) + D = B + (C + D)
Distributiva T8 (B • C) + (B • D) = B • (C + D) T8’ (B + C) • (B + D) = B + (C • D)
Absorción T9 B • (B + C) = B T9’ B + (B • C) = B
Combinación ̅) = B
T10 (B • C) + (B • C ̅) = B
T10’ (B + C) • (B + C
Consenso T11 (B • C) + (B
̅ • D) + (C • D) = T11’ (B + C) • (B
̅ • D) • (C + D) =
̅ • D)
(B • C) + (B ̅ • D)
(B + C) • (B
Teorema de T12 B0 • B1 • B2 ⋯ Bn = T12’ B0 + B1 + B2 ⋯ Bn =
De Morgan B 0 + B1 + B2 + ⋯ + Bn B0 • B1 • B2 ⋯ • Bn

Una vez conocido y definido el concepto de tablas de verdad y el álgebra booleana,

pasamos a conocer dos tipos de operaciones que nos ayudarán a obtener la ecuación
booleana característica de un sistema, la primera de estas operaciones es la “Suma de
Productos”, llamada SOP (por su nombre en inglés Sum of products), la cual forma la ecuación
al realizar la sumatoria de los productos (llamados mintérminos) cuyo valor sean verdadero
en la TV, cuya representación matemática es: F(entradas) = ∑(mintérminos) y la segunda de
estas operaciones es el “Producto de Sumas”, llamada POS (por su nombre en inglés Product
of Sums), el cual forma la ecuación multiplicando las sumas (llamados maxtérminos) cuyo
valor sean falso en la TV, cuya representación matemática es: F(entradas) = ∏(maxtérminos).
Para entender cómo se usan los SOP y POS, primero debemos analizar lo siguiente.
Si tenemos una tabla de verdad con n entradas, tendríamos 2n filas, una por cada
posible combinación de las entradas. Para el ejemplo de la compuerta “Y” que estamos
utilizando, se tendrían 2 entradas “A” y “B” y una salida “Q”, esto quiere decir que tenemos 22
combinaciones de los valores de entrada, o sea 4, ahora para el caso de SOP cada uno de los
4 valores de la columna salida, está relacionada a la combinación de los elementos de las
columnas de entrada y a esta relación se le llama mintérmino, Es decir que, si las entradas
“A” y “B” tienen valores de 1 y 0 respectivamente, el mintérmino equivalente para estas
entradas es Q = AB ̅, siempre y cuando el resultado de esta combinación de “A” y “B” sea
verdadero, caso contrario sería “0”, donde la barrita superior en la “B”, significa complemento
o negada, indicando que el valor en “B” es “0” y por eso, es necesario que el “0” se tratado
como un “1”, para que la relación A∙B ̅, sea verdadera. En el caso de la ecuación formada
mediante POS, mantenemos los valores de 1 y 0 para “A” y “B” del ejemplo anterior, el
maxtérmino equivalente para esta relación sería Q = (A ̅ + B), siempre y cuando el resultado
de esta combinación de “A” y “B” sea falso, sino caso contrario sería “1”, ahora veámoslo más
claro con el ejemplo de la compuerta lógica “Y”, pero ya no usando “ ” y “ ”, sino “1” u “0”
en su lugar.

16
 Ecuación SOP
Nombre del
A B Y= f(A, B) mintérminos
mintérmino
0 0 0 AB m₀
0 1 0 ̅B
A m₁
1 0 0 AB̅ m₂
1 1 1 AB m₃
Resultado:
Y = ∑(m₃)
Y = AB
Ecuación POS
Nombre del
A B Y = f(A, B) maxtérminos
maxtérmino
0 0 0 A+B M₀
0 1 0 A+B̅ M₁
1 0 0 ̅ +B
A M₂
1 1 1 ̅ +B
A ̅ M₃
Resultado:
Y = ∏(M₀,M₁,M₂)
̅ +B)
̅)(A
Y = (A+B)(A+B

2.4.2 Mapa de Karnaugh

También llamados Mapas-K, es una herramienta para simplificar las ecuaciones
booleanas de una manera eficiente, incluso, hay ocasiones donde una misma ecuación al ser
simplificada usando las reglas del álgebra booleana llega a un punto donde matemáticamente
ya no es más simplificable, pero con el mapa-k, se simplifica aún más.
El mapa-k es una matriz cuyo tamaño depende del número de entradas del circuito,
entonces si n es el número de las entradas de nuestro circuito, este genera 2n combinaciones
de sus entradas, y número de combinaciones definen el tamaño del mapa-k, de ahí que:

• 2 variables definen una matriz de 2x2 para 4 elementos.

• 3 variables definen una matriz de 3x2 para 8 elementos.
• 4 variables definen una matriz de 4x4 para 16 elementos.
Para 5 y 6 variables se recomienda utilizar 2 mapas-k de 4x4 por cada variable
adicional, es decir 2 mapas-k para 5 variables y 4 mapas-k para 6 variables, para más de 6
variables se utilizan otros métodos. Los mapas-k ordenan las variables de entrada usando el
código Gray: 00, 01, 11, 10. Veamos como se estructuran los mapas-k, de 2, 3 y 4 variables.
A AB AB
B 0 1 C 00 01 11 10 CD 00 01 11 10
0 0 00
1 1 01
11
10

17
 Una vez estructurado el mapa-k según el número de entradas, se procede a definir
cuántos mapas-k se van a requerir, porque este número depende del número de salidas que
tiene el circuito, entonces por cada salida del circuito, es necesario un mapa-k, de modo que
al existir 2 salidas se necesitarán 2 mapas-k. Con todo ya definido veamos cómo se
estructuran y se pasan los datos de la tabla de verdad al mapa-K. En la Figura 2-8, se muestra
un ejemplo de como pasar y ordenar los datos de la tabla de verdad (en este caso de 2, 3 y 4
entradas y 1 salida) al mapa-k de 2x2, 3x2 y 4x4 respectivamente.
A B C D Y
0 0 0 0 1 AB
0 0 0 1 2 CD 00 01 11 10
0 0 1 0 3 00 1 5 13 9
0 0 1 1 4 01 2 6 14 10
0 1 0 0 5 11 4 8 16 12
0 1 0 1 6 10 3 7 15 11
0 1 1 0 7
0 1 1 1 8 BC
1 0 0 0 9 D 00 01 11 10
1 0 0 1 10 0 1 3 7 5
1 0 1 0 11 1 2 4 8 6
1 0 1 1 12
1 1 0 0 13 C
1 1 0 1 14 D 0 1
1 1 1 0 15 0 1 3
1 1 1 1 16 1 2 4
Figura 2-8: Pasando datos de la tabla de verdad al mapa-k (2, 3 y 4 entradas)

Cuando los datos ya han sido pasados de la tabla de verdad al mapa-k, se procede a
agrupar los “1” que se encuentren en el mapa-k, estos grupos son de 1, 2, 4, 8 y 16 elementos.
A continuación, se presentan las posibles agrupaciones en un mapa-k de 4x4 y sus respectivo
mintérminos.
AB AB AB AB AB
CD 00 01 11 10 CD 00 01 11 10 CD 00 01 11 10 CD 00 01 11 10 CD 00 01 11 10
00 00 00 00 00 Y1
01 01 01 01
Y1 01

11
Y 11
Y1 Y0 Y Y0 Y1
11 1 11 11
Y0
10 10 10 10
Y0 10 Y1
Y=1 Y₀ = A, Y₁ = A Y₀ = B, Y₁ = B Y₀ = C, Y₁ = C Y₀ = D, Y₁ = D
AB AB AB AB AB
CD 00 01 11 10 CD 00 01 11 10 CD 00 01 11 10 CD 00 01 11 10 CD 00 01 11 10
00 00 00 Y3 Y2 00 00 Y3 Y1 Y3
01 01
Y3 Y1 01 01
Y3 Y1 Y3 01
Y3 Y2 Y0 Y1 Y1 Y0 Y2 Y0 Y3
11 11 11 11 11
Y2 Y0 Y2 Y0 Y2
10 10 10 Y3 Y2 10 10 Y3 Y2 Y3
Y₀ = AB, Y₀ = AC, Y₀ = AD, Y₀ = BC, Y₀ = BD,
Y₁ = AB, Y₁ = AC, Y₁ = AD, Y₁ = BC, Y₁ = BD,
Y₂ = AB, Y₂ = AC, Y₂ = AD, Y₂ = BC, Y₂ = BD,
Y₃ = AB. Y₃ = AC. Y₃ = AD. Y₃ = BC. Y₃ = BD.

18
 AB AB AB AB AB
CD 00 01 11 10 CD 00 01 11 10 CD 00 01 11 10 CD 00 01 11 10 CD 00 01 11 10
00 Y3 00 00 Y7 Y5 Y1 Y3 00 Y7 Y3 00 Y7 Y3 Y7
Y7 Y5 Y1 Y3
01 Y2 01 01 01 Y6 Y2 01 Y Y2 Y6
6
Y6 Y4 Y0 Y2
11 Y0 11 11 11 Y4 Y0 11 Y Y0 Y4
4
Y 6 Y 4 Y 0 Y2
10 Y1 10 10 Y7 Y5 Y1 Y3 10 Y5 Y1 10 Y Y1 Y5
5
Y₀ = CD, Y₀ = ABC, Y₀ = ABD, Y₀ = ACD, Y₀ = BCD,
Y₁ = CD, Y₁ = ABC, Y₁ = ABD, Y₁ = ACD, Y₁ = BCD,
Y₂ = CD, Y₂ = ABC, Y₂ = ABD, Y₂ = ACD, Y₂ = BCD,
Y₃ = CD. Y₃ = ABC, Y₃ = ABD, Y₃ = ACD, Y₃ = BCD,
Y₄ = ABC, Y₄ = ABD, Y₄ = ACD, Y₄ = BCD,
Y₅ = ABC, Y₅ = ABD, Y₅ = ACD, Y₅ = BCD,
Y₆ = ABC, Y₆ = ABD, Y₆ = ACD, Y₆ = BCD,
Y₇ = ABC. Y₇ = ABD. Y₇ = ACD. Y₇ = BCD.
AB
CD 00 01 11 10
Y₀ = ABCD, Y₄ = ABCD, Y₈ = ABCD, Y₁₂ = ABCD,
00 Y0 Y1 Y2 Y3
Y₁ = ABCD, Y₅ = ABCD, Y₉ = ABCD, Y₁₃ = ABCD,
01 Y4 Y5 Y6 Y7
Y₂ = ABCD, Y₆ = ABCD, Y₁₀ = ABCD, Y₁₄ = ABCD,
11 Y8 Y9 Y10 Y11
Y₃ = ABCD, Y₇ = ABCD, Y₁₁ = ABCD, Y₁₅ = ABCD,
10 Y12 Y13 Y14 Y15

En ocasiones puede aparecer casos de no me importa o indiferente a la salida de una

ecuación
2.4.3 Diseño y simplificación de circuitos lógicos
Como se ha explicado hasta este punto, las TV son usadas principalmente para diseñar
y/o evaluar un sistema digital, porque me permite ver cómo se comporta a la salida de este,
de acuerdo a sus entradas, por lo tanto, este comportamiento en la salida está en función de
las entradas y puede expresarse como una función o ecuación booleana.
Ejercicios:
1. Justificando los teoremas, simplificar la siguiente ecuación: A̅B
̅C̅+AB̅ C̅+AB
̅C
Paso Ecuación Justificación
̅B
A ̅C̅+AB ̅C̅+AB̅C
1 B̅ C̅(A̅+A)+AB ̅C T8: Distributiva
2 ̅ ̅
BC(1)+ABC ̅ T5: Complemento
3 ̅ ̅
B(C+AC) T1: Identidad y T8: Distributiva
2. Usando una tabla de verdad, pruebe el teorema de consenso y demuestre que la siguiente
función BC + B ̅D + CD = BC + B ̅D es correcta.
B C D BC + B ̅ D + CD BC + B ̅D
0 0 0 0 0
0 0 1 1 1
0 1 0 0 0
0 1 1 1 1
1 0 0 0 0
1 0 1 0 0
1 1 0 1 1
1 1 1 1 1

19
 La tabla de verdad indica que ambas funciones tienen el mismo resultado, por lo tanto,
se comprueba el teorema de consenso.
Tema 2.5 Minimización de funciones lógicas.
El proceso que genera una expresión que contiene el menor número posible de
términos con el mínimo número de variables posibles se denomina minimización. Para
minimizar funciones lógicas se puede aplicar alguna de las estrategias que hemos visto en esta
unidad.
Ejercicio
1. Escribir una función o ecuación booleana en forma de suma de productos para la
siguiente tabla de verdad y luego minimícela usando álgebra booleana y mapas-k.
Implemente el circuito digital
A B C Y
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
Suma de productos:
Y = ABC + ABC + ABC
Minimización por álgebra de Boole
Y = ABC + AB(C + C)
Y = ABC + AB(1)
Y = ABC + AB
Minimización por Karnaugh
AB
C 00 01 11 10
0 0 0 1 0

1 1 0 1 0

Y = ABC + AB
Implementación gráfica
Como se nota en la ecuación, hay la suma de dos mintérminos, esto quiere decir que
debe utilizar una compuerta lógica de tipo “O”, luego analizando los mintérminos tenemos
una compuerta lógica “Y” de tres entradas y otra de dos entradas. También vemos que
dos de las entradas de la compuerta lógica “Y” están invertida, lo que significa que
necesitaremos dos inversores. Entonces el circuito digital, quedaría así:

20
 5.0V
VCC

Figura 2-9: Esquemático del circuito digital

Figura 2-10: Implementación en TinkerCAD

Tema 2.6 Análisis y síntesis de funciones lógicas.

Cuando ya se tiene claro lo que se desea implementar, se empieza a realizar un análisis
lógico del circuito, donde a través de las tablas de verdad se determina que comportamiento
deben tener las entradas del circuito, y como este debe reaccionar a su funcionamiento.
Pongámoslo claro a través de un ejemplo:
Se tienen dos entradas, las cuales son dos sensores lógicos (S₁ y S₂), que se utilizan
para controlar el nivel de un tanque de agua, estos sensores solo pueden enviar una señal al
cuadro de mando cuando tienen la siguiente configuración: (0, 0), (0, 1) o (1, 1) y encender
una señal luminosa (L), caso contrario, esta señal debería estar apagada.
1. El primer paso por realizar es poner todo en una tabla de verdad
S1 S2 L
0 0 1
0 1 1
1 0 0
1 1 1
2. Se puede escribir una función SOP para L, dependiendo el comportamiento de S1 y S2
L = S̅1 S̅2 + S̅1 S2 + S1 S2
3. Ver si es posible reducir la ecuación o función booleana usando cualquier de las
herramientas álgebra de Boole o mapa-k
Álgebra de Boole Mapa-k
L = S̅1 S̅2 + S̅1 S2 + S1 S2 S₂
L = S̅1 (S̅2 + S2 ) + S1 S2 S₁ 0 1
̅
L = S1 (1) + S1 S2 0 1 1
̅
L = S1 + S1 S2 1 0 1
L = S̅1 + S1 S2 L = S̅1 + S2
Como se pudo apreciar, la solución con el mapa-K es más reducida que la usada por el
algebra de Boole

21
4. Diseñar
Álgebra de Boole Mapa-k
VCC VCC
S1 S1
L L

S2 S2
Ambos diseños funcionan muy bien, pero en el circuito de la izquierda hay tres
componentes lógicos y en el de la derecha solo 2, por lo tanto, el mapa-k optimizó mejor
el circuito
5. Implementar y simular
Álgebra booleana Mapa-K

22
Bibliografía

Dorf, R. C., & Svoboda, J. A. (2018). Introduction to Electric Circuits. Wiley.

Floyd, T. L. (2018). Electronic Devices. Pearson Education.
Graf, R. F. (1999). Modern dictionary of electronics. Butterworth-Heinemann: Newnes.
Malvino, A., & Bates, D. J. (2007). Principios de Electrónica. Madrid: McGraw-Hill.
Monk, S. (2017). Electronic Cookbook, Practical Electronic Recipes with Arduino & Raspberry PI.
O'Reilly Media, Inc.

23