ARQUITECTURA COMPUTACIONAL

CAPTULO COMPLEMENTARIO I INTRODUCCIN A LA LGICA DIGITAL DE LA COMPUTADORA

Resumen Tcnico Nancy Aurora Toledo Argello

4 E. ING.
INFORMATICA

CAPTULO COMPLEMENTARIO I INTRODUCCIN A LA LGICA DIGITAL DE LA COMPUTADORA

CI.0 INTRODUCCIN
Las computadoras se construyen a partir de circuitos integrados, cada unos de los cuales cumple el propsito especializado en el interior de la computadora a la vez un circuito integrado se compone de transistores, resistores, capacitores y otros componentes que se combinan para formar circuitos. Los circuitos que se encuentran en una computadora son digitales: las posiciones ON (encendido) y OFF (apagado) de los conmutadores de los transistores sirven a los 1 y los 0 de los circuitos digitales binario. En la computadora estos conmutadores se combinan para formar compuertas lgicas, que representan los valores de lgebra booleana. Lgica combinatoria es la lgica digital que realiza, es la lgica en donde los resultados de una operacin dependen exclusivamente de las entradas actales de la misma, con el mismo conjuntos de entradas, la lgica combinatoria producir el mismo resultado. Lgica secuencial es cada vez que se realice una operacin, el resultado depender de las entradas actuales y el estado anterior del circuito.

CI.1 LGEBRA BOOLEANA

Algebra booleana son las reglas que gobiernan las formas de combinar constantes y variables. La computadora digital se basa en el algebra booleana, ya que esta describe las reglas que rigen las constantes y las variables que pueden adoptar dos valores; se pueden representar como verdadero o falso, apagado o encendido, si o no, 1 0, luz u oscuro; para indicar representaciones posible. Operacin booleana AND: el resultado de una operacin AND es TRUE (verdadero) si ambos (o todos en caso de que haya ms de dos) operando de entrada son TRUE. Operacin booleana OR INCLUSIVE-OR: el resultado de una operacin INCLUSIVE-OR es TRUE (verdadero) si lo son los valores de cuales quiera (uno o varios) de los operandos de entrada. Operacin booleana NOT: establece que el resultado es TRUE si y slo si el operando simple de entrada es FALSE. Operaciones del algebra booleana: Asociativo: A + ( B + C ) = (A + B ) +C Distributivo: A* ( B + C ) = A * B + A * C

Conmutativo: A + B = B + A TEOREMAS DE MORGAN: Declaran que la suma de n variables globalmente negadas (o invertidas) es igual al producto de las n variables negadas individualmente; y que inversamente, el producto de n variables globalmente negadas es igual a la suma de las n variables negadas individualmente. ____ __ __ __ A+B= A * B y A * B = A + B

CI.2 COMPUERTAS Y LA LGICA COMBINATORIA

La lgica booleana complementaria en una computadora se implementa por medio de circuitos electrnicos denominados compuertas o compuertas lgicas. Se construyen con conmutadores de transistores y con otros componentes que forman circuitos integrados. Las compuertas de la unidad central de procesamiento se organizan en un circuito integrado a muy gran escala, llamado tambin chip VLSI. CIRCUITO SELECTOR: Si es 0, la salida de la compuerta de la parte inferior reflejar el inverso de la entrada que est en B. dado que la compuerta final NAND genera la operacin OR de las entradas invertidas, slo la operacin activa AND logra pasar y llegar a la salida. Por consiguiente, Y representar A o B segn el valor que tenga la lnea SELECT. CIRCUITO MULTIPLEXOR: Puede servir para conmutar la entrada entre A y B, si quisiramos conmutar entre dos bytes de datos, utilizaramos ocho circuitos selectores idnticos, uno por cada bit. MEDIOSUMADOR: Cuando el circuito NAND que produce los resultados deseados para un solo bit. SUMADOR DE ONDULACION: Un sumador de 32 bits puede estar constituido por 32 de esos circuitos.

CIRCUITO SELECTOR

MEDIO SUMADOR

SUMADOR COMPLETO

CI.3 CIRCUITOS LGICO SECUENCIALES

Son circuitos cuya salida depende no slo de la entrada y de la configuracin de las compuertas que los constituye, sino tambin de su estado anterior, se utiliza para como factor para determinar la nueva salida, El estado del circuito se almacena en bits. En un circuito lgico secuencial, se da el nombre de flip-flop (biestable) al elemento bsico de la memoria. El flip-flop ms simple consta de dos compuertas lgicas NAND conectadas, al circuito se le llama flip-flop de establecer-restablecer, puede construirse un circuito semejante con las compuertas NOR.

FLIP-FLOP ESTABLECIMIENTO-RESTABLECIEMIENTO (S-R)

Hay otros tipos de flip-flop; algunos estn diseados para funcionar con base en los niveles 1 y 0 en la entrada; algunas veces reciben el nombre de cerrojos, otros actan sobre una transicin de

entrada, denominada disparador de borde, por ejemplo, el cambio instantneo de 1 a 0 en la entrada. En un circuito secuencial, al equivalente de una tabla de verdad se le llama tabla de estado o tabla de comportamiento, muestra la salida de todas las combinaciones de entrada y de estados anteriores. Con los flip-flops se construyen los registros que alojan los resultados de las operaciones aritmticas y lgicas inmediatas, se usan como contadores en los pasos del ciclo de captar-ejecutar y en el controlador de programa.

RESUMEN
Los circuitos de una computadora se construyen mediante la lgica combinatoria y la secuencial; la lgica de la computadora se basa en las reglas del algebra booleana, implementada por medio de compuertas lgicas. La lgica secuencial se sirve de ellas para crear la memoria; la salida y el estado de un circuito de lgica secuencial dependen del estado anterior y tambin de los conjuntos actuales de entradas.