algebra
àlgebra [Lat. algebra, der. dell'arabo al-giabr propr. "restaurazione", e quindi "riduzione" (dapprima nel signif. medico-chirurgico, e poi in quello matematico), che compare la prima volta in [...] insieme di elementi (per es., tutti i sottoinsiemi di un insieme) dotato di due operazionibinarie e una unaria (nell'es., le operazioni di unione, intersezione e passaggio al complementare) verificanti determinate condizioni: v. circuiti logici: I ...
Leggi Tutto
reticolo
retìcolo [Der. del lat. reticulum o reticulus, dim. di rete] [LSF] Sinon. di rete e di reticolato, usato in alcune espressioni tecniche per indicare una struttura che abbia aspetto di rete bi- [...] unione e d'intersezione nella teoria degli insiemi. Precis., si chiama r. un insieme R provvisto di due operazionibinarie chiamate intersezione (simb. ⋂ o anche ⌃) e unione (simb. ⋃ o anche ⌄) e che verifica le seguenti proprietà: (a) (commutativi ...
Leggi Tutto
anelloide
anellòide [Der. di anello] [ALG] Generalizzazione della struttura di anello: è una qualunque struttura con due operazionibinarie. ...
Leggi Tutto
In elettronica, dispositivi che attuano operazioni di algebra logica binaria.
Operazioni logiche binarie
Per la schematizzazione di circuiti l. elettronici, detti circuiti di commutazione, e per la determinazione [...] la somma logica, il prodotto logico e l’inversione. In tab. 1 sono riportati i risultati delle 3 operazioni logiche fondamentali applicate alle variabili binarie x1 e x2; valgono le relazioni:
x + 0 = x; x + 1 = 1; x + x = x; x + x̄ = 1 ...
Leggi Tutto
sistema Nell’ambito scientifico, qualsiasi oggetto di studio che, pur essendo costituito da diversi elementi reciprocamente interconnessi e interagenti tra loro e con l’ambiente esterno, reagisce o evolve [...] ogni an vale 0 oppure 1; xn risulta essere l’n-ma cifra binaria di y(0) e la complessità della successione data è quindi strettamente legata connessioni fra s. elettorale e s. dei partiti, l’opera pionieristica è senz’altro quella di M. Duverger (Les ...
Leggi Tutto
Rapporto che collega, in maniera essenziale o accidentale, due o più cose, fatti, concetti.
Esposizione, orale o scritta, con cui si danno informazioni intorno allo stato di una questione, ai risultati [...] sono nella r. R si usa scrivere a R b.
R. binarie
Una r. binaria su un insieme I è un sottoinsieme dell’insieme I2. Il sottoinsieme in modo ovvio, la r. di inclusione ⊂, l’operazione di intersezione ⋃, quella di unione ⋂, quella di complementazione, ...
Leggi Tutto
La grande scienza. Teoria dei numeri
Anatolij A. Karatsuba
Teoria dei numeri
La teoria dei numeri o, adottando una locuzione di Carl Friedrich Gauss (1777-1855), l'aritmetica superiore, è lo studio [...] effettiva per il numero h(−d) delle classi di forme quadratiche binarie a discriminante negativo −d: h(−d)>c(logd)1−δ logaritmo. Il calcolo degli indici per p grandi è un'operazione molto complessa, e su questa complessità si fondano molti metodi ...
Leggi Tutto
L'Eta dei Lumi: matematica. La teoria dei numeri
Günther Frei
La teoria dei numeri
La teoria dei numeri (o aritmetica) tratta delle proprietà dei numeri. Lungo tutta la sua storia, un tema dominante [...] da Diofanto di Alessandria (250 d.C. ca.), che nell'opera Arithmetica trattò diverse equazioni di questo tipo, di primo, secondo, terzo (teorema 4.5):
1) tutte le forme quadratiche binarie della stessa classe hanno il medesimo discriminante;
2) per ...
Leggi Tutto
composizione
composizióne [Der. del lat. compositio -onis, "atto, operazione del comporre, e anche il modo, gli elementi di essa e il suo risultato", dal part. pass. compositus di componere (→ composito)] [...] elemento dell'insieme stesso (c. interna) o di un altro insieme (c. esterna); per es., le operazioni elementari sono leggi di c. binaria; in genere sono binarie anche le leggi di c. che definiscono una struttura algebrica: v. algebra: I 91 b. ◆ [RGR ...
Leggi Tutto
operazione
operazióne s. f. [dal lat. operatio -onis, der. di operari «operare»]. – 1. In genere, l’atto dell’operare, l’attività di chi opera, di chi compie un lavoro o un’azione. Nella lingua ant., la parola aveva uso più ampio, riferita...
binario1
binàrio1 agg. [dal lat. tardo binarius, der. di bini «due per volta»]. – 1. Composto di due unità, di due elementi: divisione b., nell’esercito, la divisione composta da due reggimenti di fanteria; stelle b., sinon. di stelle doppie....