Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lógica
combinacional y
secuencial
Página 4 de 33
Introducción ........................................................................................................................... 5
1. Circuitos digitales integrados ......................................................................................... 6
1.1. Compuertas lógicas ..................................................................................................... 7
1.1.1. Compuerta lógica AND ......................................................................................... 8
1.1.2. Compuerta lógica OR ............................................................................................ 9
1.1.3. Compuerta lógica NOT ....................................................................................... 10
1.1.4. Compuerta NAND ............................................................................................... 11
1.1.5. Compuerta NOR.................................................................................................. 13
1.1.6. Compuerta XOR .................................................................................................. 14
1.1.7. Compuerta XNOR ............................................................................................... 14
2. Circuitos digitales combinacionales ............................................................................. 16
2.1. Circuitos lógicos ......................................................................................................... 17
2.2. Álgebra Booleana....................................................................................................... 17
2.3. Leyes e identidades del álgebra booleana ................................................................ 18
2.4. Mapa de Karnaugh .................................................................................................... 20
3. Circuitos combinacionales MSI (Medium Scale of Integration) ....................................... 22
3.1. Codificadores ............................................................................................................. 23
3.2. Decodificadores ......................................................................................................... 24
3.3. Multiplexores ............................................................................................................. 26
3.4. Demultiplexores ........................................................................................................ 28
3.5. Sumadores y restadores ............................................................................................ 28
3.5.1. Sumador completo ............................................................................................. 29
3.5.3. Circuitos de resta binaria .................................................................................... 29
3.5.4 Sustractor completo ............................................................................................ 30
Conclusión ............................................................................................................................ 31
Referencias bibliográficas ..................................................................................................... 32
Página 5 de 33
Introducción
El interés por estudiar ingeniería informática es amplio, para ello es deseable contar con
conocimientos de diseño digital. El propósito de esta tercera unidad es generar una base
para comprender los elementos de arquitectura digital base. En esta unidad se cubren
algunos conceptos básicos de circuitos digitales (sin memoria), compuertas lógicas,
álgebra booleana, etc. así como algunos componentes útiles como multiplexores,
decodificadores y codificadores.
La lógica digital, como los complementos y los registros, requieren conocimientos visuales
a nivel lógico. Por lo tanto, debes ser consciente del conflicto en el diseño del sistema para
proporcionar una capa de software que facilite las tareas de diseño y desarrollo de
aplicaciones.
El proceso del diseño de sistemas aborda el hardware con componentes clave de software
que protege al usuario de los detalles de la operación de hardware, formatos de
almacenamiento de archivos, mecanismos de protección, etc., ofrecidos en lugar de una
interfaz con la máquina de fácil uso.
Por ejemplo, TTL usa transistores bipolares como componentes principales del circuito y
CMOS (semiconductor de óxido de metal complementario) usa MOSFET de modo
avanzado como componentes principales del circuito.
Existen diferentes tipos de compuertas, algunas de las cuales son más complejas y es
posible simular compuertas más sencillas. Todos estas contienen tablas de verdad que
describen el comportamiento de sus resultados.
Opera en dos estados "1" o "0" a los que se les puede asignar lógica positiva o negativa. El
estado 1 tiene un voltaje máximo de 5 voltios y el estado 0 tiene un mínimo de 0 voltios,
hay un límite entre los dos y los resultados pueden variar sin saber exactamente qué
salida dará.
● Lógica positiva: la lógica se habilita con una señal alta y se inhabilita con una señal
baja, lo que representa un 1 binario y con una señal en bajo se desactiva
representado un 0 binario.
● Lógica negativa: no productiva, una señal alta se representa con un 0 binario, una
señal baja se representa con un 1 binario.
Página 8 de 33
Todas las compuertas lógicas tienen una salida y dos entradas, algunas tienen solo una
entrada y una salida, como la compuerta NOT o los inversores. Solo está diseñado para
recibir datos binarios (bajo 0 o alto 1) cuando recibe una señal de voltaje (Mecatrónica
LATAM, 2021)
Fuente: Actualidad tecnológica (s.f.) Compuertas lógicas: ¿Qué son?, ¿Cómo funcionan?, ¿Para qué sirven?
Recuperado de: https://actualidadtecnologica.com/compuertas-logicas/
Un interruptor con un estado lógico "1" estará en la posición cerrada, lo que hará que
toda la corriente fluya a través de él y no permitirá que se active la bombilla. Cuando el
interruptor esté en un estado lógico "0", el interruptor estará abierto y toda la corriente
está encendida. Recorrerá el foco que permitirá la activación, lo que dará como resultado
un estado booleano de "1" en la salida, correspondiente a "Q".
Fuente: Fuente: Mí electrónica fácil (s.f.) Compuerta lógica XOR Recuperado de:
https://www.mecatronicalatam.com/es/tutoriales/electronica/compuertas-logicas/
Fuente: Fuente: Mí electrónica fácil (s.f.) Compuerta lógica XNOR Recuperado de:
https://www.mecatronicalatam.com/es/tutoriales/electronica/compuertas-logicas/
Página 15 de 33
Figura 10. Ejemplo de diagrama del circuito TTL para una compuerta NAND 74LS00
PREGUNTA
Es una negación de la compuerta XOR, cuando las entradas son iguales, la salida se representará
como un estado "1", y si son diferentes, la salida se representará como un estado "0".
Página 16 de 33
Una señal binaria se puede representar por la presencia o ausencia de ciertas propiedades
eléctricas como voltaje, corriente, campo o carga. Ambos valores de la señal binaria se
muestran como "0" o "1". Estos valores pueden representar números de base 2 en su
forma normal, o pueden representar estados (encendido/apagado), condiciones
(verdadero/falso), etc.
Hoy en día hay muchos tipos de circuitos lógicos que se utilizan en los sistemas digitales.
Primero centraremos nuestra atención solo en las operaciones lógicas realizadas por estos
circuitos, es decir, la relación entre las entradas y salidas del circuito.
También conocido como "Shift Algebra". Podemos representar el proceso de los circuitos
booleanos usando números, siguiendo una serie de reglas conocidas como la "Ley del
Álgebra Booleana".
Las funciones booleanas son funciones que representan la relación entre la entrada y la
salida de un circuito lógico.
La lógica booleana solo permite dos estados en nuestro circuito, verdadero y falso. Estos
dos estados se denotan con los símbolos 1 y 0, donde 1 representa el estado "verdadero"
y 0 representa el estado "falso".
La álgebra booleana es muy diferente del álgebra matemática ordinaria y sus métodos.
Página 18 de 33
Así, el álgebra booleana es bien conocida como una forma ideal de representar circuitos
lógicos digitales.
A fines del siglo XIX, los científicos Jevon, Schroeder y Huntington utilizaron este concepto
en términos modernos. En la década de 1930, el científico Claude Shannon desarrolló un
nuevo tipo de método algebraico llamado "álgebra de conmutación", que usaba
conceptos de álgebra booleana para estudiar los circuitos de conmutación.
En 1936, MH Stone demostró que el álgebra booleana es "simétrica" con respecto a los
conjuntos (el área funcional de las matemáticas).
En álgebra booleana los circuitos booleanos permiten solo dos estados, como verdadero y
falso, alto y bajo, sí y no, encendido y apagado, o 0 y 1
“Nueve de estas identidades muestran una relación entre una variable X, su complemento
X y las constantes binarias 0 y 1. Seis más son similares al álgebra ordinaria y otras dos son
muy útiles para la manipulación de expresiones booleanas aunque no tenga que ver con el
álgebra ordinaria.”
Página 19 de 33
Fuente: https://sites.google.com/site/area1sexto/home/cibernetica/identidades-basicas-del-algebra-
booleana
● Una tabla de verdad es una tabla que muestra el resultado de una función para
todas las combinaciones de valores de entrada. En este sentido, la tabla de verdad
de una función booleana con n variables tiene n columnas de entrada, una
columna de salida y dos filas. De manera similar, se puede usar con m columnas de
salida mientras se definen m funciones logísticas para las mismas variables.
Por ejemplo, un diagrama lógico de alto nivel, que consta de bloques estándar y circuitos
auxiliares, puede proporcionar una imagen completa, donde no todos los elementos no
estándar son lo suficientemente simples para ser descritos por una tabla de verdad que a
su vez puede ser identificada por otro esquema, etc.
Revisar el video:
https://www.youtube.com/watch?v=nIgIREYHbx4
Página 21 de 33
PREGUNTA
Dentro de la lógica digital, ¿qué expresa el concepto de
Álgebra Booleana?
El álgebra de Bool o Álgebra Booleana es una rama especial del álgebra utilizada
principalmente en electrónica digital para simplificar circuitos lógicos, buscando la
reducción de los circuitos a trabajar.
Página 22 de 33
● Sumadores, restadores
● Multiplexores y demultiplexores
● Codificadores y decodificadores
● Comparadores
Fuente: Módulos combinacionales básicos MSI (Medium Scale of Integration). Recuperado de:
https://www.paulrosero-montalvo.com/gallery/ED3.2.pdf
3.1. Codificadores
Por lo general, esta codificación se codifica como binaria o BCD. Se muestra un codificador
binario de 8 entradas y 3 salidas, su circuito interno y su tabla de verdad.
Este codificador requiere solo una entrada válida a la vez. De lo contrario, la salida debe
calcularse a partir de la salida correspondiente a la entrada activada de forma
independiente. Estos decodificadores se denominan decodificadores no prioritarios.
Página 24 de 33
La entrada de mayor prioridad determina la salida. Si ninguna entrada está activa, todas
las salidas son cero, como si la entrada D0 estuviera activada.
Finalmente, los codificadores suelen tener una entrada Enable. La tabla de verdad es
válida cuando el chip está activado, de lo contrario, el chip no funcionará.
Nota: para evitar este problema, los codificadores cuentan con una salida adicional que
indica la ausencia de activación de las entradas.
3.2. Decodificadores
Un decodificador es un circuito armónico con n entradas y m salidas. La secuencia correcta
de salidas se activa cuando se da la codificación adecuada a la entrada. Suelen ser binarios
o BCD.
Página 25 de 33
3.3. Multiplexores
Los multiplexores son circuitos que disponen de m = 2n líneas de entrada (canales), una
línea de salida y n líneas de selección. Los registros que aparecen en la salida se
determinan en función de la fila seleccionada. La Figura 16 muestra la funcionalidad de los
multiplicadores de 4 canales.
3.4. Demultiplexores
Realizan la función opuesta a los multiplexores. Tienen una entrada y una salida m y un
cierto número de n entradas. Una salida dada tendrá un valor de entrada.
La revisión de suma y resta binaria cubre la suma binaria, la suma binaria (suma completa
y media), la suma binaria paralela, los bucles de resta binaria, la resta binaria (resta
completa y media) y los circuitos de resta binaria paralela.
Página 29 de 33
Como disponemos de multiplexores de 2 entradas, necesitamos dos módulos para poder tener
las 4 entradas. En la siguiente imagen se muestra cómo quedaría el circuito. Es necesario utilizar
alguna puerta lógica para completar la funcionalidad del circuito:
Página 31 de 33
Conclusión
El aprendizaje en la incursión de los circuitos digitales, tanto de compuertas, circuitos
digitales integrados, decodificadores, restadores, multiplicadores, etc., requieren de un
conocimiento previo en el diseño los circuitos, donde cada uno de ellos es de vital
importancia para el desarrollo de la electrónica digital.
En esta unidad se generó una base para comprender los elementos de arquitectura digital
base. Por eso, se abordan algunos conceptos básicos como circuitos digitales (sin
memoria), compuertas lógicas, álgebra Booleana, etc. y algunos componentes útiles como
multiplexores, decodificadores y codificadores.
La gran importancia que tienen los circuitos integrados en nuestra vida diaria es de gran
interés, ya que sin ellos no se podrían lograr grandes desarrollos de las nuevas tecnologías
con las cuales contamos, que son de vital ayuda en nuestros días ya que nos hace más fácil
nuestro estilo de vida. Por ello, es de interés conocer el funcionamiento de cada uno de
los circuitos revisados en esta unidad como base de los modelos digitales en la
informática.
Se revisó sobre las tecnologías TTL que confirman las compuertas lógicas base, sus
características, ventajas y desventajas a medida que vayamos dominando los tipos básicos
de circuitos lógicos.
Por último, también se abordaron técnicas de reducción de circuitos lógicos, para esto se
vieron dos de las formas más extendidas de trabajo: las técnicas del álgebra booleana y la
técnica de reducción con modelos gráficos de los mapas de K.
Página 32 de 33
Referencias bibliográficas
Actualidad tecnológica (s.f.) Compuertas lógicas: ¿qué son? ¿cómo funcionan? ¿para qué
sirven? Recuperado de: https://actualidadtecnologica.com/compuertas-logicas/
Tocci, R., Neal, W., Moss, E., Vidal Romero, A., Guevara, M., Flore Olvera, V. y Mata Juárez,
O. (2017) Sistemas digitales: principios y aplicaciones. Ciudad de México: Pearson.
Este material fue desarrollado por el docente Saúl Ortega para la Universidad
Mayor y ha sido diseñado para su lectura en formato digital.