Burada ilginç bir algoritma sorunum var. Sorun elektronik tasarımların simülasyonu ile ilgili bir şekilde.İlginç bir algoritma sorunu
örneğin, bazı kapıları ihtiva eden bir yapıya sahiptir ki. 3-girişli bir AND kapısı söyle. Sadece iki girişler (000)
ve (111)
yılında yem eğer 8 olası giriş, bu 8 girdilerin Out
000
001
...
111
yani vardır, ben de olası çıkışları
0
ve
1
yani olsun.
Böylece giriş vektörü minimal dizi üreten her iki hal de '0' ve '1' çıkış {000, 111} vardır.
sorun bir tasarım, kapıların bir düzenleme verilir durumları hem üreten giriş vektörü minimal kümesini bulmak için bir algoritma elde (yani 0 ve 1) son çıkış.
meraktan: Bu bir şekilde VHDL ile ilgili midir? – Scoregraphic
Belirli bir devre için, her iki çıkış durumunu da üretmek mümkün olmayabilir (yani x değil x). –
Kapılar her zaman 3 girişli AND kapıları mıdır, yoksa herhangi bir giriş kapısı olabilir mi? – mbeckish