מרבב – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ בוט מוסיף: sl:Multiplekser |
מ בוט החלפות: אוניברסלי; |
||
שורה 19:
==אוניברסיאליות המרבב==
מרבב נקרא
כלומר עבור מרבב אשר משתמש ב-n כניסות ניתן ליצור כל פונקציה בוליאנית מגודל של n-1.
נעשה זאת על ידי חיבור של n-1 מהאותות אל n-1 כניסות הבחירה, ואת האחרון נחבר אל כניסות הקלט.
|