Torna indietro   Hardware Upgrade Forum > Software > Programmazione

Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
La seconda generazione della citycar elettrica di Dacia passa alla piattaforma RGEV small di Renault Group, cresce di 15 cm in lunghezza e 18 cm in larghezza, adotta un motore da 80 CV e una batteria LFP da 27,5 kWh per 250 km WLTP. Prezzi da 17.900 euro, produzione a Novo Mesto in Slovenia.
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX ha portato sul mercato Picco, un e-reader da 3,97 pollici che pesa 58 grammi e si aggancia al retro dello smartphone con un anello magnetico. Lo abbiamo usato con Pixel 11 Pro XL e iPhone 18 Pro per capire se un formato così ridotto regga la prova della lettura quotidiana
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria
A Las Vegas AMD ha svelato i dettagli architetturali delle CPU EPYC di sesta generazione, note con il nome in codice Venice. Nuovi core Zen 6 e Zen 6c costruiti a 2 nanometri, fino a 256 core per socket, 16 canali di memoria, interfaccia PCI Express 6.0 e un'intera famiglia di proposte che va da Venice SP7 a Verano. Senza dimenticare la memoria, oggi la voce di costo più pesante in un server: AMD risponde con CXL 3.1 e con la tecnologia software MEXT, che porta la memoria flash dentro la gerarchia della DRAM.
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 04-07-2007, 00:34   #1
piumone
Member
 
Iscritto dal: Jun 2007
Messaggi: 62
[Algebra Booleana] domanda esercizio

E3
Sintetizzare la funzione booleana f(x)=x*2 - 1 dove x è un numero binario senza segno di 2 bit e l'uscita deve essere espressa in complemento a 2 con il minor numero di bit.

X1 X0 X X*2-1 U3 U2 U1 U0
0 0 0 -1 1 1 1 1
0 1 1 1 0 0 0 1
1 0 2 3 0 0 1 1
1 1 3 5 0 1 0 1


U0 = 1
U1 = -X0
U2 = -X1-X0 + X1X0
U3 = -X1-X0


L'esercizio lo so fare ma non riesco a capire come si arriva a fare queste uguaglianze scritte in rosso sulle uscite della funzione.. Ringrazio chiunque possa darmi una mano..
piumone è offline   Rispondi citando il messaggio o parte di esso
Old 04-07-2007, 09:24   #2
cionci
Senior Member
 
L'Avatar di cionci
 
Iscritto dal: Apr 2000
Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
Bisogna fare una semplificazione...ci sono tanti metodi per farle: algebra booleana, mappe di Karnaugh, metodo di Quine-McCluskey...

Ad esempio con l'algebra booleana:

U0 = /X0/X1 + X0/X1 + /X0X1 + X0X1 = /X0(/X1 + X1) + X0(/X1 + X1) = /X0 + X0 = 1
U1 = /X0/X1 + /X0X1 = /X0(/X1 + X1) = /X0
U2 = X0X1 + /X0/X1 (non è riducibile)
U3 = /X0/X1

Per poter scrivere l'espressione dell'uscita prima della riduzione basta prendere la linee in cui quella determinata uscita è a 1. A questo punto vai a vedere gli ingressi ed inserisci l'ingresso negato se vale 0 e l'ingresso non negato se vale 1.
cionci è offline   Rispondi citando il messaggio o parte di esso
Old 04-07-2007, 14:09   #3
piumone
Member
 
Iscritto dal: Jun 2007
Messaggi: 62
Quote:
Originariamente inviato da cionci Guarda i messaggi
Bisogna fare una semplificazione...ci sono tanti metodi per farle: algebra booleana, mappe di Karnaugh, metodo di Quine-McCluskey...

Ad esempio con l'algebra booleana:

U0 = /X0/X1 + X0/X1 + /X0X1 + X0X1 = /X0(/X1 + X1) + X0(/X1 + X1) = /X0 + X0 = 1
U1 = /X0/X1 + /X0X1 = /X0(/X1 + X1) = /X0
U2 = X0X1 + /X0/X1 (non è riducibile)
U3 = /X0/X1

Per poter scrivere l'espressione dell'uscita prima della riduzione basta prendere la linee in cui quella determinata uscita è a 1. A questo punto vai a vedere gli ingressi ed inserisci l'ingresso negato se vale 0 e l'ingresso non negato se vale 1.
piumone è offline   Rispondi citando il messaggio o parte di esso
Old 04-07-2007, 14:21   #4
Furla
Senior Member
 
Iscritto dal: Feb 2004
Messaggi: 1454
con le mappe K invece viene (in grassetto eventuali raggruppamenti):
Codice:
         x1
     0   1
x0 0|1 | 1|
   1|1 | 1|  U0 = 1

         x1
     0   1
x0 0|1 | 1|
   1|0 | 0|  U1 = /x0

         x1
     0   1
x0 0|1 | 0|
   1|0 | 1|  U2 = x0 (xnor) x1 = x0x1 + /x0/x1

         x1
     0   1
x0 0|1 | 0|
   1|0 | 0|  U3 = /x0/x1

Ultima modifica di Furla : 04-07-2007 alle 14:37.
Furla è offline   Rispondi citando il messaggio o parte di esso
Old 04-07-2007, 15:36   #5
cionci
Senior Member
 
L'Avatar di cionci
 
Iscritto dal: Apr 2000
Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
Quote:
Originariamente inviato da piumone Guarda i messaggi
Cioè ?
cionci è offline   Rispondi citando il messaggio o parte di esso
Old 05-07-2007, 00:15   #6
Furla
Senior Member
 
Iscritto dal: Feb 2004
Messaggi: 1454
Quote:
Originariamente inviato da piumone Guarda i messaggi
spero che tu sappia tradurre una TT nella corrispettiva funzione in forma SP...

oltretutto, ora che mi ci fai pensare... come fai a dire di saper fare l'esercizio se non sapevi come arrivare alla soluzione che hai scritto in rosso?

Ultima modifica di Furla : 05-07-2007 alle 00:18.
Furla è offline   Rispondi citando il messaggio o parte di esso
Old 05-09-2007, 17:11   #7
piumone
Member
 
Iscritto dal: Jun 2007
Messaggi: 62
Io l'esercizio sopra penso di averlo capito grazie alle vostre spiegazioni. Però mi sono imbattuto in questo:

Codice:
Data la seguente tabella rappresentante una funzione booleana con tre ingressi e due uscite

X	Y	Z	F1	F2
0	0	0	1	1
0	0	1	1	1
0	1	0	0	1
0	1	1	0	0
1	0	0	0	1
1	0	1	1	1
1	1	0	1	0
1	1	1	1	0

scrivere le espressioni booleane che sintetizzano le uscite.


F1(X;Y;Z) = -X-Y + XY  + X-YZ
F2(X;Y;Z) = -X-Y + X-Y +-XY-Z = -Y +-XY-Z
Visto che ho qualche problema di semplificazione se per esempio nell'F1 lasciassi la seguente soluzione:
F1=-x-y-z + -x-yz + x-y-z + xy-z + xyz
Potrebbe andare? Se raccolgo divento pazzo!
piumone è offline   Rispondi citando il messaggio o parte di esso
Old 05-09-2007, 17:50   #8
Furla
Senior Member
 
Iscritto dal: Feb 2004
Messaggi: 1454
quella si chiama forma canonica SP, ed è equivalente all'espressione risultante, solo che è più lunga, e meno elegante... se, in matematica, scrivo

f(x) = 2x e f(x) = 1g + 1 + 0 + x -3g + y/2 - y + x + 2g - 1 + 0b + y/2

ti accorgerai che sono la stessa cosa, solo che la prima è più "elegante" perché semplificata, ed è più facile da inquadrare.

il vantaggio della forma SP è che la si ottiene direttamente dalle righe della TT, e le sue proprietà la rendono un buon punto di partenza per ottenere l'espressione risultante, semplificata al minor numero di operatori possibile.
un'espressione semplificata al numero minimo di operatori consente di essere tradotta nella corrispondente rete logica con il minor numero di porte che soddisfi la TT.

se non vuoi cimentarti con le proprietà degli operatori booleani (che comunque può essere divertente, una volta capito il concetto) puoi usare le mappe di Karnaugh, che sono meccaniche e facili da usare, anche se ritengo sarebbe utile capire la teoria del meccanismo, e non solo applicarlo "a macchinetta".

Ultima modifica di Furla : 05-09-2007 alle 17:57.
Furla è offline   Rispondi citando il messaggio o parte di esso
Old 05-09-2007, 19:03   #9
cionci
Senior Member
 
L'Avatar di cionci
 
Iscritto dal: Apr 2000
Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29
Messaggi: 53971
Quote:
Originariamente inviato da piumone Guarda i messaggi
F1=-x-y-z + -x-yz + x-y-z + xy-z + xyz
Potrebbe andare? Se raccolgo divento pazzo!
DEVI raccogliere...non va assolutamente bene come soluzione, non una forma minima.
5 termini non sono assolutamente tanti...alcune volte me ne sono trovati davanti anche più di 20
cionci è offline   Rispondi citando il messaggio o parte di esso
Old 05-09-2007, 20:03   #10
piumone
Member
 
Iscritto dal: Jun 2007
Messaggi: 62
Quote:
Originariamente inviato da Furla Guarda i messaggi
se non vuoi cimentarti con le proprietà degli operatori booleani (che comunque può essere divertente, una volta capito il concetto)
Guarda ti devo dire la verità: in questa materia trovo poche cose divertenti!! Prima o poi DEVO passare l'esame.. Mi devo scarificare al massimo! Grazie cmq!
piumone è offline   Rispondi citando il messaggio o parte di esso
Old 05-09-2007, 20:07   #11
piumone
Member
 
Iscritto dal: Jun 2007
Messaggi: 62
Quote:
Originariamente inviato da cionci Guarda i messaggi
DEVI raccogliere...non va assolutamente bene come soluzione, non una forma minima.
5 termini non sono assolutamente tanti...alcune volte me ne sono trovati davanti anche più di 20
Ok mi impegnerò grazie per la pazienza! Al prossimo dubbio..
piumone è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa Nuova Dacia Spring, del modello precedente resta...
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone BOOX Picco: l'ebook reader minuscolo è un...
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria AMD EPYC Venice: dentro Zen 6, i SoC a 256 core ...
HONOR Pad X9 Max recensione, schermo ultra large a meno di 400 euro HONOR Pad X9 Max recensione, schermo ultra large...
Lenovo ThinkPad X1 Carbon Gen 14: il business ultraleggero si rinnova dall’interno Lenovo ThinkPad X1 Carbon Gen 14: il business ul...
Honor Magic10, indiscrezioni su una foto...
Backup aziendale: quanto tempo serve per...
Apple M5, primo passo nel kernel Linux: ...
Gli occhiali smart di Apple hanno già un...
Amazon vuole schedare ogni prodotto vend...
AliExpress, offerte tech da non perdere:...
Revolut finisce in amministrazione giudi...
Zero trust e immagini sigillate, cos&igr...
Omada AP9788: antenne smart e doppio PoE...
Hanno installato un'IA da 9 miliardi di ...
L'IA che buca le aziende in meno di tre ...
Xiaomi, quattro Smart TV in offerta su A...
Amazon anticipa senza preavviso gli scon...
GTA 6 troppo esplicito? Il gioco Rocksta...
Nintendo non ha dubbi: ecco le stime su ...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 14:42.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Served by www3v