Come ricavare una funzione logica da una tabella della verità

Tramite: O2O 15/10/2018
Difficoltà: media
17

Introduzione

La tabella della verità o tabella logica serve a determinare se una proposizione è vera o falsa. Essa è usata in matematica ed abbiamo 2 metodi che permettono di scrivere la funzione logica che rappresentano: la "Prima Forma Canonica" e la "Seconda Forma Canonica". Queste forme non sono le uniche, né le minime, ma a livello didattico e come primo approccio al problema vanno bene. Questa guida dà delle indicazioni su come ricavare una funzione logica da una tabella canonica. Vediamo quindi passo per passo la spiegazione, iniziando dalla base dell'algebra di Boole.

27

Occorrente

  • Una tabella della verità
  • Carta
  • Penna
37

Campo di impiego della tabella di verità

Per affrontare questo problema ci servono almeno le conoscenze di base dell'algebra di Boole e delle sue applicazioni in elettronica digitale. Una tabella della verità descrive per esempio il funzionamento logico di un circuito elettronico, avente da un lato tutte le possibili combinazioni delle variabili di ingresso, dall'altro le corrispondenti uscite. Si può usare anche un semplice rettangolo che rappresenta il sistema da analizzare, o più correttamente una espressione letterale della relazione ingresso-uscita che è svincolata dall'hardware così come la rappresentazione a simboli logici. La funzione logica da ricavare non è altro che l'espressione della tabella della verità da cui deriva, cioè il funzionamento relativo del circuito elettronico. Si tratta è una combinazione delle variabili di ingresso, legate tra loro da operazioni logiche dell'algebra di Boole che opportunamente inserite eguagliano il tutto all'uscita Y. Si deve però specificare che la tabella di verità fa riferimento ad una macchina senza memoria, cioè gli stati dipendono solo ed esclusivamente dalle condizioni ad un certo istante e non da quelle precedenti, e soprattutto una macchina causale, cioè in cui non esistono dipendenze degli stati da condizioni future. Dicendo che le 2 forme canoniche non sono quelle minime, significa che il circuito che si ricava non è quello in assoluto più semplice e ridotto. Infatti, in elettronica l'obiettivo è realizzare una funzionalità con un numero minimo di elementi circuitali.

47

Concetto di Mintermini

Per la tabella della verità, con la prima forma canonica, dobbiamo scrivere termini, detti mintermini, che comprendono tutte le variabili delle funzioni in forma affermativa o negativa a cui corrisponde in uscita 1. Le variabili di tali combinazioni moltiplicate tra loro vanno prese come sono se valgono 1, complementari se valgono 0. Per somma, prodotto o complemento si fa riferimento alle operazioni logiche booleane; il complemento rappresenta l'operazione di negazione NOT per ripasso not(1)=0, not(0)=1, dove 0 e 1 sono i valori booleani. In questa espressione i singoli mintermini valgono 1 se la somma garantisce: che uno dei mintermini è 1, allora l'uscita è 1, se tutti i mintermini sono 0 allora l'uscita è 0.

Continua la lettura
57

Concetto di Maxtermini

La seconda forma canonica è equivalente e complementare alla prima. Infatti, scriviamo la funzione come somma di Maxtermini; tanti quante sono le combinazioni di ingresso della tabella che corrisponde in uscita 0. Le variabili di tali combinazioni moltiplicate tra loro le prendiamo così come sono se valgono 0, complementari se valgono 1. L'espressione così ottenuta rappresenta la tabella della verità. Le due forme sono "equivalenti" nel senso che restituiscono ambedue gli stessi risultati in funzione degli ingressi, e non ci sono motivazioni aprioristiche per preferire una all'altra. Solitamente, ma è solo una convenzione, si impiega la notazione a mintermini, perché poi conduce ad una sintesi logica hardware più semplice, ma non sempre.

67

Mappa di Karnaugh

Per poter realizzare una sintesi di rete logica si impiega uno strumento, la Mappa di Karnaugh, che funziona fino a 4 variabili. Per sistemi con più variabili la mappa diventa troppo complessa per essere utile. Vediamo come realizzarla. Si costruisce una matrice, dove si scrivono le uscite della rete in funzione dei valori delle variabili. Per esempio l'asse verticale rappresenta due variabili, quello orizzontale altre due. Si scrivono le loro combinazioni possibili, ottenendo una matrice 4x4. Nelle celle si scrive l'uscita in funzione delle coppie. Si colorano i rettangoli con dimensione potenza intera di 2 che contengono i valori 1 e si segnano le variabili che nei vari gruppi non cambiano valore. Con un procedimento di esclusione si ricavano quindi le somme ed i prodotti algebrici che descrivono il risultato e si scrive la funzione logica.

Potrebbe interessarti anche

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Superiori

Come ricavare una funzione dal grafico

Imparare come riconoscere una funzione soltanto dal grafico è un'impresa, soprattutto per chi non va molto d'accordo con la matematica. Non esiste un metodo sicuro per ricavare la soluzione, ma servono intuizione e colpo d'occhio. Come per tutti i problemi...
Superiori

Come fare l'analisi logica

A scuola viene spesso richiesto lo svolgimento dell'analisi logica di una frase o periodo. Fare l'analisi di una frase dal punto di vista logico significa riconoscere le varie parti che la compongono e le relazioni che ci sono fra di esse. Per fare una...
Superiori

Analisi logica: il complemento di mezzo

La lingua italiana è una lingua romanza, nata dal latino e sviluppatasi unendo di più dialetti provenienti da diverse regioni e per questo presenta una difficoltà grammaticale non indifferente, infatti l'italiano è la seconda lingua con più verbi...
Superiori

Analisi logica: il complemento d'agente

Durante il periodo scolastico, uno degli argomenti da sempre maggiormente complicati è sicuramente l'analisi logica. Questa comprende la distinzione tra i vari complementi, nonché l'individuazione del soggetto e del predicato. Il compito è abbastanza...
Superiori

Come risolvere problemi di logica

Come ben sapete, in giro esistono molte persone che hanno una notevole capacità intuitiva che è utile non solo nell'affrontare i test scolastici e lavorativi, dove ora mai la logica ne costituisce ampia parte, ma anche la stessa vita di tutti i giorni,...
Superiori

Come risolvere una griglia logica

Spesso, soprattutto nel periodo estivo, per combattere la noia utilizziamo riviste di enigmistica. All'interno di queste sono presenti innumerevoli giochi. Questa guida si focalizzerà su uno in particolare, cioè la griglia logica. Essa è un gioco presente...
Superiori

Analisi logica: il complemento di causa

Per capire al meglio una frase o un periodo occorre fare l'analisi logica, attraverso questo operazione si riescono a capire al meglio i suoi diversi componenti. Sarà così che si avrà più chiare le relazioni sintattiche e quelle logiche, ma per fare...
Superiori

Analisi logica: il complemento di moto a luogo

L'italiano è una delle lingue con una grammatica particolarmente complessa. Bisogna perciò conoscerne bene le fondamenta e tutto ciò che fa parte delle regole grammaticali. Oltre all'analisi grammaticale è molto importante anche l'analisi logica e...