Esercizio #1
Si supponga di voler sviluppare una macchina combinatoria in grado di simulare il gioco della Morra Cinese. Volendo scoprire qualcosina in più su questo accattivante gioco di mano, a cui di solito non è avvezzo un villano, possiamo ricorrere a Wikipedia:
La morra cinese, comunemente conosciuta come Sasso-Carta-Forbice, è un gioco di mano popolare, spesso giocato dai bambini. Il gesto di partenza del gioco è quasi identico a quello del "pari o dispari", e il gioco viene usato spesso in contesti analoghi, ovvero quando si debba "tirare a sorte". Diversamente da quanto avviene col lancio della moneta o con altri sistemi puramente aleatori (e contrariamente a quanto si potrebbe forse pensare) esiste in questo gioco un margine per applicare strategia, per lo meno se lo si gioca ripetutamente con lo stesso avversario: si può infatti prestare attenzione alle sue "debolezze" (ovvero, l'eventuale tendenza ad agire con qualche regolarità e quindi prevedibilità). Lo scopo è sconfiggere l'avversario scegliendo un segno in grado di battere quello dell'altro, secondo le seguenti regole:
Il sasso spezza le forbici (vince il sasso)
Le forbici tagliano la carta (vincono le forbici)
La carta avvolge il sasso (vince la carta)
Se i due giocatori scelgono la stessa arma, il gioco è pari e si gioca di nuovo.
Date queste specifiche funzionali si progetti e si implementi una macchina combinatoria in grado di far giocare due giocatori (che chiameremo Batman e Joker). Quando vince Batman si dovrà accendere una luce nera. Se vince Joker si dovrà accendere una luce viola. In caso di pareggio si accenderà una luce gialla.
L’esercizio si considererà concluso dopo aver fornito risposte ai seguenti punti:
Definizione della tavola di verità
Scrittura delle funzioni d’uscita attraverso il formalismo di rappresentazione denominato Somma di Prodotti
Minimizzazione delle funzioni ottenute attraverso l’utilizzo delle mappe di Karnaugh
Implementazione delle funzioni minimizzate attraverso l’utilizzo del simulatore Deeds
Esercizio #2
Si supponga di voler sviluppare una macchina combinatoria in grado di simulare il gioco della Morra Cinese. Volendo scoprire qualcosina in più su questo accattivante gioco di mano, a cui di solito non è avvezzo un villano, possiamo ricorrere a Wikipedia:
La morra cinese, comunemente conosciuta come Sasso-Carta-Forbice, è un gioco di mano popolare, spesso giocato dai bambini. Il gesto di partenza del gioco è quasi identico a quello del "pari o dispari", e il gioco viene usato spesso in contesti analoghi, ovvero quando si debba "tirare a sorte". Diversamente da quanto avviene col lancio della moneta o con altri sistemi puramente aleatori (e contrariamente a quanto si potrebbe forse pensare) esiste in questo gioco un margine per applicare strategia, per lo meno se lo si gioca ripetutamente con lo stesso avversario: si può infatti prestare attenzione alle sue "debolezze" (ovvero, l'eventuale tendenza ad agire con qualche regolarità e quindi prevedibilità). Lo scopo è sconfiggere l'avversario scegliendo un segno in grado di battere quello dell'altro, secondo le seguenti regole:
Il sasso spezza le forbici (vince il sasso)
Le forbici tagliano la carta (vincono le forbici)
La carta avvolge il sasso (vince la carta)
Se i due giocatori scelgono la stessa arma, il gioco è pari e si gioca di nuovo.
Date queste specifiche funzionali si progetti e si implementi una macchina combinatoria in grado di far giocare due giocatori (che chiameremo Batman e Joker). Quando vince Batman si dovrà accendere una luce nera. Se vince Joker si dovrà accendere una luce viola. Joker, che è cattivo, vince anche in caso di pareggio.
L’esercizio si considererà concluso dopo aver fornito risposte ai seguenti punti:
Definizione della tavola di verità
Scrittura della funzione d’uscita attraverso il formalismo di rappresentazione denominato Somma di Prodotti
Minimizzazione della funzione ottenute attraverso l’utilizzo delle mappe di Karnaugh
Implementazione della funzione minimizzata attraverso l’utilizzo del simulatore Deeds