181800. lajstromszámú szabadalom • Kapcsolási elrendezés gyors Fourier transzformáció vezérlésére, különösen szeizmikus adatfeldolgozáshoz

181800

III. táblázat

8

adatokat „j”-vel be kell szorozni. Gyakorlatilag ez azt jelenti, hogy ezen adatok valós része képzetessé és a képzetes részük negatív valós számmá változik, így az összeadás/kivonás művelet során az összeadás, illetve kivonás ütemrendje felcserélődik. Ha a felcserélést elvégezzük, a III. táblázatot kapjuk. (A példa a 4, 6 adatokra van kidolgozva).

A III. menet során az 5-ös és 7-es adatokat be kell szorozni zr/4 és 37t/4 koszinuszával, illetve szinuszával. (Ezen paraméterek címei a 23 paraméter- J5 -regiszterben vannak letárolva.) A komplex szorzás ütemezése az alábbi IV. táblázatban szereplő ütemezés szerint történik.

(A jelölések megegyeznek a II. táblázat jelölésével)

Tár/aritmetikai művelet

CK1

CK2

CK3

IM

OE

olvasás

1

0

0

0

0

olvasás

1

1

0

1

0

kivonás

X

X

X

X

1

eredmény beírás

1

0

0

0

0

összeadás

X

X

X

X

1

olvasás

1

0

0

1

0

olvasás

1

1

0

0

0

eredmény beírás

1

1

0

0

0

összeadás

X

X

X

X

1

eredmény beírás

1

0

0

1

0

kivonás

X

X

X

X

1

eredmény beírás

1

1

0

1

0

IV. táblázat

Tár/aritmetikai művelet

CK1

CK2

CK3

PK1

PK2

IM

OE

OP

olvasás

1

0

1

X

X

0

0

1

olvasás

X

X

X

0

1

0

1

0

szorzás

X

X

X

X

X

X

1

1

olvasás

1

0

1

X

X

1

0

1

olvasás

X

X

X

0

1

1

1

0

szorzás

X

X

X

X

X

X

1

1

kivonás

X

X

X

X

X

X

1

1

eredmény beírás

1

0

1

X

X

0

0

1

olvasás

1

0

1

X

X

0

0

1

szorzás

X

X

X

X

X

X

1

1

olvasás

1

0

1

X

X

1

0

1

olvasás

X

X

X

0

1

0

1

0

szorzás

X

X

X

X

X

X

1

1

összeadás

X

X

X

X

X

X

1

1

eredmény beírás

1

0

1

X

X

1

0

1

Ahol:

PK1 — paramétercím-kijelölő bemenet

PK2 - paramétercím-kijelölő bemenet

OP — paramétercím-olvasást engedélyező 45

bemenet

(A többi jelölés megegyezik a II. táblázat jelöléseivel).

A fenti példát az 5 tárból kiolvasott cos 7r/4, 5[1 sin rr/4 adatpárra mutattuk be. Más szorzási műveleteknél a CK1, CK2, CK3 címhely-kijelölő, illetve PKI, PK2 paramétercím-kijelölő bemenetek logikai állapota értelemszerűen változik. A szorzási műveleteket ismét komplex összeadások/kivonások követik. 55

(A 2,3-as adatpáron a módosított - és a 4,6 adatpárra bemutatott III. táblázat szerinti - ütemrendet kell végrehajtani.)

A IV-es menet során az első, második, illetve az 1K és 2K adatnagyságok esetében a harmadik eme- 60 leti számítások során az I. táblázatban ismertetett kombinációk szerint kell a szorzást végezni. Minden egyes szorzás elvégzése alatt a 12 adatcím-számlálót a leírtak szerint kell növeltetni, és a növekményt a 11 adatcím-regiszterbe a következő szorzás első üte- 65

mében kell beírni. így az adatcím folyamatosan képződik, tehát a számításokat nem kell megszakítani.

A 46 adattömb-vég komparátor figyeli a tömbnagysághoz viszonyított adatcím növekményt, és ha az egyszeres növelés után az adatcím nagyobb lesz, mint a legutolsó tárban levő adatlokációnak megfelelő cím, akkor a 46 adattömb-vég komparátor VK vezérlő kimenete magas logikai szintre emelkedik. A nyolcas adatblokk teljes kiszámítása után a VK vezérlő kimeneten levő jel hatására a 43 emeletszámláló egység EG engedélyező bemenete egy órajel periódusig magas szinten van, így a 43 emeletszámláló egység tartalma eggyel növekszik, és a 12 adatcím-számláló, illetve a 45 ciklus-számláló AT adatcím-törlő bemenetre, illetve TB2 törlő bemenetre adott alacsony szintű jel hatására kitörlődik.

A számítások összessége akkor fejeződik be, ha az adott adatnagyságnak megfelelő emeletszámot elértük, vagyis ha a 43 emeletszámláló egység EK emeletszám-kimenetein levő tartalom megegyezik a TN2 tömbnagyság-kijelölő bemeneteken levő tartalommal, mely állapotot a 41 műveletvég-komparátor VJ végjel-kimenetén megjelenő magas szintű jel jelzi.

4