![Page 1: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/1.jpg)
Organización de Computadoras
SEMANA 1
UNIVERSIDAD NACIONAL DE QUILMES
![Page 2: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/2.jpg)
¿Qué vimos?
◦ Sistema Binario
◦ Interpretación
◦ Representación
◦ Aritmética
◦ Sistema Hexadecimal
![Page 3: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/3.jpg)
Hoy!
◦ Lógica proposicional
◦ Compuertas lógicas:◦ ¿Qué?
◦ Compuertas básicas
◦ Circuitos◦ Formulas y tablas de verdad
◦ Producto de sumas y suma de productos
◦ Circuitos comunes
◦ Circuitos aritméticos
Ver apunte: Apunte sobre logica proposicional y digital
![Page 4: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/4.jpg)
Lógica Proposicional
Componentes de la lógica proposicional
◦ Variables proposicionales: Enunciados que pueden ser verdaderos o falsos
◦ Operadores: Conjunción, disyunción, negación, etc.
![Page 5: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/5.jpg)
Lógica Proposicional
◦ Permite expresar situaciones formalmente
◦ A El tanque está lleno
◦ B La llave de paso está cerrada
A → B
![Page 6: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/6.jpg)
Lógica Proposicional
◦ La operación de la computadora está basada en el almacenamiento y procesamiento de datos binarios
◦ Se utilizan circuitos
◦ Los circuitos se construyen mediante lógica digital
![Page 7: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/7.jpg)
Lógica Proposicional
Lógica digital Álgebra de Boole
◦ El álgebra de Boole (basada en la lógica proposicional) permite diseñar y analizar el comportamiento de los circuitos digitales.
![Page 8: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/8.jpg)
Compuertas lógicas
◦ Es un dispositivo que implementa una función booleana simple.
◦ Traduce un conjunto de entradas (una o mas) en una sola salida
◦ Son la implementación en “Los Fierros” de las operaciones que hacemos con la máquina
![Page 9: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/9.jpg)
Compuertas lógicasCompuerta OR
A B AvB
0 0 0
0 1 1
1 0 1
1 1 1
![Page 10: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/10.jpg)
Compuertas lógicasCompuerta OR
A B AvB
0 0 0
0 1 1
1 0 1
1 1 1
0
0
0
0
1
1
1
0
1
1
1
1
![Page 11: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/11.jpg)
Compuertas lógicasCompuerta AND
A B A^B
0 0 0
0 1 0
1 0 0
1 1 1
![Page 12: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/12.jpg)
Compuertas lógicasCompuerta NOT
A ¬A
0 1
1 0
![Page 13: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/13.jpg)
Compuertas lógicasOtras
Compuerta NOR
Compuerta NAND
Compuerta XOR
![Page 14: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/14.jpg)
Circuitos¿Qué son los circuitos?
◦ Circuito lógico:
◦ Traduce un conjunto de entradas en un conjunto de salidas de acuerdo a una o mas funciones lógicas
◦ Cada salida es estrictamente una función de las entradas
◦ Las salidas se actualizan de inmediato luego de que cambien las entradas
◦ Se obtienen combinando compuertas
![Page 15: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/15.jpg)
Circuitos¿Qué son los circuitos?
◦ Se pueden construir a partir de una formula booleana o a partir de una tabla de verdad
◦ Ejemplo: Construir un circuito que compute cada una de las siguientes funciones:
◦ B^(C v A)
◦ (A ^ B) v (¬A ^ C)
◦ ¿Cómo pasar de la tabla al circuito?
![Page 16: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/16.jpg)
Circuitos¿Cómo pasar de la tabla al circuito?
Lenguaje natural
Tabla de verdad
Fórmula booleana
SOP / POS
![Page 17: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/17.jpg)
CircuitosSuma de Productos (SOP)
◦ Una formula tiene la forma de suma de productos si tiene la siguiente forma:
◦ A1 v A2 v A3 v …. An, donde cada Ai usa solo and y not
◦ Ej: (A^¬B) v (¬A^C) v (B ^ C)
![Page 18: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/18.jpg)
CircuitosProductos de Sumas (POS)
◦ Una formula tiene la forma de producto de sumas si tiene la siguiente forma:
◦ A1 ^ A2 ^ A3 ^ …. An, donde cada Ai usa solo or y not
◦ Ej: (A v ¬B) ^ (¬A v C) ^ (B v C)
![Page 19: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/19.jpg)
Circuitos¿Cómo pasar de la tabla al circuito?
1. Armamos la tabla de verdad
2. Si hay menos filas con resultado 1:1. Escribimos un producto por cada una de estas filas
2. Las sumamos
3. Armamos el circuito a partir de la fórmula
3. Si hay menos filas con resultado 0:1. Escribimos una suma por cada una de estas filas
2. Hacemos el producto entre ellas
3. Armamos el circuito a partir de la fórmula
![Page 20: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/20.jpg)
Circuitos¿Cómo pasar de la tabla al circuito?
Ejemplo:
![Page 21: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/21.jpg)
Circuitos¿Cómo pasar de la tabla al circuito?
Ejemplos: 1) 2)A B C F
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 0
A B C F
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
![Page 22: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/22.jpg)
Circuitos¿Cómo pasar de la tabla al circuito?
Ejercicio:
Realizar un circuito de 3 entradas que compute la función mayoría, es decir, si dos o mas entradas valen 1 debe obtenerse un 1, y un 0 si no.
![Page 23: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/23.jpg)
Circuitos útilesMultiplexor simple
◦ 2 entradas
◦ 1 salida
◦ Una línea de control que elige cuál de las entradas se proyecta a la salida.
![Page 24: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/24.jpg)
Circuitos útilesMultiplexor simple
![Page 25: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/25.jpg)
Circuitos útilesMultiplexor simple
![Page 26: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/26.jpg)
Circuitos útilesMultiplexor simple
![Page 27: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/27.jpg)
Circuitos útilesMultiplexor simple
![Page 28: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/28.jpg)
Circuitos útilesMultiplexor simple
![Page 29: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/29.jpg)
Circuitos útilesMultiplexor simple
◦ Tabla abreviada
C S
0 E1
1 E2
![Page 30: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/30.jpg)
Circuitos útilesMultiplexor simple
◦ Tabla completa
C E1 E2 S
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
![Page 31: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/31.jpg)
Circuitos útilesMultiplexor simple
◦ Tabla completa
C E1 E2 S
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
![Page 32: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/32.jpg)
Circuitos útilesMultiplexor de 4 entradas
◦ 4 entradas
◦ 1 salida
◦ 2 línea de control
![Page 33: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/33.jpg)
Circuitos útilesMultiplexor de 4 entradas
◦ Tabla abreviada
◦ Tabla completa y circuito TAREA!!
C1 C2 S
0 0 E1
0 1 E2
1 0 E3
1 1 E4
![Page 34: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/34.jpg)
Circuitos útilesDecodificador
◦ 2 entradas
◦ 4 salidas
0
1
2
3
0
0
00 -> 0
![Page 35: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/35.jpg)
Circuitos útilesDecodificador
◦ 2 entradas
◦ 4 salidas
0
1
2
3
0
1
00 -> 0 01 -> 1
![Page 36: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/36.jpg)
Circuitos útilesDecodificador
◦ 2 entradas
◦ 4 salidas
0
1
2
3
1
0
00 -> 0 01 -> 1 10 -> 2
![Page 37: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/37.jpg)
Circuitos útilesDecodificador
◦ Tabla
E1 E2 S1 S2 S3 S4
0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1
![Page 38: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/38.jpg)
Circuitos útilesDemultiplexor
◦ 1 Entrada
◦ 2 Entradas de control
◦ 4 salidas
![Page 39: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/39.jpg)
Circuitos útilesDemultiplexor
◦ Tabla E C1 C2 S1 S2 S3 S4
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 1 0 0 0 0 0
0 1 1 0 0 0 0
1 0 0 1 0 0 0
1 0 1 0 1 0 0
1 1 0 0 0 1 0
1 1 1 0 0 0 1
![Page 40: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/40.jpg)
Circuitos Aritméticos
◦ Implementan funciones aritméticas, como la suma
![Page 41: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/41.jpg)
Circuitos Aritméticos Half adder
◦ Suma dos bits
◦ 2 Entradas:
◦ Los bits a sumar
◦ 2 Salidas:
◦ La suma
◦ El carry
![Page 42: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/42.jpg)
Circuitos Aritméticos Half adder
◦ Tabla
X1 X2 S C
0 0
0 1
1 0
1 1
![Page 43: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/43.jpg)
X1 X2 S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Circuitos Aritméticos Half adder
◦ Tabla
![Page 44: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/44.jpg)
Circuitos Aritméticos Full adder
◦ Suma dos bits
◦ 3 Entradas:
◦ Los bits a sumar
◦ El carry “anterior”
◦ 2 Salidas:
◦ La suma
◦ El carry de salida
![Page 45: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/45.jpg)
Circuitos Aritméticos Full adder
◦ Tabla X1 X2 Ci S Co
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
![Page 46: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/46.jpg)
Circuitos Aritméticos Full adder
◦ Tabla X1 X2 Ci S Co
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
![Page 47: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/47.jpg)
Circuitos Aritméticos Full adder
◦ Circuito
Full Adder
CiX1
Y1Co
S
![Page 48: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/48.jpg)
Circuitos Aritméticos Full adder
◦ Una vez que ya tenemos armado el full adder de un bit, ¿Cómo puedo sumar varios bits?
Full Adder
CiX1
Y1Co
S
![Page 49: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/49.jpg)
Circuitos Aritméticos Full adder
◦ Una vez que ya tenemos armadoel full adder de un bit,¿Cómo puedo sumar varios bits? Full
Adder
Ci1
X1
Y1Co1
S1
Full Adder
Ci2
X2
Y2Co2
S2
![Page 50: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/50.jpg)
Circuitos Aritméticos Restador
◦ Resta dos bits
◦ 2 Entradas:
◦ Los bits a restar
◦ 2 Salidas:
◦ La resta
◦ El borrow (Le pedí uno al compañero)
![Page 51: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/51.jpg)
Circuitos Aritméticos Restador
◦ Tabla
X1 X2 R B
0 0
0 1
1 0
1 1
![Page 52: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/52.jpg)
Circuitos Aritméticos Restador
◦ Tabla
X1 X2 R B
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0
![Page 53: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/53.jpg)
◦ Compuertas lógicas:◦ ¿Qué?
◦ Compuertas básicas
◦ Circuitos◦ Formulas y tablas de verdad
◦ Producto de sumas y suma de productos
◦ Circuitos comunes
◦ Circuitos aritméticos
¿Qué pasó hoy?
![Page 54: Organizacion de Computadoras - orga.blog.unq.edu.arorga.blog.unq.edu.ar/wp-content/uploads/sites/5/2015/09/UNQ-Orga... · Organización y Arquitectura de computadoras, Stallings,](https://reader036.vdocuments.pub/reader036/viewer/2022081507/5baa147e09d3f2196d8bb206/html5/thumbnails/54.jpg)
Quiero saber más!!!!
◦ Organización y Arquitectura de computadoras, Stallings, Apéndice A: Lógica digital (Notar que el libro muestra mas circuitos que los vistos en clase y llega a un nível de detalle mayor)
◦ Apunte en el blog!