Visualizzazione dei risultati da 1 a 3 su 3
  1. #1
    Utente di HTML.it
    Registrato dal
    Nov 2003
    Messaggi
    726

    Un paio di domande di elettronica:

    Ciao a tutti,

    avrei bisogno del vostro aiuto per due problemini:

    1) Ho una certa espressione in forma POS e devo:
    -trovare l'espressione canonica in forma POS E SOP

    Ora, per trovare l'espressione canonica POS non c'è problema, ma per quella SOP?
    Io credo che si debbano cambiare gli 0 in 1 e gli 1 in 0 e i x (per) in + e i + in x, giusto??

    2) Devo progettare una rete sequenziale con ingresso x e una uscita z tale che:
    zt = 1 SSE xt-2 xt-1 xt coincide con 110 o 101 eventualmente con sovrapposizioni.

    In pratica devo realizzare un automa che controlla delle stringhe binarie.

    Inizio a lavorare con gli stati dell'automa:
    q0: riconoscimento non ancora iniziato
    q1: riconoscimento 1° bit di entrambe le sequenze
    q2: riconoscimento 2°bit di 101
    q3: riconoscimento 2°bit di 110

    Ora posso realizzare il mio automa:


    Il problema che ho si pone nel momento in cui devo disporre gli archi che collegano uno stati ad un altro.
    Quando il riconoscimento NON è verificato come decido il da farsi??


    Aiutatemi per piacere che sto un po' in crisi.


    Grazie

  2. #2
    Utente di HTML.it
    Registrato dal
    Nov 2003
    Messaggi
    726
    Aggiungo, visto che una volta riletto il post non mi è sembrato chiaro che lo schema dell'automa che ho postato è quella corretta, e che il mio problema risiede sopratutto nel collegare gli archi di q2 e q3 agli altri stati in quanto non capisco che logica c'è dietro.

  3. #3
    Utente di HTML.it
    Registrato dal
    Jul 2001
    Messaggi
    1,003
    Quando sei un q2 stai cercando di completare "101" avendo "10". Se arriva un altro 1 allora hai completato la sequenza e ti riporti in q1 in quanto gestisci le sovrapposizioni, quindi l'1 finale equivale all'uno iniziale (es. 10101, il terzo uno è la fine di uno e l'inizio di un altro).
    Se sei in q3 e ti arrivano tanti 1 continui a aspettare uno 0 (es. 1111110), una volta che si verifica hai un "10" che potrebbe completarsi, ovvero sei nella situazione q2, per risparmiare stati lo colleghi direttamente.

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.