ARQUITECTURA DE

COMPUTADORES
 TEMARIO
 COMPUTADORES DIGITALES Y SISTEMAS
DIGITALES

 LOGICA MATEMATICA Y TABLAS DE VERDAD

 ALGEBRA BOOLEANA

 LAS COMPUERTAS LOGICAS Y SUS CIRCUITOS

 LAS COMPUERTAS LOGICAS Y SUS
CIRCUITOS
Una compuerta lógica, es un dispositivo electrónico que representa físicamente un
operador boolenano

El algebra de los circuitos es idéntica al algebra de proposiciones con dos elementos 0 y 1.

Utiliza dispositivos de dos estados como interruptor o switch, diodos rectificadores,
bobinas magnéticas, transistores.

Se encuentra los circuitos de conmutación que consideran las posiciones cerradas o

abiertas, la posición cerrada simboliza “ON” y la abierta “OFF”, un interruptor se
encuentra cerrada o abierta pero no en posición intermedia.

*ON *ON
P P
*OFF *OFF

INTERRUPTOR CERRADO INTERRUPTOR ABIERTO

 LAS COMPUERTAS LOGICAS Y SUS
CIRCUITOS
Se conecta una lámpara a un circuito con interruptor, la lámpara se encender a siempre se
cierre el circuito, es decir, cuando P adquiera la posición “ON” y se apagara cuando se abra el
circuito, es decir, cuando P tome la posición “OFF”.

P OFF P OFF

ON ON

+ +
- -

Circuito abierto Circuito Cerrado

OFF - Apagado – 0 = falso ON - Encendido - 1 = verdadero
Se puede establecer una relación entre el circuito o conmutador y una proposición lógica, para ello se asignará
una proposición P, donde P es verdadera si el conmutador esta cerrado “ON” y falsa si el conmutador esta abierta
“OFF”.
 Circuito de conjunción

Este circuito toma dos conmutadores P y Q, y recordando la tabla de verdad de ^, donde se tiene P y Q,
en el circuito los dos interruptores deberán estar conectados en serie , de tal manera que si ambos se
conectan el circuito estará cerrado, para que de verdadero y la lámpara encienda.

1= VERDADERO 0=FALSO
P OFF OFF
Q p q p^q
ON ON
1 1 1
+ 1 0 0
- 0 1 0
0 0 0
 Circuito de Disyunción

Este circuito toma dos conmutadores P y Q, y recordando la tabla de verdad de v, donde se tiene P o Q,
en el circuito los dos interruptores deberán estar conectados en paralelo , de tal manera que el circuito
esta cerrado cuando algún interruptor P o Q esta cerrado, la lámpara se encenderá siempre que algún de
los dos interruptores este cerrado.
1= VERDADERO 0=FALSO
OFF
P
p q pvq
ON
OFF 1 1 1
Q
ON 1 0 1
+ 0 1 1
-
0 0 0
 Circuito de Negación

Si P es una proposición verdadera el conmutador estará cerrado y la lámpara estará encendida, si P es

falsa el conmutador estará abierto y la lámpara estará apagada.

1= VERDADERO 0=FALSO

P OFF p ~p
ON 1 0
0 1
+
-
 Adición o suma lógica

Se llama OR, corresponde a la disyunción de proposiciones y la unión de conjunto, posee dos entradas P
Q y la salida es P v Q, representa como:

P P
PvQ
PvQ
Q Q

OPERADORES LENGUAJE SE LLAMAN

BINARIOS FORMAL
+ v OR
 Multiplicación o producto lógico

Se llama AND, corresponde a la conjunción de proposiciones y la intercepción de conjunto, posee dos

entradas P Q y la salida es P^Q , representa como:

P
P^Q
Q

OPERADORES LENGUAJE SE LLAMAN

BINARIOS FORMAL
. ^ AND
 Complementación o inversión lógica

Se llama NOT, corresponde a la negación de proposiciones y la operación de complementación en

conjuntos, la compuerta NOT acepta como entrada el valor P y produce como salida su negación, por
esta razón esta compuerta también es denominada inversor , representa como:

P P`

OPERADORES LENGUAJE SE LLAMAN

BINARIOS FORMAL
- ~ NOT
 Correspondencia entre lógica-conjuntos-
algebra booleana ya las compuertas lógicas

LOGICA DISYUNCION CONJUNCION NEGACION

Pv Q P^Q ~P
CONJUNTOS UNION INTERSECCION COMPLEMENTOS
A B AB A`
ALGEBRA X+ Y X.Y X`
BOOLEANA
COMPUERTAS
LOGICAS

OR AND NOT
 EJERCICIOS
Utilizando compuertas lógicas representar la proposición ~ (P v Q)

P
~ (P v Q)
Q

Utilizando compuertas lógicas representar la proposición ~ (P ^ Q)

P
~ (P v Q)
Q

Utilizando compuertas lógicas representar la proposición P^ (Q v R)

P
P ^ (Q v R)
Q
R
 OTRAS COMPUERTAS LOGICAS
COMPUERTAS NAND
La compuerta NAND es la negación de la compuerta AND y se define como x NAND y = (xy)` y se
simboliza:

P _____
P^Q
Q

La tabla de verdad para la compuerta AND y NAND es:

X Y AND NAND
XY (XY)`
1 1 1 0
1 0 0 1
0 1 0 1
0 0 0 1
 OTRAS COMPUERTAS LOGICAS
COMPUERTAS NOR
La compuerta NOR es la negación de la compuerta OR y se define como x NOR y = (x+y)` y se
simboliza:

P _____
PvQ
Q

La tabla de verdad para la compuerta OR y NOR es:

X Y OR NOR
X+Y (X+Y)`
1 1 1 0
1 0 1 0
0 1 1 0
0 0 0 1
 OTRAS COMPUERTAS LOGICAS
COMPUERTAS XOR
La compuerta XOR es un OR exclusivo y se simboliza:

Q TIERRA
5V
La tabla de verdad para la compuerta OR y NOR es:

X Y XOR
XY
X Y
1 1 0
Z
1 0 1
0 1 1 X Y

0 0 0 Z tendrá voltaje cuando X o Y

cambien de estado, pero se excluye
cuando cambien ambos
 OTRAS COMPUERTAS LOGICAS
COMPUERTAS XNOR
La compuerta XNOR es la negación de la XOR y se simboliza:

La tabla de verdad para la compuerta OR y NOR es:

X Y XOR XNOR
XY (X  Y)`
1 1 0 1
1 0 1 0
0 1 1 0
0 0 0 1
 EJERCICIOS
Dibujar el circuito lógico de la función booleana f(x,y,z)= yz` + x`

y yz`

z z`
yz` +x`

x`
x
 EJERCICIOS
Escribir la función de salida f(x,y,z) del siguiente circuito:

z
 EJERCICIOS
Sacar la función de la siguiente tabla, simplificarla mediante mapa de karnaugh y dibujar el
correspondiente circuito:

x y z f(x,y,z)
1 1 1 1
1 1 0 0
1 0 1 1
1 0 0 0
0 1 1 0
0 1 0 1
0 0 1 0
0 0 0 1
 Aplicación de los circuitos lógicos
Algunas aplicaciones elementales como los circuitos aritméticos digitales, los codificadores y
decodificadores entre otros.

Circuito Semisumador:

Se construye un circuito lógico que sume dos números binario:

0+0=0
1+0=1
0+1=1
1 +1 =10 En el caso de dar dos números binarios se utiliza una salida adicional denominada
ARRASTRE:
A B S C
1 1 0 1
1 0 1 0
0 1 1 0
0 0 0 0
 Circuito Semisumador:

La salida S la genera una compuerta XOR de tal modo que S =AB; mientras que el arrastre C
corresponde a una compuerta AND, tal que C = AB

A B
S

A B S C
1 1 0 1
1 0 1 0
0 1 1 0
0 0 0 0
 EJERCICIOS
Sacar la función de la siguiente tabla, simplificarla mediante mapa de karnaugh y dibujar el
correspondiente circuito:

x y z f(x,y,z)
1 1 1 0
1 1 0 1
1 0 1 0
1 0 0 1
0 1 1 1
0 1 0 0
0 0 1 1
0 0 0 0
 EJERCICIOS
De la siguiente función realizar la tabla de verdad, el mapa de karnaugh y el circuito:

f(x,y,z)=x`y`z`+xy`z`+x`y`z

Realizar el circuito de la siguiente función:

f(x,y,z,w) = x`y`z` + xy`z`+ x`y`w

 EJERCICIOS
De la siguiente tabla de verdad, sacar el mapa de karnaugh y el circuito:

x y z f
1 1 1 0
1 1 0 1
1 0 1 0
1 0 0 0
0 1 1 0
0 1 0 1
0 0 1 0
0 0 0 0
 EJERCICIOS
Armar el circuito para mostrar en un display los números hexadecimales del 0 al F