In elettronica e informatica, denominazione internazionale, composta dalla N di NOT e da AND, dell’operazione di inversione (o negazione) del prodotto logico AND tra variabilibooleane, della funzione [...] corrispondente, e anche del circuito che la realizza. Come avviene per l’altra funzione logica universale NOR, tramite l’uso ripetuto della funzione NAND si realizza qualsiasi funzione binaria; perciò ...
Leggi Tutto
In informatica ed elettronica, denominazione internazionale, composta dalla N di NOT e da OR, dell’operazione di inversione (o negazione) della somma logica OR fra variabilibooleane, della funzione corrispondente, [...] e anche del circuito che la realizza ...
Leggi Tutto
In elettronica e in informatica, denominazione di uso internazionale dell’operazione di somma logica tra variabilibooleane, della funzione corrispondente, e anche del circuito che la realizza (➔ logici, [...] circuiti). Per l’OR esclusivo ➔ XOR ...
Leggi Tutto
XOR Sigla di exclusive or, usata in elettronica e in informatica per l’operazione di somma logica esclusiva tra variabilibooleane, della funzione corrispondente, e anche per il circuito che la realizza [...] (➔ logici, circuiti) ...
Leggi Tutto
In informatica e in elettronica, denominazione di uso internazionale dell’operazione di prodotto logico tra variabilibooleane, della funzione corrispondente e anche del circuito che la realizza. ...
Leggi Tutto
Informatica
Giorgio Ausiello
Carlo Batini
Vittorio Frosini
(App. IV, ii, p. 189; V, ii, p. 704)
Mentre negli anni 1937-38 venivano pubblicati l'ultimo volume della Enciclopedia Italiana e l'App. I, [...] delle soluzioni possibili (per es., l'insieme di tutte le possibili assegnazioni di valori di verità alle variabili della formula booleana o l'insieme di tutti i percorsi diversi che possono essere seguiti dal commesso viaggiatore) è esponenziale ...
Leggi Tutto
Storia dei concetti e delle tecniche nella ricerca sulle reti neurali
Jack D. Cowan
(Department of Mathematics, University of Chicago Chicago, Illinois, USA)
In questo saggio descriveremo diverse ricerche [...] in un certo numero di posizioni su ogni scheda del mazzo. Questi fori (o la loro assenza) realizzano delle descrizioni booleane espresse da una stringa di variabili Xi (con i che va da 1 a N), le quali possono essere vere o false a seconda che la ...
Leggi Tutto
Visione artificiale
Pietro Parodi
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
Vincent Torre
(Scuola Internazionale di Studi Superiori Avanzati, Trieste, Italia)
La visione artificiale, [...] x1 + x̅2). La proposizione si dice soddisfacibile se e solo se esiste un assegnamento di valori 0 o 1 alle variabili x1, .. xn tale che la proposizione booleana valga 1. Per esempio F = x1 ∙ (x̅2 + x1 ∙ x3) può essere soddisfatta (tra gli altri) dall ...
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. [...] appartenga alla classe P della complessità ordinaria).
Complessità di un circuito
Il calcolo del valore di una funzione booleana di n variabili dà luogo a un circuito: si tratta semplicemente di un grafo orientato aciclico con 2n nodi sorgente, e ...
Leggi Tutto
Automi e linguaggi formali
Dominique Perrin
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. Tali successioni si presentano in situazioni [...] appartenga alla classe P della complessità ordinaria.
Complessità di un circuito
Il calcolo del valore di una funzione booleana di n variabili dà luogo a un circuito: si tratta semplicemente di un grafo orientato aciclico, con 2n nodi sorgente, nel ...
Leggi Tutto