Newsgroup: it.istruzione.universita.ingegneria
Titolo: Tema sui circuiti

Mi date una dritta? Ho questa traccia...
"Progettare un circuito combintaorio a 8 ingressi la cui uscita vale 1 
se 6 o piu' ingressi valgono 1"
ora ottengono una formula logica abbastanza complessa e un circuito 
molto incasinato ma secondo me la risposta e' molto piu' semplice o mi 
sbaglio?

...

E' un problema di sintesi:
per esempio poi usare le mappe di karnagh e esprimere l'uscita come
somma di prodotti. Con questo metodo ottieni la forma minima
dell'espressione logica dell'uscita. Il circuito è la conseguente
rappresentazione grafica.
Lo zio.


Una soluzione intuitiva che mi è venuta in mente al volo è questa: 
ragionando con gli zeri il tuo circuito deve restituire 0 se 
all'ingresso vede almeno 4 zeri. Puoi fare 4 reti composte tutte in 
questo modo: quattro porte AND a due ingressi, le cui uscite entrano in 
una OR Nelle AND delle 4 reti entrano gli ingressi accoppiati, in 
sequenza diversa per ogni rete. Nella prima rete gli ingressi sono 
accoppiati così: (1-2;3-4;5-6...), nella seconda così:(1-3;2-4;3-5...) e 
così via fino a coprire le varie accoppiate.
Se ci sono quattro zeri ci sarà almeno una rete in cui in ogni AND uno 0 
è accoppiato ad un 1, qualsiasi sia la loro disposizione in ingresso. 
L'uscita di quella rete quindi, dopo l'OR, è 0.
A questo punto ti basta mettere un AND a 4 input che processa l'uscita 
delle quattro reti, ed hai fatto.
Costo: 16 AND a due ingressi, 4 OR a 4 ingressi e una AND a 4 ingressi
Spero di non aver detto castronerie.
ciao


Usare le mappe K per 8 ingressi?? Vuoi far mappare 256 ingressi ad un 
povero ragazzo? :)
E anche volendo, come?

 ha scritto nel messaggio
news:Rx3Zc.226497$5D1.10...@news4.tin.it...

non meriti nemmeno na' risposta


Se non vuoi rispondere i pareri tienitili per te.
Lo spirito del newsgroup e' quello di chiedere, chi non vuole non 
risponde, chi risponde come te e' un troll.

...

L'ho proposta come soluzione perchè delle 256 configurazioni
dell'uscita quelle in cui essa vale 1 sono solo una trentina,
aggregabili in molte meno sottotabelle con base/altezza potenze di due
(come numero di caselle). Questa è la forma minima realizzabile
circuitalmente con una semplice sezione AND per fare i prodotti e una
sezione OR per le somme.
Ovviamente esistono dei software per evitare la sintesi della funzione
a mano...
Lo zio di Brescia.

 ciao
Non mi tornano parecchie cose: innanzitutto il numero di porte AND che
useresti.
Il numero di combinazioni diverse di due ingressi è molto più alto di
quello da te indicato. Infatti esso è pari al numero totale di gruppi
di 2 elementi che si possono formare a partire da un totale di 8
elementi.
Ossia il coefficiente binomiale (8  2)=8!/[ 2!(8-2)!]  cioè 28
combinazioni.
Capisci che allora siamo sui livelli della soluzione con le mappe.
Lo zio.


miseria...hai ragione...ho fatto tutto ad occhio ed ho considerato 
sequenze di ingresso con zeri ordinati secondo un certo criterio.
In realtà bisogna avere tutte le reti con quattro coppie d'ingresso, 
diverse tre loro e senza ripetizione nemmeno di un singolo input. 
Sicuramente più di una trentina...probabilmente molte di più (poi vedo 
se riesco a fare il calcolo esatto). Hai i gruppi di quattro coppie 
possibili (28 4)=20475 a cui poi vanno tolti tutti i gruppi in cui un 
singolo input si ripete almeno una volta, che sono la maggior parte...
Grazie per la correzione e scusa a Sillaba.
p.s. non era polemica la cosa delle mappe K, te lo chiedevo perchè mi 
sembrava di ricordare che a mano puoi mappare al più 6 ingressi, 
dopodiche bisognerebbe teoricamente passare al metodo tabellare. Ricordo 
male?

 male?
Non preoccuparti, non l'avevo assolutamente intesa come polemica. Però
ero sicuro che le mappe forniscono la forma minima e quindi un metodo
intuitivo può al massimo uguagliarne il numero di porte ma non usarne
un numero inferiore.
Cmq se costruisci una tabella 16 X 16  (cioè 4 ingressi in riga e 4 in
colonna) e riempi ogni casella con un 1 o uno 0 in base al testo
dell'esercizio ti accorgerai di avere meno di quaranta 1 raggruppabili
in meno di 30 sottomatricine di lato potenze di 2. Quindi la forma
minima è la somma di meno di trenta prodotti (non tutti coinvolgenti
tutti e 8 gli ingressi).
Nonostante tutto è fattibile ancora a mano anche questo caso.
La matrice ho provato a riempirla e l'ho fatto in meno di 5 minuti:
basta procedere per righe: quelle righe che hanno almeno tre zeri
possono essere messe tutte a zero senza passare in rassegna una per
una le 16 configurazioni di quella riga e così via sfruttando semplici
deduzioni per riempire righe intere tutte d'un colpo.
Volendo posso fornire la matrice.
Lo zio.