A0RQUITECTURA DE COMPUTADORES

INTRODUCCION

La arquitectura de computadores es de interés para los ingenieros de computadores quienes tienen que ver con el
diseño del Hardware dependiendo de los sistemas de Software. Un sistema de computador es un sistema que
incluye tanto hardware como Software.
:
La arquitectura del computador se define algunas veces como aquella que incluye todos los atributos del
computador que son de interés para el programador. La arquitectura del computador es lo que deben conocer
los arquitectos profesionales del computador. Estos arquitectos deben

 Estar familiarizados con los bloques de construcción del Hardware básico a partir de los cuales se
construyen los computadores.
 Deben tener conocimiento sobre la estructura y comportamiento del sistema del computador y la manera
como ellos se diseñan.

Así, la arquitectura del computador tiene que ver con la organización estructural del Hardware de los sistemas
digitales de computador.

UNIDAD 1: CIRCUITOS LÓGICOS DIGITALES

1.1. COMPUERTAS LOGICAS O PUERTAS LOGICAS:

Un computador digital, como su nombre lo indica, es un sistema digital que realiza diversas operaciones de
cómputo. La palabra digital implica que la información se representa en el computador por variables que toman
un número limitado de valores discretos o cuantizados. Los números decimales 0, 1, 2, …, 9, por ejemplo
representan 10 valores discretos.

Los computadores digitales utilizan el sistema binario, que tiene dos dígitos 0 y 1. Un digito binario se
denomina bit. La información está representada en los computadores digitales en grupos de bits.

En contraste con los números decimales comunes que emplean el sistema de base 10, los números binarios
utilizan un sistema de base 2. Por ejemplo, el numero binario 101101 representa una cantidad que puede
convertirse a un número decimal multiplicando cada bit por la base 2 elevada a una potencia entera en la manera
siguiente:
1 x 25 + 0 x 24 + 1 x 23 + 1 x 22 + 0 x 21 + 1 x 20 = 45

Los grupos de bits en un computador digital son utilizados para representar muchas cosas diferentes: números
binarios, un código binario para una letra del alfabeto o un código de control para especificar alguna decisión
lógica en un sistema digital particular. Esto es similar al concepto que la misma letra de un alfabeto se utiliza
para construir lenguajes diferentes, tales como el inglés y el francés

La información binaria se representa en un sistema digital por cantidades físicas denominadas señales. Las
señales eléctricas tales como voltajes existen a través del sistema digital en cualquiera de dos valores
reconocibles y representan una variable binaria igual a 1 o a 0
La lógica binaria tiene que ver con variables binarias y con operaciones que toman un sentido lógico. La
manipulación de información binaria se hace por circuitos lógicos que se denominan Compuertas. Las
compuertas son bloques de hardware que producen señales del binario 0 ó 1 cuando se satisfacen los requisitos
de la entrada lógica. Cada compuerta tiene un símbolo gráfico diferente y su operación puede describirse por
medio de una función algebraica. Las relaciones entrada-salida de las variables binarias para cada compuerta
pueden representarse en forma tabular en una tabla de verdad.

Los nombres, símbolos gráficos, funciones algebraicas, y tablas de verdad de ocho compuertas lógicas se
enumeran a continuación:

2
Cada compuerta tiene una o dos variables de entrada binaria asignadas por A y B y una salida binaria designada
por x.

Las compuertas AND pueden tener más de dos entradas y por definición, la salida es 1 si y solamente si todas
las entradas son 1.

La compuerta OR produce la función OR inclusiva. Las compuertas OR pueden tener más de dos entradas y
por definición, la salida es 1 si cualquier entrada es 1.

El circuito inversor invierte el sentido lógico de una señal binaria. Produce el NOT, o una función,
Complemento. El símbolo algebraico utilizado es una prima o una barra sobre el símbolo de la variable. El
círculo pequeño en la salida designa un complemento lógico. Un símbolo triángulo por si mismo designa un
circuito separador. Un separador que utiliza 3V para el binario 1 producirá una salida de 3V cuando la entrada es
3V. Sin embargo, la corriente suministrada en la entrada es mucho más pequeña que la corriente producida en la
salida.

La Función NAND es el complemento de la función AND. La designación NAND se deriva de la abreviatura

NOT-AND. La compuerta NOR es el complemento de la compuerta OR. Tanto las compuertas NAND como
la NOR pueden tener más de dos entradas y la salida es siempre el complemento de las funciones AND y OR,
respectivamente.

La compuerta OR exclusiva tiene un símbolo gráfico similar a la compuerta OR inclusiva excepto por una línea
adicional curva en el lado de entrada.
El NOR exclusivo es el complemento de OR exclusivo como se indica por el círculo pequeño en el símbolo
gráfico.

1.2. ALGEBRA BOOLEANA: (también llamada Retículas booleanas)

Se denomina así en honor a George Boole, (2 de noviembre de 1815 a 8 de diciembre de 1864), matemático
inglés que fue el primero en definirla como parte de un sistema lógico a mediados del siglo XIX.

Las proposiciones lógicas (aciertos, frases o predicados de la lógica clásica) son aquellos que únicamente
pueden tomar valores verdadero/falso, o preguntas cuyas únicas respuestas posibles sean Si/NO. Dicha lógica
simbólica cuenta con operaciones lógicas que siguen el comportamiento de reglas algebraicas. Por ello, al
conjunto de reglas de la Logica Símbolica se denomina ALGEBRA DE BOOL.

En la actualidad, el álgebra de Boole se aplica de forma generalizada en el ámbito del diseño electrónico

El álgebra Booleana es un álgebra que tiene que ver con las variables binarias y con operaciones lógicas. Las
variables se designan por letras tales como: A,B, x y y. Las tres operaciones básicas son : AND, OR y
complemento. Para un valor dado de las variables, la función Booleana puede ser o 1 ó 0. Por ejemplo la
función Booleana:
3
 F = x + y’z. Donde y’ es el complemento de y. s i y = 1 entonces y’ = 0.

Una función Booleana puede transformarse de una expresión algebraica a un diagrama lógico compuesto de
AND, OR y compuertas inversoras.

La tabla de verdad de la función anterior es la siguiente, donde F = 1 cuándo x = 1 o yz = 01

x y z F x

0 0 0 0 y F
0 0 1 1
0 1 0 0
0 1 1 0
Z
1 0 0 1 Tabla de verdad
1 0 1 1
1 1 0 1 Se puede verificar la relación entre el lógico
Diagrama algebra de Boole y los circuitos eléctricos mediante los
1 1 1 1 siguientes ejemplos, en los que se consideran una serie de conductores y de interruptores, tales
que al estar éstos cerrados permiten el paso de corriente, al que asignamos el valor 1, mientras que al estar
abiertos lo interrumpen dándole un valor 0.

Hay dos clases en serie y en paralelo:

a. Interruptores en serie: Supongamos un conductor, con dos interruptores ( A y B ), de cuyo estado

depende o no que llegue corriente al extremo C del conductor. El esquema sería:

A B
C

Si representamos los diferentes estados posibles del sistema mediante una tabla de verdad
obtendríamos la siguiente:

A B C Podemos comprobar
0 0 0 que es
0 1 0 Idéntica a la tabla de
1 0 0 verdad de la función AND
1 1 1

b. Circuito Paralelo: Del mismo modo que el caso anterior podemos suponer el siguiente circuito.

A En el que llegará corriente a C siempre que A ó B están

cerrados, por lo que su tabla de verdad sería de la forma:

B
C
4
 A B C
0 0 0 Podemos comprobar que es la misma tabla de la función OR
0 1 1
1 0 1
1 1 1

*******************************

CUESTIONARIO CIRCUITOS LOGICOS DIGITALES

I. COMPUERTAS LOGICA

1. ¿Qué es un computador digital?

2. ¿Qué implica la palabra digital?
3. ¿Cuántos valores discretos o cuantizados tiene el sistema octal?
4. ¿Por qué se dice que la lógica humana tiende a ser binaria?
5. ¿Cómo se denomina un dígito binario?
6. ¿Cómo esta representada la información en los computadores digitales?
7. ¿Quién es el que utiliza un sistema de base dos?
8. ¿Cuántos bits tiene el número 1001101?
9. ¿Cómo se denomina la información binaria representada en un sistema digital por cantidades físicas?
10. ¿Cómo se denomina la manipulación de información binaria que se hace por circuitos lógicos?
11. ¿Qué son las compuertas?
12. ¿Cuál es el símbolo grafico y la función algebraica de la compuerta OR?
13. De que forma pueden representarse las relaciones de entrada-salida de las variables de cada
compuerta?
14. ¿A partir de quien se construyen los computadores?
15. ¿Con que tiene que ver la arquitectura del computador?
16. ¿Qué podemos representar con un grupo de bits en un computador digital?

II. ALGEBRA BOOLEANA

1. ¿Qué es el Algebra Booleana?

2. ¿Cuáles son las operaciones básicas del algebra Booleana?
3. ¿Cómo se puede transformar una función Booleana?

EJERCICIOS

5
 1. Complete la tabla escribiendo falso (F) o verdadero (V)

X 2X + 1 Valor lógico
0
1
-0.5

2. Complete la tabla ( La negación puede representarse por los signos: ¬, ˜,

ó !)
P ¬P
0
3. Complete la tabla: 1
x !(2x + 1) Valor lógico
0
1
-0.5

4. Complete la tabla:
p q P^q ¬ ( p ^q)
0 0
0 1
1 0
1 1

5. Complete la tabla:

p p ¬p ¬q ¬ p ̌ ¬q
0 0
0 1
1 0
1 1

Nota: ¿Qué conclusión saca de las tablas del enciso 4 y 5?

6. Complete la tabla:
p q P ̌ q ¬ ( p ̌ q)
0 0
0 1
1 0
1 1

7. Complete la tabla:
p p ¬p ¬q ¬ p ^ ¬q
0 0
0 1
6
Nota: ¿Qué conclusión saca de las tablas del enciso 6 y 7?

8. Desarrollar la tabla de verdad correspondiente a la siguiente expresión: xy + Z

9. Expresar la tabla de verdad de la función : xy + xz
10. Expresar la tabla de verdad de la expresión booleana A + BC
11. Hallar la expresión Booleana correspondiente al circuito

A B

C
E

12. Representar los circuitos

a. (A ^ C ) ̌ ( B ^ C ) = D
b. ( A ̌ B ) ^ C = D

1. Expresar la tabla de verdad de la expresión Booleana

A*B+C

2. Hallar la expresión Booleana correspondiente al circuito

A B

C E

Rta: E = D * [( A * B ) + C ]

3. Desarrollar la tabla de verdad correspondiente a la siguiente expresión:

X + Y*Z

4. Expresar la tabla de verdad de la función X * Y + X * Z

7
RELACIONES BASICAS DEL ALGEBRA BOOLEANA

1. X+0= x 2. X . 0 = 0
3. X + 1 =1 4. X . 1 = X
5. X + X =X 6. X . X = X
7. X + X’ = 1 8. X . X’ = 0
9. X+y =y+x 10. X . y = y . x Tabla 1
11. X +( y + z ) = ( x + y ) + z 12. X+( yz ) = ( xy ) + z
13. X( y + z ) = xy + xz 14. X + yz = ( x + y)(x + z)
15. ( x + y )’ = x’ . y’ 16. (xy)’ = x’ + y’
17. ( x’ )’ = x

La relación 14 no se aplica en el álgebra ordinaria, pero es muy útil para manipular expresiones Booleanas. Las
relaciones 15 y 16 se denominan los teoremas DeMorgan. El teorema DeMorgan es muy importante al tratar
compuertas NOR y NAND. Las compuertas NOR y NAND tienen los símbolos gráficos distintos, como se
muestra a continuación:

X
X X’y’z’= ( x + y + z)’
( x + y + z)’ Y
Y z
z

( Dos símbolos gráficos para la compuerta NOR)

X X
X’ + y’ + z’ = (xyz)’
Y ( x y z)’ Y
z z

(Dos símbolos gráficos para la compuerta NAND)

Para ver como se utiliza la manipulación del algebra Booleana, simplificar circuitos digitales. considere el
siguiente diagrama lógico. La salida de la primera compuerta NAND es por teorema DeMorgan. (AB’) = A’ + B.
La salida del circuito es la operación NAND de este término y B’: X = [ ( A’ + B ). B’]’

A A
X = AB’ + B X=A + B
B B

( Dos diagramas lógicos para la misma función Booleana)

8
Note que el teorema DeMorgan ha sido utilizado tres veces ( para demostrar su utilización) pero podría ser
aplicado solamente una vez de la manera siguiente:

X = [(AB’)’ . B’ ]’ = AB’ + B

La expresión para X puede simplificarse por aplicación de las relaciones que se listaron en la tabla 1
anteriormente.

X = AB’ + B por la relación

= B + AB’ (9)

= ( B + A)( B + B’) ( 14 )

= ( B + A ).1 (7)

= B + A (4)

= A+B (9)

El resultado final produce una función OR. Se puede demostrar que los dos circuitos producen relaciones
binarias idénticas entrada- salida simplemente obteniendo la tabla de verdad para cada una de ellas.

9
 EJERCICIOS

1. Obtenga las tablas de verdad para los diagramas lógicos de la tabla 1, y muestre que las dos tablas
de verdad son idénticas
2. Verifique los teoremas DeMorgan por medio de tablas de verdad
3. a. Muestre que el siguiente circuito con compuertas NAND produce la función OR exclusiva.
b. Reemplace las compuertas NAND por NOR y muestre que se obtiene la función NOR
exclusiva (equivalencia)

4. Utilizando relaciones de algebra Booleana de la tabla 1 muestre que : x + xy = x, indique la

relación utilizada en cada caso
5. Simplifique las siguientes funciones Booleanas algebraicamente:

a. Xy + xy’
b. (x + y)(x+y’)
c. Xz + xyz’
d. (A + B )’(A’ + B’)
e. A + A’B + A’B

6. Obtenga la tabla de verdad para la función F = AB’ + B’C + A’C

FUNCION BOOLEANA

Una función booleana es una aplicación de A x A x A x A x ….. A en A, siendo A un conjunto cuyos elementos son
0 y 1 y tiene estructura de álgebra Boole.

PROBLEMA

Supongamos que cuatro amigos deciden ir al cine si lo quiere la mayoría. Cada uno puede votar si o no.

Representemos el voto de cada uno por xi. La función devolverá sí (1) cuando el número de votos afirmativos
sea 3 y en caso contrario devolverá 0.

Si x1 vota 1, x2 vota 0, x3 vota 0 y x4 vota 1 la función booleana devolverá? 0

El número posible de casos es 2n

Siguiendo con el ejemplo anterior, asignemos las letras A, B, C y D a los amigos. Los posibles casos son:

10
A B C D RESULTADO

Las funciones booleanas se pueden representar como la suma de productos mínimos (minterms) iguales a 1.

En nuestro ejemplo la función booleana será:

F(A,B,C,D) = ABCD + ABCD’ + ABC’D + AB’CD + A’BCD

ALGEBRA BOOLEANA Y CIRCUITOS ELECTRONICOS

La relación que existe entre la lógica booleana y los sistemas de computo es fuerte, de hecho se da una relación
uno a uno entre las funciones booleanas y los circuitos electrónicos de compuertas digitales. Para cada función
booleana es posible diseñar un circuito electrónico y viceversa, como las funciones booleanas solo requieren de
los operadores AND, OR, y NOT podemos construir nuestros circuitos utilizando exclusivamente éstos
operadores utilizando las compuertas lógicas homónimas.

Es posible implementar cualquier circuito electrónico utilizando una sola compuerta, esta es la compuerta
NAND.

Para probar que podemos construir cualquier función booleana utilizando sólo compuertas NAND,
necesitamos demostrar cómo construir un inversor (NOT), una compuerta AND y una compuerta OR a partir de
una compuerta NAND. Para construir un inversor simplemente conectamos juntas las dos entradas de una
11
compuerta NAND. Una vez construido un inversor, construir una compuerta AND es fácil, sólo invertimos la
salida de una compuerta NAND, después de todo, NOT(NOT(A AND B) es equivalente a A AND B. Por
supuesto se requieren dos compuertas NAND para construir una compuerta AND. La otra compuerta que
necesitamos sintetizar es la compuerta lógica OR, esto es sencillo si utilizamos los teoremas de DeMorgan, que
en síntesis se logra en tres pasos, primero se reemplazan todos los “ . “ por “ + “ después se invierte cada literal
y por último se niega la totalidad de la expresión:

A OR B

A AND B Primer paso para aplicar el teorema DeMorgan

A’ AND B’ segundo paso para aplicar el teorema DeMorgan

( A’ AND B’ )’ tercer paso para aplicar el teorema DeMorgan

(A’ AND B’)’ = A’ NAND B’ definición de OR utilizando NAND

LEYES DE DEMORGAN

Se trata de una combinación de compuertas de tal modo de encontrar una equivalencia entre ellas.

LA PRIMERA LEY DICE: El producto lógico negado de varias variables lógicas es igual a la suma lógica de cada
una de dichas variables negadas

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

El primer miembro de esta ecuación equivale a una compuerta NAND de tres entradas, representada en el
siguiente grafico y su respectiva tabla de verdad:

S = (a.b.c)’ =~(a.b.c)
a b c s
a
b
c 0 0 0 1

0 0 1 1

0 1 0 1

0 1 1 1

1 0 0 1

1 0 1 1

1 1 0 1

1 1 1 0

12
.El segundo miembro de la ecuación se puede obtener de dos formas:

a a
b A b c s b s
s c
c
0 0 0 1

0 0 1 1

0 1 0 1

0 1 1 1
Fíjate que la tabla de verdad es la 1 0 0 1 misma, ya que los resultados obtenidos son iguales.
Acabamos de verificar la primera ley de DeMorgan.
1 0 1 1
La segunda ley dice: La suma lógica de varias variables lógicas es igual al producto de cada
una de dichas variables negadas. 1 1 0 1

1 1 1 0
(a + b + c)’ = a’ . b’ . c’

Realizar las graficas como para la primera ley de DeMorgan

Para concluir: Con estas leyes puedes llegar a una gran variedad de conclusiones:

1. Para obtener una compuerta AND: Puedes utilizar una compuerta NOR con sus entradas negadas, o
sea:

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

2. Para obtener una compuerta OR puedes utilizar una compuerta NAND con sus entradas negadas, es
decir:

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

3. Para obtener compuerta NAND utiliza una compuerta OR con sus entradas negadas, como indica la
primera ley de DE Morgan, es decir:

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

4. Para obtener una compuerta NOR utiliza una compuerta AND con sus entradas negadas, eso dice la
segunda ley de De Morgan, así que :

( a + b )’ = a’ + b’

5. La compuerta OR-EX tiene la particularidad de entregar un nivel alto cuando una y sólo una de sus
entradas se encuentra en nivel alto. Si bien se puede representar como sigue:

S = a . b’ + a’ . b

Te puedes dar cuenta que ésta ecuación te indica las compuertas a utilizar, y terminarás en esto:

13
 S = a .b’ + a’ . b = a . ~b + ~a . b

Realice la tabla de verdad a la anterior ecuación.

(TERMINAR EL DIBUJO)

6. Para obtener una compuerta NOR-EX agregas una compuerta NOT a la salida de la compuerta OR-EX
vista anteriormente y ya la tendrás. Recuerda que sus función es:

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

7. Para obtener inversores (NOT) puedes hacer uso de compuertas NOR o compuertas NAND,
simplemente uniendo sus entradas.

a s a s
b b

TALLER:

1. Tres hermanos deciden comprar un apartamento, si decide la mayoría. Muestre por medio de una
tabla los resultados obtenidos y encuentre la función Booleana

2. Simplificar:

a. (((x * y)’ * x)’ * ((x*y)’*y)’)’

b. ab + abc’

3. Que se debe hacer para obtener una Compuerta NAND? y dibújela

14