Arbol de Wallace

Un árbol de Wallace es un eficaz hardware de implementación de un circuito digital que multiplica dos números enteros, ideado por el australiano informático Chris Wallace en 1964. 

El árbol de Wallace tiene tres pasos:

1. Multiplicar (es decir - Y) cada bit de uno de los argumentos, por cada bit de la otra, produciendo n2 resultados. Dependiendo de la posición de los bits multiplicados, los cables llevan diferentes pesos, por ejemplo de alambre de llevar poco resultado de a2b3 es 32.
2. Reducir el número de productos parciales a dos por capas de sumadores completos y medio.
3. Grupo de los cables en dos números, y añadirlos con un convencional sumador . 

La segunda fase funciona como sigue. Mientras hay tres o más cables con el mismo peso agregar una capa siguiente:

• Tome cualquiera de los tres cables con los mismos pesos, e introducirlos en un sumador completo . El resultado será un cable de salida del mismo peso y un cable de salida con un mayor peso por cada tres cables de entrada.
• Si hay dos cables del mismo peso a la izquierda, introducirlos en un medio sumador .
• Si sólo hay un hilo izquierdo, conectarlo a la siguiente capa.

El árbol de Wallace puede ser también representado por un árbol de 3/2 o 4/2 sumadores.

[pic 1]

Procesadores CISC

En arquitectura computacional, CISC (del inglés Complex Instruction Set Computer, en español Computador con Conjunto de Instrucciones Complejas) es un modelo de arquitectura de computadores. Los microprocesadores CISC tienen un conjunto de instrucciones que se caracteriza por ser muy amplio y permitir operaciones complejas entre operandos situados en la memoria o en los registros internos, en contraposición a la arquitectura RISC.

Este tipo de arquitectura dificulta el paralelismo entre instrucciones, por lo que, en la actualidad, la mayoría de los sistemas CISC de alto rendimiento implementan un sistema que convierte dichas instrucciones complejas en varias instrucciones simples del tipo RISC, llamadas generalmente microinstrucciones.

Procesadores RISC

En arquitectura computacional, RISC (del inglés Reduced Instruction Set Computer, en español Computador con Conjunto de Instrucciones Reducidas) es un tipo de diseño de CPU generalmente utilizado en microprocesadores o microcontroladores con las siguientes características fundamentales:

...