Circuite de elemente funcționale
matematică. model de obiecte reale asociate cu procesarea informațiilor, la ryh rezultate intermediare reutilizabile. Pentru astfel de obiecte includ, de exemplu. circuite de electroni-tub, rețele neuronale, tipuri nek- de algoritmi de calcul. Aceasta este una dintre cele mai importante clase de sisteme de control. S. de la f. e. Acesta poate fi privit ca un automat fara memorie.
Matematic S. de la f. e. poate fi definit ca un grafic direcționat fără cicluri cu muchii și vârfuri marcate, setul de noduri la-cerned este împărțit în două subseturi. Partea de sus a unuia dintre ele numite. intrări de la S. p. e. Ele nu sunt incidente marginile de intrare, și fiecare literă a alfabetului atribuite variabilelor X = 1. x n>. Partea de sus a fiecărui subset sunt atribuite litere ale simbolurilor de funcții alfabet.
Alfabetică corespunde astfel setat în mod unic a funcțiilor nek- nodurilor identificate și declarate de ieșire st și S. f. e. Top cu membrul său (numerotate) coaste, atribuite simbolul roi de (suprafața sa este egal cu numărul de muchii de intrare) se numește. element funcțional Celelalte capete ale incidente cu acest vârf marginile de intrare sunt intrările elementului funcțional și apex există acces la elementul funcțional Dacă intrările elementului funcțional să prezinte un set de valori ale variabilelor X, ieșirea (de ex., e. la valoarea realizată la vârf al funcției pe acest set asa , elementul funcțional are o funcție Orice S. f. e. de asemenea, pune în aplicare la ieșirile sale nek- funcție. un set de elemente funcționale corespunzătoare, în ordinea alfabetică a la cerned sunt construite din C. f. e. numit. bazele Setul de toate m de S. f. E. Construit cu ajutorul a numitelor elemente funcționale. S. pluralitate de f. E. În baza Dacă complet, apoi integral, și C f. E. In este posibil de a realiza orice functie. Se presupune în continuare că variabilele iau valori de la 0, 1, și -. subset de funcții booleene este tocmai acest tip de baze examinate mai complet ..
Ca un exemplu de S. f. e. Poate fi prezentat în Fig. S. de la f. e. Funcția pe partea de sus a acesteia se realizează - în baza intrările sale - vârf x 1 și x 2 de ieșire
O definiție echivalentă a C p. e. Acesta poate fi dat în termeni de egalități. Pentru examinare la figură. de exemplu, un astfel de sistem poate fi scris astfel:
dacă și numai dacă în cazul în care f (x1 ,. xn) = 1. Funcția care implementează funcția de prag este numit. element de prag. S. de la f. e. în baza elementelor de prag se numește. scheme ale elementelor prag. Există două tipuri de baze de elemente de prag de obicei examinate: 1) elemente de greutate sunt egale cu un prag, 2) greutatea elementului de prag este suma valorilor absolute ale tuturor wi coeficienți (cu condiția ca funcția de prag sunt definite inegalitate întreg (*)). Pentru fiecare dintre aceste baze de scheme de evaluare asimptotice complexitatea elementelor de prag: 1)
Calea între intrarea și ieșirea S. f. e. numit. lanț. Numărul de noduri de circuit, altele decât intrarea, numit. lungime a lanțului. Lungimea maximă a lanțului de C f. e. numit. adâncimea S. f. e. Adâncimea minimă S. f. e. (Și formulă), este suficient pentru punerea în aplicare a unei funcții arbitrare a boolean în variabile în baza este
Pe lângă scări, elemente funcționale ale bazei pot fi atribuite numere non-negative, numit latență. Sub un circuit de întârziere a însemnat suma întârzierilor prezente în elementele sale funcționale. Sub o întârziere de C. f. e. Aceasta se referă la circuitele de întârziere maxim ale acestui S. p. e. Concepte întârzie (întârziere unitate la bază) și adâncimea S. f. e. în general vorbind, nu coincid (vezi [9].). Ca un exemplu de alte definiții complexitatea S. f. e. se poate menționa puterii lui C. f. e. S. puterea f. e. pe platoul de filmare numit. numărul elementelor sale funcționale, ieșirile la-ryh sunt la 1 atunci când sunt aplicate la intrările Snabora alimentare S. p. e. S - capacitatea sa maximă pe platourile de filmare toate seturile. Capacitatea minimă suficientă pentru punerea în aplicare a unei funcții arbitrare a boolean în variabile de S. f. e. într-o bază finită arbitrar, pentru a nu mai puțin de 2 pi nu este n / n.
Lit. [1] Lupanova. B. lIzv. universități. Radiofizika
Enciclopedia de Matematică. - M. sovietic Enciclopedia. I. M. Vinogradov. 1977-1985.
Vezi ce „circuitul elementelor funcționale“ în alte dicționare:
circuit coincident - un dispozitiv electronic pentru selectarea unei multitudini de semnale (impulsuri electrice) care vine să-l numai pe cele care sunt în întregime sau parțial se suprapun (coincid) cu timpul; este o schimbare ... ... Marea Enciclopedie Sovietica
Sistem informatic de elemente - un set de elemente logice (A se vedea poarta.), ceea ce permite de a realiza orice calculator electronic logică funcțională (A se vedea calculatorul electronic.). Minim (în funcție de numărul de tipuri de elemente) ... ... Marea Enciclopedie Sovietica
DIFERENȚĂ schema variațional - schema de diferență, în funcție pe baza problemei variational care corespunde unei probleme de valoare limită pentru ecuația diferențială. Ideea de bază a construcției de RV lui. a. este că, pentru o alegere specială a coordona funcțiile în metoda Ritz ... ... Enciclopedia de Matematică
System - sistem 4,48 (sistem): O combinație de elemente aranjate pentru a atinge unul sau mai multe obiective care interacționează. Nota 1 Sistemul poate fi privit ca produsul sau serviciile pe care le oferă. NOTA 2 În practică ... ... Dicționar de termeni documentației normative și tehnice
ȘI CONTROLUL FIABILITATEA CONTROL - SISTEME, problemele de fiabilitate a sistemelor de control, unul dintre domeniile teoriei sistemelor de control la roiul studierea sistemelor de control supuse interferențelor. Să ING o anumită clasă de sisteme de control (în. C.), și că există o sursă de zgomot, sau o sursă de ... ... Enciclopedia de Matematică
problemă de sinteză - un set de sarcini, concentrându-se pe problema construirii unui sistem de control (în s ..) Având funcția prescrisă. U. s. este construit din elemente, la secară sunt, de obicei simple în ele însele. a. În sinteza compoziției pre-definite ... ... Enciclopedia de matematică
MAȘINI mod de a specifica - opțiuni descrie mașini, performanța sau comportamentul lor. A. o. h. Aceasta depinde de abordarea la definirea conceptului mașinii. Când macro (a se vedea starea mașinii.) .opisyvaetsya comportamentul extern al mașinii; la locul de muncă ar trebui să conțină micro ... ... Enciclopedia de Matematică
transformări echivalente - pentru consiliile de reglementare a sistemelor de conversie care păstrează relația de echivalență (e ..) Sisteme de control (în s ..). Folosit în probleme de optimizare, de control, și ca mijloc de caracterizare (de ex. Axiomatizarea) în anumite clase. s ;. ... ... Enciclopedia de matematică
- anvelope de iarnă Continental Contiicecontact 2 Suv kD 245/55 R19 103t Tl Fr Spike. Iarna anvelope Continental împânzit ContiIceContact 2 SUV a fost dezvoltat pe baza același nume ca și noile modele anunțate de autoturisme. Acest nou produs este conceput pentru a ... Citeste mai mult Cumpărați 12290 ruble
- anvelope de iarnă Continental Contiicecontact 2 Suv 255/65 R17 kD 114T Tl Xl Fr Spike. Iarna anvelope Continental împânzit ContiIceContact 2 SUV a fost dezvoltat pe baza același nume ca și noile modele anunțate de autoturisme. Acest nou produs este conceput pentru a ... Citeste mai mult Cumpărați 11420 ruble
- anvelope de iarnă Continental Contiicecontact 2 Suv 235/65 R17 kD 108T Tl Xl Fr Spike. Iarna anvelope Continental împânzit ContiIceContact 2 SUV a fost dezvoltat pe baza același nume ca și noile modele anunțate de autoturisme. Acest nou produs este conceput pentru a ... Citeste mai mult Cumpărați 10,450 ruble