Navigation


Arithmetisch-logische Einheit

13.03.2012 @ 21:30, Reseka,

right|thumb|Schema der Arithmetisch-logischen Einheit: A Akkumulator, B Datenregister; R Ergebnis (Result), F Funktion, D Statusausgabe

Eine arithmetisch-logische Einheit (englisch arithmetic logic unit, daher oft abgekürzt ALU) ist ein elektronisches Rechenwerk, welches in Prozessoren zum Einsatz kommt.

Funktionen

Die ALU berechnet arithmetische und logische Funktionen. Sinnvollerweise kann sie mindestens folgende Minimaloperationen durchführen:

* Arithmetisch:
** Addition (ADD)
* Logisch:
** Negation (NOT)

** Konjunktion (Und-Verknüpfung, AND)

Typischerweise liegen jedoch auch noch zusätzlich folgende Operationen vor, die aber auch mittels der oberen drei auf Kosten der Rechenzeit (in mehreren Takten) nachgebildet werden können:

* Arithmetisch:
** Subtraktion (SUB)
** Multiplikationen (MUL) mittels Multiplizierer
* Logisch:
** Vergleich (compare, CMP)
** Disjunktion (Oder-Verknüpfung, OR)
** Kontravalenz (Exklusiv-Oder-Verknüpfung, XOR, EOR)
* Sonstige:
** Rechts- und Linksverschiebung (Rechts-, Linksshift, ASR – arithmetische Shift rechts, ASL – arithmetische Shift links, LSR – logisches Verschieben nach rechts, LSL – logisches Verschieben nach links)
** Links- und Rechtsrotation (ROL, ROR)
** Register-Manipulationen und Bit-Veränderungen (Bits setzen, löschen und testen)

** Decimal adjust

Die meisten ALUs verarbeiten Festkommazahlen. Nur einige besondere ALUs, vornehmlich auf digitalen Signalprozessoren, Grafikprozessoren und modernen PC-Prozessoren, können Gleitkommazahlen oder beide Formate direkt verarbeiten.

Aufbau und Funktionsweise


right|thumb|180px|Eine kaskadierbare 8-Bit-ALU von Texas Instruments (SN74AS888)

Eine ALU kann meistens zwei Binärwerte mit gleicher Stellenzahl (n) miteinander verknüpfen. Man spricht von n-Bit ALUs. Typische Werte für n sind 8, 16, 32 und 64. Analog werden z.B. die Begriffe 32-Bit oder 64-Bit-CPU verwendet, wenn über den Prozessor gesprochen wird, in dem diese ALUs zum Einsatz kommen.

Die n-Bit ALU ist meist aus einzelnen 1-Bit ALUs zusammengesetzt, die jeweils an die höherwertige ALU ein Carry-Bit weiterreichen, mit dem ein Übertrag an der jeweiligen Stelle gekennzeichnet wird. Um die in Reihe geschalteten 1-Bit ALUs in die geforderte Funktionsart umzuschalten, hat jede 1-Bit ALU zusätzlich zu den Eingängen für die zu verknüpfenden Werte und das Carry-Bit noch einen Eingang für einen Steuervektor (Op.-Code), der aus dem Steuerregister (Operationsregister, OR) gelesen wird.

Das Statusregister

Die gesamte n-Bit ALU hat außer dem Ausgangsvektor für das Ergebnis noch einen Ausgangsvektor, um ihren Zustand zu signalisieren. Dieser Ausgangsvektor wird im Statusregister (auch Condition Code Register) abgelegt.

Dieses Register enthält meistens vier Statusbits. Die einzelnen Werte des Statusregisters können von Maschinensprachebefehlen abgefragt werden und damit den weiteren Programmverlauf beeinflussen (z. B. bedingte Sprünge):

* Übertragsbit (C für engl. carry bit): Zeigt den Übertrag an, der bei Addition der n-ten Bits (der höchsten Stelle) der Operanden entsteht. Es wird als Kennzeichen für Bereichsüberschreitung bei Betrachtung des Ergebnisses als vorzeichenlose Zahl (nur positive Ergebnisse) verwendet. Wird in 2er-Komplement-Darstellung gerechnet (auch negative Zahlen möglich), so spielt das Carry-Bit für die Bereichsüberschreitung keine direkte Rolle.
* Überlaufbit (V für engl. overflow bit): Zeigt Zahlenbereichsüberschreitung bei 2er-Komplement-Rechnung an (Übertrag der zweithöchsten Stelle der Operanden). Weitere mögliche Bezeichnungen sind neben V noch OF oder O.
* Nullbit (Z für engl. zero bit): Zeigt an, ob das Ergebnis der vorhergehenden Rechenoperation Null ist (wird 1, wenn Inhalt des Akkumulatorregisters 0 ist).

* Negativbit (N): Wird gesetzt, wenn das Ergebnis der Operation als negative Zahl zu interpretieren sein kann (oberstes Bit des Akkumulatorregisters = 1).

Je nach ALU-Typ gibt es weitere Flags, zum Beispiel:

* Half carry bit (H): Zeigt einen Übertrag zwischen dem niederwertigen und höherwertigen Halbbyte an. Interessant für die Dezimalkorrektur bei der Umwandlung binärer Darstellung in BCD-Darstellung.

* Paritätsbit (P): Zeigt je nach Prozessor eine gerade bzw. ungerade Parität des Akkumulatorregisters an (Anzahl der Bits mit dem Wert 1 ist gerade bzw. ungerade).

Verwandte Systeme

Parallel Logic Units (PLUs) sind speziell auf Bitmanipulation zugeschnittene ALUs. Sie können parallel, also zeitgleich zu anderen Rechenwerken auf die Daten zugreifen und sind deshalb über einen eigenen Datenpfad mit dem Arbeitsspeicher verbunden. PLUs sind Bestandteil einiger Signalprozessor-Typen, die als Hochgeschwindigkeits-Controller eingesetzt werden.

Kategorie:Hardware
Kategorie:Rechnerarchitektur

Kategorie:Computerarithmetik

ar:وحدة الحساب والمنطق
bg:Аритметично-логическо устройство
ca:Unitat aritmeticològica
cs:Aritmeticko-logická jednotka
el:Αριθμητική και Λογική Μονάδα
Arithmetic logic unit
es:Unidad aritmético lógica
et:Aritmeetika-loogikaplokk
eu:Unitate aritmetiko-logiko
fa:واحد محاسبه و منطق
Unité arithmétique et logique
gl:Unidade aritmético-lóxica
he:יחידה אריתמטית-לוגית
hr:Artimetičko-logička jedinica
hu:Aritmetikai-logikai egység
id:ALU
it:Unità aritmetica e logica
ja:演算論理装置
ko:산술 논리 장치
la:Apparatus arithmeticus et logicus
lb:Aritmethic Logic Unit
lv:Aritmētiski loģiskā ierīce
ms:Unit aritmetik dan logik
nl:Arithmetic logic unit
no:Aritmetisk logisk enhet
pl:Jednostka arytmetyczno-logiczna
pt:Unidade lógica e aritmética
ro:Unitate aritmetică-logică
ru:Арифметическо-логическое устройство
simple:Arithmetic logic unit
sk:Aritmeticko-logická jednotka
sq:ALU
sv:Aritmetisk logisk enhet
th:หน่วยคำนวณและตรรกะ
tr:Aritmetik mantık birimi
zh:算術邏輯單元

weiter

Text und Bilder dieses Beitrags stammen aus dem Artikel Arithmetisch-logische Einheit der freien Enzyklopädie Wikipedia und stehen unter der GNU Free Documentation License. Die Liste der Autoren ist in der Wikipedia unter dieser Seite verfügbar, der Original-Artikel lässt sich hier bearbeiten.