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
Biologia
L’accrescimento numerico degli organismi viventi mediante la riproduzione biologica. Il coefficiente di m. è diverso nelle diverse specie. L’aumento degli individui di una specie, nelle successive [...] numero a′=1/a=a–1 tale che a∙ a′=1; 7) invertibilità dell’operazione: dati due numeri a≠0, b, esiste sempre uno e un solo numero x termine m. si usa a proposito di ogni legge binaria di composizione in un insieme, qualora siano soddisfatte tutte o ...
Leggi Tutto
Nella teoria dei sistemi, tipo di rappresentazione ideato verso la fine degli anni 1970 da L.A. Zadeh, della University of California a Berkeley, ma affermatosi solo a partire dagli anni 1990, che ha l’obiettivo [...] l’appartenenza di un elemento a un insieme corrisponda a un concetto binario, potendo assumere i due soli valori {1,0}. La logica f di ingresso in un valore linguistico (tale insieme di operazioni è detto in gergo fuzzificazione); b) una base della ...
Leggi Tutto
semigruppo In matematica, insieme in cui è definita un’operazione (o legge di composizione interna) binaria associativa per la quale valgano le due regole di semplificazione a sinistra e a destra, tale [...] u0, in cui u è un elemento di uno spazio normato X e A è un operatore lineare su DA⊂X, si può definire analogamente un s. Ut che, se A sono detti parole; è assegnata poi una legge di composizione binaria tra le parole e un numero finito di legami tra ...
Leggi Tutto
TOPOLOGIA (v. analysis situs, I, p. 87; topologia astratta, App. II, 11, p. 1004; topologia, App. III, 11, p. 960)
Santuzza Baldassarri Ghezzo
La t. oggi è una delle discipline fondamentali della matematica; [...] dei sottoinsiemi di X. Una "prossimità" su X è una relazione binaria δ su ℘(X), soddisfacente alle seguenti condizioni: 1) A δ B O. Njåstad (1963).
Una prossimità in un insieme X definisce un operatore chiusura di Kuratowski in X (x ∈ Ā se e solo se ...
Leggi Tutto
SIMBOLICO, CALCOLO
Fernando BERTOLINI
. 1. - Generalità. - A tutti è noto che, dovendo calcolare un'espressione come la seguente:
conviene calcolare invece la seguente:
la quale darà il logaritmo del [...] S(τa1, τa2, τa3), ..., rispettivamente; dato un operatore ϕ, nullario, unario, binario, appartenente alla struttura di A, nonché l'operatore omologo ψ appartenente alla struttura di B (v. operatori, in questa App.), basterà calcolare τ-1ψ, ovvero τ ...
Leggi Tutto
L'Universo matematico
John D. Barrow
(Astronomy Centre, University of Sussex, Brighton, Gran Bretagna)
Parte di questo saggio è stata pubblicata sotto il titolo Perché il mondo è matematico? Roma-Bari, [...] si dà a un qualunque computer il risultato di una tale operazione e si chiede di trovare i due numeri primi che lo dividono formando un numero Ω le cui cifre sono una sequenza di numeri binari 0 e 1 scelti nel seguente modo: si prenda ciascun valore ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Le scuole di filosofia della matematica
Solomon Feferman
Le scuole di filosofia della matematica
I più importanti programmi di fondazione della [...] come il più piccolo insieme che contiene 0 e che è chiuso per l'operazione di successore, cioè
[1] x∈ℕ=def∀X[0∈X&∀y(y∈X X0,…,Xn,…⟩ di sottoinsiemi di N, ed è data da un'unica relazione binaria R tale che x∈Xn⇔R(x,n). Allora, l'unione degli ...
Leggi Tutto
La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] additive nella notazione prefissa polacca con v come simbolo operando. Il linguaggio generato è anche detto linguaggio di t=abbabaab…
definita come segue. Sia β(n) il numero di 1 nello sviluppo binario di n; allora tn=a, se β(n) è pari e tn=b se ...
Leggi Tutto
Caos
Robert L. Devaney
Introduzione storica
Secondo l'accezione più comune, il termine ‛caos' significa totale annientamento dell'ordine o assenza di qualsiasi struttura. Analogamente, in matematica, [...]
x0 = F3,2 (x1)
cosicché l'orbita si riproduce ogniqualvolta l'operazione viene ripetuta: x0, x1, x0, x1 , ... Come appare dall'analisi x in I, e x è proprio il numero la cui rappresentazione binaria è s0s1s2... Ne consegue che ciascun x in I ha uno e ...
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....