Fundamentos de lógica

digital
Item Type info:eu-repo/semantics/learningObject

Authors Mejía, Ronald

Publisher Universidad Peruana de Ciencias Aplicadas - UPC

Rights Copyright © 2011 por Mejia, Ronald, Universidad Peruana

de Ciencias Aplicadas - UPC

Download date 14/04/2023 23:22:56

Link to Item http://hdl.handle.net/10757/272760

 SI-182 Arquitectura de Computadoras
Cap. 1: Introducción y Conceptos Fundamentales

UPC – 2007 02 1
 Unidad 2: Fundamentos de lógica digital

1. Conceptos de sistemas digitales

2. Introducción al Algebra de Boole.
3. Compuertas lógicas
4. Implementación de circuitos digitales con compuertas lógicas

UPC – 2007 02 2
 1. Conceptos de sistemas digitales

◗ En el siglo XX, los sistemas electrónicos digitales han exhibido un ritmo de

crecimiento único.

◗ Sus logros son impensables en cualquier otra rama de la tecnología.

(comparables con la medicina y biotecnología)

◗ Hoy en día, la tecnología digital se aplica en los sistemas telefónicos, de radar,

sistemas militares, control de procesos industriales, instrumentación médica y
electrónica de consumo.

◗ La electrónica digital moderna comienza en 1946 con el diseño del primer

computador digital llamado ENIAC, que fue fabricado con válvulas de vacío.

◗ El término digital se deriva de la forma en que los computadores realizan las

operaciones: contando dígitos.

UPC – 2007 02 3
 1. Conceptos de sistemas digitales

➢ Elementos o Componentes: Es cada una de las partes que constituyen un

dispositivo.

➢Ejemplos: Tuvo de vacío, Transistor, Resistencias, Condensadores, etc.

UPC – 2007 02 4
 1. Conceptos de sistemas digitales

➢ Dispositivo: Es un circuito constituido por varios componentes para realizar una

función u operación electrónica por sí mismo.

➢ Ejemplos: Decodificador, Contador, Memorias, microprocesador, etc.

UPC – 2007 02 5
 1. Conceptos de sistemas digitales

➢ Sistema: Es la asociación de una serie de dispositivos y/o componentes o

elementos, interrelacionados y entre los que existe una cierta cohesión y unidad
de propósito.

➢ Ejemplo: Computadora

UPC – 2007 02 6
 1. Conceptos de sistemas digitales

➢ Sistema digital:

Computadora personal Mainboard Intel PIV

UPC – 2007 02 7
 1. Conceptos de sistemas digitales

➢ Señal analógica: Es aquella que puede tomar infinitos valores a lo largo del
tiempo; dicho en otras palabras, es aquella que cambia de forma continua.

Temperatura (ºC)
26
25
24
23
22
21
20
Horas del
1 2 3 4 5 6 7 8 9 10 11 12 día

UPC – 2007 02 8
 1. Conceptos de sistemas digitales

➢ Las cantidades analógicas se representan con un voltaje, corriente o movimiento

de un indicador o medidor que es proporcional al valor de esa cantidad.

UPC – 2007 02 9
 1. Conceptos de sistemas digitales

➢ Señal digital: es aquella que tiene un número finito de valores definidos, y

cambia de valor por saltos. Es decir, tiene valores discretos.

UPC – 2007 02 10
 1. Conceptos de sistemas digitales

➢ La mayoría de las cosas que se puedan medir cuantitativamente aparecen en la

naturaleza en forma analógica.

UPC – 2007 02 11
 1. Conceptos de sistemas digitales

Conclusión:
Analógico = continuo
Digital = discreto (paso a paso)

Ventajas de las técnicas digitales.

➢ Generalmente son más fáciles de diseñar.

➢ Facilidad para almacenar la información.
➢ Mayor exactitud y precisión.
➢ Programación de la operación.
➢ Se afectan menos por el ruido.

UPC – 2007 02 12
 1. Conceptos de sistemas digitales

Limitaciones de las técnicas digitales:

➢ Cuando se usan técnicas digitales existe, una sola gran desventaja: El
mundo real es fundamentalmente analógico

➢ Para aprovechar las técnicas digitales cuando se tienen señales analógicas, deben
seguirse tres pasos:
➢ Convertir la señal analógica del “mundo real” a la forma digital.
➢ Procesar la información digital.
➢ Convertir la señal digital a la forma analógica.

UPC – 2007 02 13
 1. Conceptos de sistemas digitales

Escalas de integración
➢ Los motivos que en un inicio impulsaron la integración de componentes
fueron la reducción de:
➢ Volumen y peso,
➢ Disipación de potencia,
➢ El costo y la fiabilidad.

➢ Desde el punto de vista de la densidad de integración (componentes/mm2), la

clasificación de los actuales circuitos integrados disponibles son los siguientes:

UPC – 2007 02 14
 1. Conceptos de sistemas digitales

Escalas de integración
➢ SSI (Small Scale Integration): Comprende los circuitos de funciones
lógicas elementales.
➢ Contiene 100 transistores por chip; o 10 puertas lógicas.

AND

Circuitos de Escala SSI.

UPC – 2007 02 15
 1. Conceptos de sistemas digitales

Escalas de integración
➢ MSI (Medium Scale Integration): Comprende circuitos que realizan
funciones lógicas más complejas como: Decodificador,
Codificador, Multiplexor, Contador, etc.
➢ Contiene entre 100 y 1000 transistores por chip; o 100 puertas
lógicas.

Circuitos de Escala MSI.

UPC – 2007 02 16
 1. Conceptos de sistemas digitales

Escalas de integración

➢ LSI (Large Scale Integration): Son circuitos que realizan funciones

lógicas muy complejas. Ejemplo: Microprocesadores de 4, 8 bits,
Memorias, etc.
➢ Contiene 1000 y 10000 transistores por chip o 1000 puertas lógicas.

Circuitos de Escala LSI.

UPC – 2007 02 17
 1. Conceptos de sistemas digitales

Escalas de integración

➢ VLSI (Very Large Scale Integration): A partir de los años 80. En la

actualidad se construyen circuitos con más de 100 millones de
transistores.

Circuitos de Escala VLSI.

UPC – 2007 02 18
 2. Introducción al Algebra de Boole

Algebra de Boole

➢ El matemático inglés George Boole propuso en 1854 los postulados básicos de esta
álgebra.

➢ Se utiliza para el análisis y diseño de circuitos digitales:

➢ Forma eficiente de describir circuitos digitales
➢ Permite desarrollar una implementación de complejidad simplificada de una
función lógica dada.

UPC – 2007 02 19
 2. Introducción al Algebra de Boole

Postulados (axiomas) de Huntington

Ley Conmutativa a + b = b+ a a.b = b.a

Ley Asociativa (a + b) + c = a + (b + c) (a . b) . c = a . (b . c)

Ley Distributiva a + bc = (a + b) (a + c) a . (b + c) = ab + ac

Identidad (neutro) a+0=a a.1=a

Complemento a + a’ = 1 a . a’ = 0

UPC – 2007 02 20
 2. Introducción al Algebra de Boole

Otras identidades del Algebra de Boole

a+a=a a.a=a

a+1=1 a+0=a

a’’ = a a + ab = a a . (a+b) = a

Leyes de De Morgan (ab)’ = a’ + b’ (a + b)’ = a’ b’

UPC – 2007 02 21
 2. Introducción al Algebra de Boole

Operaciones booleanas

A B NOT A A AND B A OR B A XOR B A NAND B A NOR B

0 0 1 0 0 0 1 1
0 1 1 0 1 1 1 0
1 0 0 0 1 1 1 0
1 1 0 1 1 0 0 0

UPC – 2007 02 22
 2. Introducción al Algebra de Boole

Forma canónica de una función booleana

Son las funciones de Boole expresadas como suma de términos mínimos ó

producto de términos máximos.

◗ Término mínimo: (MINTERM)

> Se obtiene sumando todos los productos lógicos que den a la función el valor
1.

◗ Término máximo: (MAXTERM)

> Se obtiene multiplicando todas las sumas lógicas que den a la función el valor
0.

UPC – 2007 02 23
 2. Introducción al Algebra de Boole

Términos máximos y términos mínimos

UPC – 2007 02 24
 2. Introducción al Algebra de Boole

Convertir tablas de verdad en funciones lógicas

F = a’b’c’ + ab’c’ + ab’c + abc

F = b’c’(a+a’) + ac(b’+b)

F= b’c’ + ac

F = a’b’c’ + a’bc’ + abc’ + abc

F = a’c’(b’+b’) + ab(c’+c)

F= a’c’ + ab
UPC – 2007 02 25
 3. Compuertas lógicas

➢ Bloque fundamental para la construcción de circuitos lógicos digitales

➢ Circuito electrónico que produce como señal de salida una operación booleana de las
señales de entrada.

➢ Compuertas básicas en lógica digital son AND, OR, NOT, NAND Y NOR.

➢ Cada puerta tiene una o más entradas una salida. Cuando los valores de entrada
cambian, la señal de salida cambia.

➢ Cualquier función lógica puede implementarse con un conjunto limitado

(funcionalmente completo) de compuertas. Esto simplifica el diseño y
construcción de circuitos

UPC – 2007 02 26
 3. Compuertas lógicas

➢ IGUALDAD
:

➢ NOT
:

➢ OR:

➢ AND:

➢ XOR:

UPC – 2007 02 27
 3. Compuertas lógicas

UPC – 2007 02 28
 3. Compuertas lógicas

◗ OR:

A
t

A F
B
t
B

F
t

UPC – 2007 02 29
 3. Compuertas lógicas

◗ AND:

A
t

A F
B
t
B

F
t

UPC – 2007 02 30
 3. Compuertas lógicas

◗ XOR:

A
t

A F
B
t
B

F
t

UPC – 2007 02 31
 3. Compuertas lógicas

◗ Combinada:

A
t

B
A t

B C
F t
C
D
t
D

F
t

UPC – 2007 02 32
 3. Compuertas lógicas

Función NAND NOR

a a a
F F F
a a a
F F F
b b b
a a a
F F
F b
b b
UPC – 2007 02 33
4. Implementación de circuitos con Compuertas

UPC – 2007 02 34
4. Implementación de circuitos con Compuertas

Funciones lógicas con sólo NAND

◗ Para transformar cualquier función lógica a solo NAND se debe seguir los
siguientes pasos:

> Aplicar a la expresión en su conjunto una doble inversión.

> Si la función es un producto, las dos negaciones quedan tal cual.
> Si es una suma, se elimina una de ellas mediante la aplicación del
teorema de D’Morgan.
> Se continúa invirtiendo doblemente los términos o partes de la función
hasta que todas las sumas y productos se conviertan en productos
negados.

UPC – 2007 02 35
4. Implementación de circuitos con Compuertas

1) F1 = b.c + d + e
⇨ F1 = (b.c + d
+ e)
⇨ F1 = (b.c).d.e
b
c F1
d
UPC – 2007 02 e 36
4. Implementación de circuitos con Compuertas

Funciones lógicas con sólo NOR

◗ Para transformar cualquier función lógica a solo NOR se debe seguir los
siguientes pasos:
> Se debe aplicar una doble inversión.
> Si la función es una suma lógica, no se opera ninguna inversión.
> Si es un producto, se elimina una de ellas por aplicación del teorema de
D’Morgan.

◗ Se continúa invirtiendo doblemente los términos hasta que todas las sumas
y productos se hayan convertido en sumas negadas.

UPC – 2007 02 37
4. Implementación de circuitos con Compuertas

Funciones lógicas con sólo NOR

1) F1 = b.c + d + e
➔ F1 = b.c + d + e ⟶ F1 = b.c
+d+e

➔ F1 =bb + c + d + e
c F1
d
e
UPC – 2007 02 38
4. Implementación de circuitos con Compuertas

Multiplexor

x 0
z x0 0 z x 0 0 z
x1 x 1 x1 1
1 y
y
y (a) 2-to-1 m u x (b) S wi t c h view (c) Mux s y m b o l

e (Enable)
x 0 0
x 0
/
x1 1 0
0 1 z z
32 / 0 y0
2
/ 1 32 x x2 0 1
3
32
y 1
x3 y
x 1 1
y 1
y 0
y 0
2
(d) M u x array
(e) 4-to-1
x3 m u x with enable (e) 4-to-1 m u x
design
Multiplexor (mux), permite que una de varias entradas se seleccione en un
momento dado y se dirija a su única salida, dependiendo de los valores de
las señales de control provistas.
UPC – 2007 02 9
3
4. Implementación de circuitos con Compuertas

Decoder/Demultiplexor

y1 y0

y1 0 y 1y
x0 y
0 0 x0
0 x x1
1
1 e
x 0 2 x2
2 (Enable)
x 3 x3
3
1
1
x
x (c) Demultiplexer, or
2
(a) 2-to-4 decoder (b) Decoder symbol decoder with “enable”
2 x
Un decoder es un circuito con varias líneas 3de entrada y que
selecciona sólo una de ellasx en función del patrón de líneas de entrada.
(2 a salidas con a-bits de direccionamiento como entrada).
UPC – 2007 02 0
4 3
4. Implementación de circuitos con Compuertas

BCD-to-Seven-Segment Decoder

Signals to e0 0
4-bit input in [0, 9]
enable or
x3 x2 x1 x0 turn on the e5 5 1
segments
e6 6

e4 4 2

3
e3

e1
e2
UPC – 2007 02 41
 Gracias por su atención

UPC – 2007 02 42