Dans les ordinateurs , toutes les opérations arithmétiques se fait en termes de logique . Un couple de portes logiques constituent le demi-additionneur . Un couple de demi- additionneurs faire un additionneur complet , et une série d' additionneurs complets constituent le mécanisme qui ajoute deux chaînes binaires . Semi-additionneurs prennent deux entrées et produisent une somme et un report . Additionneurs complets prennent trois entrées et produisent une somme et un report . Tout ordinateur arithmétique est basé sur plus, et tout ajout repose sur des opérations logiques. Pour expliquer additionneurs complets , commencez avec des portes logiques et de travailler vers le haut. Instructions
1
utiliser des portes logiques pour construire un demi-additionneur . Les portes logiques ont deux entrées et à produire une sortie déterminée par le type de la porte . Une porte a une sortie de 0 si les deux entrées sont à 1 . Une porte OU exclusif a une puissance de 0 lorsque les deux entrées sont les mêmes, et une sortie de 1 lorsque les entrées sont différentes. L'entrée d' un demi- additionneur passe à la fois à une porte ET et une porte OU EXCLUSIF . La sortie de la porte XOR est la sortie "somme" de la demi-additionneur et la sortie de la porte ET est la sortie de « portage» de la demi-additionneur .
2
connecter deux additionneurs demi- ensemble pour faire un additionneur complet . Deux des entrées aller à la première moitié d'additionneur , et la sortie " somme" de la première moitié d'additionneur et la troisième entrée est attribuée aux entrées de la seconde moitié d'additionneur . La sortie " somme" de la seconde moitié d'additionneur devient la sortie " somme" de l' additionneur complet . Les sorties " porter" des deux vipères et demi vont à une porte OU. Une porte OU a une puissance de 1 à moins que les deux entrées sont 0. La sortie de la porte OU devient la sortie « portage» de l' additionneur complet .
3
faire une rangée d'additionneurs complets aussi longtemps que la longueur des chaînes binaires que vous souhaitez ajouter . Faire le report de l' additionneur complet aller à la troisième entrée de la prochaine additionneur complet . Le premier additionneur complet aurez seulement besoin d'utiliser deux de ses entrées , car il n'ya pas de stade précédent , donc pas de procéder à une étape précédente, et le report de la dernière additionneur complet indique un débordement - un nombre trop grand pour la rangée de plein sommateurs à manipuler.