http://www.oelinger.de     Home Maria Oelinger       zurück zur Übersicht     Teil I   Teil II 3.3 Lineare Schaltnetze   linearer Schaltkreis besteht aus den drei Grundelementen (passt prima zu Linearcodes :-) Addierer Skalar-Multiplizierer Delay   Multiplikation / Division von Polynomen mittels Schaltung Polynom-Multiplikation Angegeben wird eine Schaltung, die ein beliebiges Polynom a (x) = a0 + a1 x + … + ak–1 xk–1 mit einem fest vorgegebenen Polynom g (x) = g0 + g1 x + … + gn–k xn–k multipliziert: a (x) • g (x) = gn–k ak–1 xn–1 + (gn–k–1 ak–1 + gn–k ak–2) xn–2 + … + g0 a0 Schiebe also die Folge 0 a0 … ak–2 ak–1 Takt für Takt auf. Polynom-Division Angegeben wird eine Schaltung, die ein beliebiges Polynom c (x) = c n–1 xn–1 + … + c0 durch ein fest gegebenes Polynom g (x) = gn–k xn–k + … + g0 dividiert: c (x) ÷ g (x) = cn–1 gn–k–1 xk–1 + (cn–2 – cn–1gn–k–1 gn–k–1) gn–k–1 xk–2 + … + c0 g0–1 In {0, 1} wieder nur durchschalten bzw. blockiert.   weiter...   zurück zur Übersicht Feel free to send me email: maria@oelinger.de
	© 2000 Maria Oelinger cand. math. Schaltungen und Boolesche Algebra (28) Letzte Änderung: 20.11.2000 address: http://www.oelinger.de/maria/schalt/schalt28.htm