Când aude nici un semnal binar combinație pe semnalul de ieșire are loc, de asemenea.
Fiecare intrare - argumentul funcției.
Output - funcția booleană a argumentului.
Din elementele funcționale se pot construi în conformitate cu regulile de circuitul lor de conectare (rețea logică).
Două sau mai multe intrări pot fi identificate.
Conexiuni posibile corespund elementelor funcționale ale funcțiilor booleene și superpoziții lor.
Un set complet de funcții booleene, pe care le vom folosi pentru a construi rețele logice (circuite) în orice sarcină, noi numim baza elementelor funcționale.
Numărul de variabile funcționale își asumă în mod arbitrar.
Baza se numește completă în cazul în care poate fi folosit pentru a realiza orice funcție booleană ca un circuit.
Este evident că baza a fost completă, este necesar și suficient ca funcțiile sistemului realizate de către elementele de bază sunt complete.
EXEMPLU bază completă.
Pentru a construi o diagramă bloc funcțională minimă pentru funcția pe conjunctors, disjunctors și invertoare, care pune în aplicare această funcție, trebuie
1. Găsiți un DNF minim.
2. Pentru fiecare dintre DNF minimal (pot exista mai multe) pentru a încerca să simplifice formula prin emiterea comune paranteze factorului.
Funcția logică a două variabile
Funcțiile de tabelă de adevăr ale celor două variabile Y = f (X1, X2) cuprinde 4 linii și numărul de funcții de două variabile este egal cu 16.
Vom lua în considerare doar cateva functii de baza a două variabile.
1. SAU logic (adăugare logică, disjuncție):
Y = X1 + X2 = X1VX2
Realizarea tehnică a acestei funcții - două taste conectat în paralel:
Tabelul logic OR adevăr este:
Poarta SAU indicat pe diagramele după cum urmează:
2. logică ȘI (multiplicare logică, conjuncție, circuitul de coincidență): Y = X1X2 = X1X2
Realizarea tehnică a acestei funcții - două comutator conectat-serie:
Tabelul de adevăr al logic și este după cum urmează:
Poarta SI indicat pe schemele după cum urmează:
3. logic și nici funcția (NOR): Y = NOT (X1 + X2)
Tabelul de adevăr al NOR funcție este de forma:
NAND poarta NOR este indicată în diagramele după cum urmează:
4. Funcția cursei Sheffer (NAND): Y = X1 | X2 = NOT (X1X2)
Funcția de masă adevăr și-nu este:
poarta NAND nu este indicat în diagramele după cum urmează:
Există mai multe trei funcții logice a două variabile cu nume speciale: implicarea, echivalență, nonequivalence (XOR, plus modulo 2). Ultimele două funcții sunt inversele ale reciproc, precum și, de exemplu, funcții, și în funcție de accident vascular cerebral Sheffer.
Element de memorie - RS-flip-flop
Trigger - este un dispozitiv logic capabil să stocheze un bit de informație. Prin declanșatori sunt dispozitive care au două stări stabile. Cel mai simplu declanșator - RS-bistabilul este format din două elemente NAND (sau NOR). Acesta vă permite să stocați 1 bit de informație, deoarece informațiile din computer este reprezentat în format binar. schema sa este prezentată mai jos.
Acțiunea RS-flip-flop este ilustrat în următorul tabel de adevăr. S-input setare (Set), intrare R-reset (Reset).