SISTEMAS DIGITALES

I
DR. EUCARIO GONZALO PÉREZ PÉREZ
Unidad III. Compuertas Lógicas
Variables booleanas
Tablas de verdad
Compuerta OR
Compuerta AND
Compuerta NOT
Compuertas NOR y NAND
Compuertas EXOR y EXNOR
Descripción algebraica de circuitos lógicos
Circuitos lógicos a partir de expresiones booleanas
Variables Booleanas
Una variable booleana es una cantidad que puede, en
diferentes ocasiones, ser igual a 0 o a 1.
Se emplean para representar el nivel de voltaje en las
terminales de entrada y salida de un circuito.
El algebra booleana se utiliza para expresar los efectos
que los diversos circuitos digitales ejercen sobre las
entradas lógicas y para manipular variables lógicas con
objeto de determinar el mejor método de ejecución de
cierta función de un circuito.
Tablas de verdad
 Una tabla de verdad es un medio para describir la manera
en que la salida de un circuito lógico depende de los
niveles lógicos que hay en la entrada del circuito.
Cada tabla enumera todas las combinaciones posibles de
los niveles lógicos de entrada a la izquierda con el nivel
lógico resultante de la salida a la derecha.
El numero de combinaciones de entrada será igual a para
una tabla de verdad con entradas.
Compuerta OR
 Ecuación que la describe:
 y son variables lógicas independientes; es el resultado
Como se lee: « es igual a o a »
La operación OR produce un resultado de cuando
cualquiera de las variables de entrada es .
Compuerta AND
 Ecuación que la describe:
Como se lee: « es igual a y »
La salida es 0 en cualquier caso donde una o más entradas
sean 0.
Compuerta NOT
 Ecuación que la describe:
Como se lee: « es igual a no » o « es la inversa de » o « es
igual al complemento de »
Se conoce también como inversión o complementación.
Compuerta NOR
 Es igual al símbolo de la
compuerta OR excepto
que tiene un círculo
pequeño en la salida, que
representa la operación de
inversión.
La compuerta NOR opera
como una compuerta OR
seguida de un inversor.
Ecuación que la describe:
Compuerta NAND
 La compuerta NAND opera igual que la compuerta AND
seguida del inversor.
Ecuación que la describe:
Compuerta EXOR
 La compuerta es EXOR (XOR) se denomina la
compuerta comparadora OR exclusiva.
Ecuación que la describe:
Compuerta EXNOR
 Opera en forma exactamente contraria a EXOR
La ecuación que la describe es:
Descripción algebraica de circuitos
lógicos
Cualquier circuito lógico, puede describirse
completamente mediante las operaciones AND, OR y
NOT ya que son elementos básicos de los sistemas
digitales.
Circuitos lógicos a partir de expresiones
booleanas
 Si la operación de un circuito se define por medio de una
expresión booleana, se puede implementar directamente
un diagrama de circuitos lógicos a partir de esa expresión.
Ejemplos:

se requiere de una compuerta AND de tres entradas

 
se requiere una compuerta OR de 2 entradas y un inversor
en una de las entradas.

se requieren 3 compuertas AND y una OR de 3 entradas

con 2 inversores.
 

´
𝑥=𝐴𝐵+𝐵𝐶
Unidad IV. Simplificación y diseño de
circuitos combinatorios.
Teoremas booleanos
Teoremas de DeMorgan
Sumas de productos
Productos de sumas
Formas canónicas: Minitérminos y Maxitérminos
Mapas de Karnaugh
Diseño combinacional
Teoremas booleanos
 Sirven para simplificar las expresiones y los circuitos
lógicos.
En cada teorema, es una variable lógica que puede ser un
0 o un 1.
Cada teorema se presenta con un diagrama que demuestra
su validez.
Ejemplos:
Teoremas de DeMorgan
Los teoremas de DeMorgan son de extrema utilidad en la
simplificación de expresiones en las cuales se invierte un
producto o suma de variables.
Ejemplos:
Sumas de productos
Constan de dos o mas términos AND que se operan con
OR. Cada término AND consta de una o más variables
que aparecen en forma complementada o no
complementada.
Ejemplos:
Productos de sumas
Consiste en dos o más términos OR que se operan con
AND en conjunto. Cada término OR contiene una o más
variables en forma complementada o no complementada.
Ejemplos:
Formas canónicas: Minitérminos y
Maxitérminos
Conversiones entre formas canónicas
El complemento de función expresada como suma
de Minitérminos que hacen la función igual a uno,
mientras que su complemento es uno para los
términos en los que la función es "0".
Minitérminos y Maxitérminos
Un concepto Para Minitérminos y Maxitérminos
sería; Un minitérmino se obtiene de un término AND
de N variables, con cada variable vuelta prima si el
BIT correspondiente del número binario es un cero y
no prima si es uno. Cada maxitérminos es el
complemento de su Minitérmino.
Mapas de Karnaugh
Las etapas que en seguida se muestran se llevan a cabo al
utilizar el método del mapa de Karnaugh para simplificar
una expresión booleana.
ADYACENCIA DE CELDAS
ADYACENCIA ENTRE m´s
 MAPAS DE 2, 3 Y 4 VARIABLES
0 1 B  𝐵 B
AB A
00 01
1   𝐴    𝐴 𝐵

0 10 11
A  
A AB
Ejemplo:
Ejemplo:
Ejemplo:
Diseño combinacional
Ejemplo:
Unidad V. Circuitos combinacionales LSI y
MSI
Circuitos LSI y MSI con sus aplicaciones
Decodificadores, Visualizadores y Codificadores
Multiplexor y Demultiplexor
Comparador
Sumador
Unidad lógica aritmética
Circuitos LSI y MSI con sus aplicaciones
LSI (Large Scale Integration): A esta escala pertenecen todos
aquellos integrados que contienen más de 100 puertas lógicas (lo
cual conlleva unos 1000 componentes integrados
individualmente), hasta las mil puertas. Estos integrados realizan
una función completa, como es el caso de las operaciones
esenciales de una calculadora o el almacenamiento de una gran
cantidad de bits. La aparición de los circuitos integrados a gran
escala, dio paso a la construcción del microprocesador . Los
primeros funcionaban con 4 bits (1971) e integraban unos 2.300
transistores; rápidamente se pasó a los de 8 bits (1974) y se
integraban hasta 8.000 transistores. Posteriormente aparecieron
los microprocesadores de circuitos integrados VLSI.
MSI (Médium Scale Integration): Esta escala
comprende todos aquellos integrados cuyo número de
puertas oscila ente 12 y 100 puertas. Es común en
sumadores, multiplexores,... Estos integrados son los que
se usaban en los primeros ordenadores aparecidos hacia
1970.
Decodificadores
Un decodificador es un circuito lógico que acepta un
conjunto de entradas que representan números binarios y
que activan solamente la salida que corresponde a dicho
dato de entrada.
En otras palabras, un decodificador mira a sus entradas
determina que numero binario esta presente y activa la
salida correspondiente a dicho numero.
Codificadores
Podemos decir que un decodificador identifica, reconoce
o bien detecta un código especifico. Lo opuesto a este
proceso de decodificación se denomina codificación y es
realizado por un circuito lógico que se conoce como
codificador. Un codificador tiene varias líneas de entrada,
solo una de las cuales se activa en un momento dado, y
produce un código de salida N bits, según la entrada que
se active.
Multiplexor
Un multiplexor o selector de datos es un circuito lógico
que acepta varias entradas de datos y permite solo a una
de ellas alcanzar la salida. La dirección deseada de los
datos de entrada hacia la salida es controlada por entradas
de selección.
El multiplexor actúa como un interruptor de posiciones
múltiples controlado digitalmente, donde el código digital
que se aplica a las entradas de selección controla que
entradas de datos serán trasladadas hacia la salida.
Demultiplexor
Un multiplexor toma varias entradas y transmite una de
ellas a la salida. Un demultiplexor efectúa la operación
contraria; toma una sola entrada y la distribuye en varias
salidas.
En otras palabras, el demultiplexor toma una fuente de
datos de entrada y la distribuye selectivamente a uno de N
canales de salida, igual que un interruptor de posiciones
múltiples.
Comparador
Comparador de magnitud: este es un circuito
combinacional que compara dos cantidades binarias de
entrada y genera salidas que indican que palabra tiene
mayor magnitud.
Unidad lógica aritmética
La unidad aritmético lógica, también conocida como ALU
(siglas en inglés de arithmetic logic unit), es un circuito
digital que calcula operaciones aritméticas (como suma,
resta, multiplicación, etc.) y operaciones lógicas (si, y, o,
no), entre dos números.
Muchos tipos de circuitos electrónicos necesitan realizar
algún tipo de operación aritmética, así que incluso el
circuito dentro de un reloj digital tendrá una ALU minúscula
que se mantiene sumando 1 al tiempo actual, y se mantiene
comprobando si debe activar el pitido del temporizador, etc.