O poartă logică este un element de bază al unui circuit digital care efectuează o operație logică elementară [1] , transformând astfel un set de semnale logice de intrare într-un semnal logic de ieșire. Logica de funcționare a porții se bazează pe operații pe biți [2] cu semnale digitale de intrare ca operanzi . La crearea unui circuit digital, supapele sunt interconectate, în timp ce ieșirea supapei utilizate trebuie conectată la una sau mai multe intrări ale altor supape. În prezent, porțile logice electronice bazate pe tranzistori cu efect de câmp domină dispozitivele digitale create de om , dar în trecut, alte dispozitive, cum ar fi electromagneticerelee , dispozitive hidraulice și dispozitive mecanice. În căutarea unor porți logice mai avansate, dispozitive cuantice [3] [4] , molecule biologice [5] , sisteme termice fononice [6] sunt investigate .
În electronica digitală, nivelul logic al unui semnal este reprezentat ca un nivel de tensiune (care se încadrează în unul dintre cele două intervale) sau ca o valoare a curentului . Depinde de tipul de tehnologie folosită pentru a construi logica electronică [7] . Prin urmare, orice tip de supapă electronică necesită putere pentru a aduce semnalul de ieșire la nivelul dorit.
Pentru prima dată, un sistem de numere binar exact din punct de vedere matematic a fost descris în detaliu de către matematicianul german Gottfried Wilhelm Leibniz (publicație din 1705). El a explicat, de asemenea, cum ar putea fi combinate principiile aritmeticii și logicii cu acest sistem.
Primele porți logice au fost implementate mecanic. În 1837, inventatorul englez Charles Babbage a dezvoltat un computer, pe care l-a numit Motor analitic , care este considerat prototipul computerului modern.
În 1847, matematicianul și logicianul englez George Boole , în tratatul său The Mathematical Analysis of Logic , a pus bazele algebrei moderne a logicii, legând-o cu logica propozițională . În același timp, și-a introdus sistemul algebric , care conținea următoarele funcții: conjuncție (înmulțire logică, operator „ȘI”), disjuncție (adunare logică, operator „SAU”) și negație (operator „NU”). Ulterior, această algebră a fost numită booleană .
Tot în 1847, matematicianul și logicianul scoțian Augustus de Morgan a publicat reguli referitoare la perechi de operații logice folosind negația logică ( Legile lui De Morgan ).
În 1881, matematicianul și logicianul american Charles Sanders Pierce a demonstrat teoretic că funcția de „inversie a disjuncției” este universală și poate înlocui toate celelalte funcții logice. Această funcție a fost numită „funcția lui Pearce”, semnul operației este săgeata lui Pierce ↓. Mai târziu, elementul care implementează această funcție a fost numit elementul Pierce sau „OR-NOT” ( poarta NOR în engleză , vezi tabel). Această lucrare a fost publicată abia în 1933.
În 1907, inventatorul american Lee de Forest a introdus un al treilea electrod, o grilă de control , în tubul vidat al lui John Fleming și a obținut o triodă care poate funcționa nu numai ca amplificator de semnale electrice, ci și ca un simplu comutator (supapă). .
În 1913, matematicianul și logicianul american Henry Maurice Schaeffer a demonstrat teoretic că funcția de „inversie a conjuncției” este universală și poate înlocui toate celelalte funcții logice. Această funcție a fost numită „funcția lui Schaeffer”, semnul operației este lovitura lui Schaeffer |. Mai târziu, elementul care implementează această funcție a fost numit elementul Schaeffer sau „ȘI-NU” ( ing. poarta NAND , vezi tabel).
În 1927, matematicianul și logicianul sovietic rus Ivan Ivanovici Zhegalkin a introdus algebra logicii ca aritmetică a reziduurilor modulo 2. Această funcție universală a fost numită mai târziu polinomul Zhegalkin, iar semnul operației a fost . Mai târziu, elementul care implementează această funcție a fost numit „exclusive OR” ( poarta XOR în engleză ).
În 1935, inginerul german Konrad Zuse a dezvoltat primele supape electromecanice funcționale pentru computerul său Z1 .
În 1947, William Shockley , John Bardeen și Walter Brattain au creat primul tranzistor bipolar funcțional la Bell Labs . Tranzistorii au înlocuit ulterior tuburile cu vid în majoritatea dispozitivelor electronice, revoluționând designul circuitelor integrate .
poarta logica |
Simboluri | Funcție , înregistrare |
tabelul de adevăr | |||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
GOST 2.743-91 | IEC 60617-12: 1997 | US ANSI 91-1984 | ||||||||||||||||||
( ing. NU poarta ) |
NU Negare |
| ||||||||||||||||||
( ing. AND gate ) |
AND Conjuncție |
| ||||||||||||||||||
( ing. SAU poarta ) |
SAU Disjuncție |
| ||||||||||||||||||
( ing. NAND gate ) Element Schaeffer |
NOT AND (SI-NOT)
| |||||||||||||||||||
( ing. NOR poarta ) Element perforat |
NOT OR (OR-NOT)
| |||||||||||||||||||
SAU exclusiv ( ing. poarta XOR ) adiție modulo 2 |
Disjuncție strictă |
| ||||||||||||||||||
SAU exclusiv cu echivalență inversă ( ing. XNOR gate ) . |
Echivalenţă |
|