http://www.oelinger.de     Home Maria Oelinger       zurück zur Übersicht     Teil I  Teil II  Teil III 1.3 Schaltfunktionen – Teil II   Polyadische Darstellung natürlicher Zahlen Sei (bn) n  N0 eine Folge natürlicher Zahlen, alle bn > 1. Dann existiert für jede natürliche Zahl z genau eine Darstellung der Form z = i=0,…,N (zi j=0,…,i–1 bj) = z0 + z1 b1 b0 +… + zN bN–1 … b0 = (z N … z 1 z 0) PD   mit 0  zi < bi für i = 0, …, N. (ohne Beweis)   i-ter Minterm Für f: BnB der Term mi: BnB mit mi (x1, …, xn) := x1i1 • x2i2 • …  • xnin und xj ij = xj    für ij = 1    und xj ij = ¬xj    für ij = 0, wobei i1…in die Dualdarstellung von i ist.   i-ter Maxterm Für f: BnB der Term Mi := ¬mi mit Mi (x1, …, xn) := x1i1 + x2i2 + …  + xnin und xj ij = ¬xj    für ij = 1    und xj ij = xj    für ij = 0 wobei i1…in die Dualdarstellung von i ist.   Einschlägiger Index i = i1, …, in zur Booleschen Funktion f genau dann, wenn     f (i1, …, in) = i,     wobei (i1…in)2 = iDez   weiter...   zurück zur Übersicht Feel free to send me email: maria@oelinger.de
	© 2000 Maria Oelinger cand. math. Schaltungen und Boolesche Algebra (6) Letzte Änderung: 19.11.2000 address: http://www.oelinger.de/maria/schalt/schalt06.htm