In informatica e la matematica , la logica sia sequenziale e combinatoria sono regolarmente utilizzate , e le differenze tra i due sono fondamentali . La differenza principale tra logica sequenziale e combinatoria è che mentre la logica combinatoria mappa un singolo ingresso di una singola uscita , in logica sequenziale l’uscita non è solo in base all’input ma anche lo stato del sistema è dentro Entrambi i tipi di logica avere applicazioni diffuse . Logica combinatoria logica

Combinatoria implementa funzioni booleane , che sono funzioni di solo ingresso . In altre parole , per ogni ingresso , l’uscita è fisso . Se l’ingresso è 000 e l’uscita per quel circuito è di 10 , quindi l’uscita sarà sempre 10 per un ingresso di 000 . Se si dovesse scrivere una funzione per un circuito combinatorio , si sarebbe consentito utilizzare solo gli ingressi per iscritto al funzione; non sarebbe in grado di utilizzare tutte le altre variabili di controllo

Analisi Combinatoria Logic: . Coke macchina

Immaginate una macchina di Coca-Cola . Se si invia tre quarti alla macchina , o 75 centesimi , si otterrà una Coca-Cola. Questo può sembrare una funzione combinatoria; dopo tutto , avete presentato un ingresso , tre quarti , e ha ricevuto una singola uscita . In un certo senso , quindi , la macchina Coke mappe ingressi alle uscite . Si noti , tuttavia , che in realtà ha dato la macchina Coke tre ingressi , uno per ogni trimestre . Il fatto che la macchina ha risposto in modo diverso per i primi due ingressi ingressi di quello che ha fatto per il terzo ingresso suggerisce la macchina non è una funzione combinatoria .

Membri

la chiave per comprendere la macchina Coca-Cola è il concetto di stati . Piuttosto che rispondere ad ogni ingresso nello stesso modo , la macchina coke risponde a stati , che sono combinazioni di informazioni di ingresso e le informazioni memorizzate dalla macchina . In questo esempio , la macchina Coke memorizza informazioni sul numero di trimestri che ha inserito ed eroga solo una Coca-Cola per ogni 3 trimestri . In altre parole , dà solo una Coca-Cola quando lo stato è 3 .

Sequential Logic

differenza di circuiti combinatori , circuiti sequenziali hanno una memoria e rispondere a stati , piuttosto che solo ingressi . Il modo in cui i circuiti sequenziali rispondono alle variazioni di stato è attraverso flip-flop , che memorizzano un numero che rappresenta lo stato del circuito . Questi infradito creare un anello di retroazione finché lo stato è tale che un’uscita viene prodotto . Questo ciclo di feedback è ciò che separa sequenziale dalla logica combinatoria .