Ask Your Question
0

MI-TES - druhý úkol

asked 2014-10-17 10:42:25 +0100

Iva Houdková gravatar image

updated 2014-10-17 11:45:48 +0100

Jan Rubín gravatar image

Dá se nějak udělat ten automat z příkladu 2.2 bez toho, aby člověk měl 16 stavů a z každého 16 přechodů? Předpokládám, že to asi nějak chytřeji jde, ale zatím jsem nevymyslela jak. Co přesně znamená, že je automat receptivní a s pamětí? V přednáškách o tom nepadlo ani slovo a nebyla jsem schopná nic rozumného ve vztahu k automatům ani vygooglit.

Mimochodem, jsem jediná, komu tenhle předmět přijde hodně divně sestavenej?

edit retag flag offensive close delete

Comments

2

Protože nemám odpověď na celou otázku, píšu komentář: „receptivní“ znamená, že pro každý vstup něco vrátí. „S pamětí“ znamená, že výstup záleží nejen na současném vstupu, ale i na předchozích (jako jsme dělali obvody s pamětí v SAPech).

Miro Hrončok ( 2014-10-17 12:54:49 +0100 )edit

A ne, nejsi jediná.

Miro Hrončok ( 2014-10-17 12:55:09 +0100 )edit

Předmět MI-TES už od začátku MI programu na FITu hledá podobu, která by nevolala po zkratce MI-WTF. Za mě to tak bylo taky. Předmět byl svým způsobem zajímavý a pěkně odpřednášený, ale dodnes nevím, o čem byl a co je to vlastně ten systém (dostal jsem A). Mám za to, že základní problém byl v tom, že MI-TES byl v akreditaci jako povinný předmět, tak ho dost dobře nešlo úplně zlikvidovat nebo k nepoznání přepracovat. Ale snad se nemýlím, že letos mají probíhat reakreditace magisterského programu, tak třeba...

(Edit: Teď se dívám na současné přednášky a co vidím, to se mi dost líbí.)

Josef Kokeš ( 2014-10-17 15:05:25 +0100 )edit

1 Answer

Sort by » oldest newest most voted
1

answered 2014-10-17 22:59:30 +0100

Viktor Chlumský gravatar image

Automat nemusí mít 16 stavů, ale jen 5. Každý stav bude znamenat počet jedničkových bitů posledního čísla na vstupu (0 - 4), takže podle tohohle pravidla se udělají přechody. Logicky, výstup pak bude záviset na tom, jestli jdu do stavu s vyšším číslem nebo s nižším. Pravda ale je, že z každého stavu musí vést 16 přechodů (protože je receptivní).

edit flag offensive delete publish link more

Comments

dík moc, sice je to pořád dost přechodů, ale aspoň už to není 16*16

Iva Houdková ( 2014-10-19 22:12:11 +0100 )edit

Your answer

Please start posting your answer anonymously - your answer will be saved within the current session and published after you log in or create a new account. Please try to give a substantial answer, for discussions, please use comments and please do remember to vote (after you log in)!

Add answer

[hide preview]

Question tools

Follow
1 follower

Stats

Asked: 2014-10-17 10:42:25 +0100

Seen: 502 times

Last updated: Oct 17 '14