Перейти к содержимому

Здравствуйте, гость ( Вход | Регистрация )



  • Авторизуйтесь для ответа в теме
Экзамен по теории автоматов Сообщений в теме: 203

#121
Отправлено 23 Январь 2006 - 20:49

MrFreeMan.DNA

    Профессор

  • Пользователи
  • PipPipPipPip
  • 1 375 сообщений
  • Район:Из глубин квазиподпространства.
в лекциях

#122
Отправлено 23 Январь 2006 - 21:05

-.::MaZaFaKa::.-

    Активный участник

  • Пользователи
  • PipPip
  • 102 сообщений
  • Район:Moscow-City
в лекциях антика АБСОЛЮТНО ничего не понятно=))))

#123
Отправлено 23 Январь 2006 - 21:16

antilopka

    Аспирант

  • Пользователи
  • PipPipPip
  • 462 сообщений
  • Район:Мосрентген
разобралась исключительно благодаря ФРИМУ! спасибо:) значит так. на комбинационную схему (CL) у нас подаются наши числа, там же анализируем их на знак и генерируем результат (z1,z2,z3). но это позже. на сумматор из CL мы подаем A и не(B). на сумматоре мы складываем эти числа, получаем сумму (поразрядно S0 S1 S2 S3), и перенос P, возникающий в случае нехватки 4 разрядов для суммы, например при суммировании 1110 и 1100). Потом делаем конъюнкцию разрядов суммы ( S0 & S1 & S2 & S3), которую обозначим за S. S и P отдаем в CL. итого: смотрим по таблице. в таблице x1, x2 - знаки числа(0 - "плюс", 1 - "минус" ), P- перенос, S- конъюнкция разрядов суммы. кодировка: z1 z2 z3 A>B 1 0 0 A=B 0 1 0 A<B 0 0 1 x1x2 p s | z1 z2 z3 оба числа положительные: 0 0 0 0 | 0 0 1 0 0 0 1 | 0 1 0 -> действительно, S будет единицей тогда и только тогда, когда числа будут равные (1000 + не(0111)=1000+0111=1111) 0 0 1 0 | 1 0 0 0 0 1 1 | ------- -> такая комбинация возникнуть не может второе число отрицательное. значит первое число всегда больше: 0 1 0 0 | 1 0 0 0 1 0 1 | 1 0 0 0 1 1 0 | 1 0 0 0 1 1 1 | 1 0 0 первое число отрицательное. значит второе число всегда больше 1 0 0 0 | 0 0 1 1 0 0 1 | 0 0 1 1 0 1 0 | 0 0 1 1 0 1 1 | 0 0 1 оба числа отрицательные: 1 1 0 0 | 1 0 0 -> то есть число по модулю большее, на самом деле меньшее 1 1 0 1 | 0 1 0 -> аналогично положительным 1 1 1 0 | 0 0 1 1 1 1 1 | ------- -> такая комбинация возникнуть не может проверим работу на положительных числах 1010 и 1011. подаем на сумматор 1010 и 0100. суммируем, получаем 1110, перенос P равен 0, конъюнкция S равна 0. смотрим по таблице: 0000 => 001 (A<B) жду вопросов:)

#124
Отправлено 23 Январь 2006 - 21:25

-.::MaZaFaKa::.-

    Активный участник

  • Пользователи
  • PipPip
  • 102 сообщений
  • Район:Moscow-City
а как ты значения для z1 z2 z3 получила в первом и четвертом случае?

#125
Отправлено 23 Январь 2006 - 21:27

MrFreeMan.DNA

    Профессор

  • Пользователи
  • PipPipPipPip
  • 1 375 сообщений
  • Район:Из глубин квазиподпространства.
Z1 = 1 обозначает что A > B Z2 = 1 обозначает что A = B Z3 = 1 обозначает что A < B

#126
Отправлено 23 Январь 2006 - 21:32

-.::MaZaFaKa::.-

    Активный участник

  • Пользователи
  • PipPip
  • 102 сообщений
  • Район:Moscow-City
и вообще, вот то что было нарисовано карандашом на бумажке - это и есть всё решение задачи???

Добавлено ([mergetime]1138037543[/mergetime]):
типа в билете будет написано : "построить схему которая сравнивает два 4-ёхразрядных числа на основе сумматора", и надо просто срисовать то что на бумажке на этой нарисовано??

#127
Отправлено 23 Январь 2006 - 21:37

MrFreeMan.DNA

    Профессор

  • Пользователи
  • PipPipPipPip
  • 1 375 сообщений
  • Район:Из глубин квазиподпространства.
еще в темку вам артефакт:

напоминаю, что компанатор сравнивает только положительные числа. МОДУЛИ

Добавлено ([mergetime]1138037879[/mergetime]):

Цитата

и вообще, вот то что было нарисовано карандашом на бумажке - это и есть всё решение задачи???

Добавлено ([mergetime]1138037543[/mergetime]):
типа в билете будет написано : "построить схему которая сравнивает два 4-ёхразрядных числа на основе сумматора", и надо просто срисовать то что на бумажке на этой нарисовано??

<{POST_SNAPBACK}>


я думаю да. ну или антик скажет че еще дорисовать

Прикрепленные изображения

  • cmpanator.jpg


#128
Отправлено 23 Январь 2006 - 21:40

-.::MaZaFaKa::.-

    Активный участник

  • Пользователи
  • PipPip
  • 102 сообщений
  • Район:Moscow-City
Компанатор

Результат поиска: страниц ? 0
Запросов за месяц: компанатор ? 0

(с) Яndex

Добавлено ([mergetime]1138038048[/mergetime]):

Цитата

еще в темку вам артефакт:

напоминаю, что компанатор сравнивает только положительные числа. МОДУЛИ

Добавлено ([mergetime]1138037879[/mergetime]):
я думаю да. ну или антик скажет че еще дорисовать

<{POST_SNAPBACK}>

т.е. будет всего 3 варианта для первого номера билета чтоли???? тогда проще не учить а нарисовать их заранее и на экзамене перерисовать... или я чё то не так понял?

#129
Отправлено 23 Январь 2006 - 21:47

WhoIs

    Абитуриент

  • Пользователи
  • Pip
  • 9 сообщений
Гы гы гы не компанатор а КОМПАРАТОР ^_^

#130
Отправлено 23 Январь 2006 - 21:49

-.::MaZaFaKa::.-

    Активный участник

  • Пользователи
  • PipPip
  • 102 сообщений
  • Район:Moscow-City
да я уже понял.. но это не столь важно... вроде с сумматором БОЛЕЕ МЕНЕЕ понятно... а с этим компаратором и мультиплексором как??

#131
Отправлено 23 Январь 2006 - 21:49

WhoIs

    Абитуриент

  • Пользователи
  • Pip
  • 9 сообщений
Компаратор ? электронная схема, принимающая на свои входы два аналоговых сигнала и выдающая логический ?0? или ?1?, в зависимости от того, какой из сигналов больше.

#132
Отправлено 23 Январь 2006 - 21:52

antilopka

    Аспирант

  • Пользователи
  • PipPipPip
  • 462 сообщений
  • Район:Мосрентген
фрим, неправильно?

Изображение

#133
Отправлено 23 Январь 2006 - 21:56

MrFreeMan.DNA

    Профессор

  • Пользователи
  • PipPipPipPip
  • 1 375 сообщений
  • Район:Из глубин квазиподпространства.
ну примерно так. да. антик поймёт что ввиду имелось ))

#134
Отправлено 23 Январь 2006 - 22:00

antilopka

    Аспирант

  • Пользователи
  • PipPipPip
  • 462 сообщений
  • Район:Мосрентген
фрим, а может попробуем с комбинац схемами разобраться? ты мне намекни и я сама все сделаю:)

#135
Отправлено 23 Январь 2006 - 22:15

OledjaN

    Абитуриент

  • Пользователи
  • Pip
  • 33 сообщений
  • Район:Южка
что же за беспридел творится....(( ща посмотрю что я успе выудить сегодня у сдавших экзамен

#136
Отправлено 23 Январь 2006 - 22:20

MrFreeMan.DNA

    Профессор

  • Пользователи
  • PipPipPipPip
  • 1 375 сообщений
  • Район:Из глубин квазиподпространства.
как бы я сделал сравнение на мультиплексоре. Значит так. мультиплексор - это такая по_бень, которая пропускает на выход одно входное значение, взависимости от кода на управляющих входах S0 S1 на S0 S1 мы подаём сигналы со счетчика СТ, сигналы S1S0 0 0 0 1 1 0 1 1 тоесть на выход мы последовательно пропускаем входные значения со водов. значения А и В мы подаём на два мультиплексора. причем старший разряд мы подаём на D0, и на выход его выдаём первым. Что делает вся та хрень, что расположена на остальной части листа ? В верхнем левом углу у нас X1 и X2 , обозначающий знаки А и В соответственно. как и в случае сумматора, не имеет смысла сравнивать модули чисел, если у них разные знаки. поэтому мы первым делом определяем отношение знаков чисел. оба нули или еденицы - сравниваем модули. разные - выдаём какое из чисел больше, путём подачи сигнала на G или L далее, если числа имеют один знак. последовательно, начиная со старшего разряда, сравниваем числа. если соответсвующие разряды двух чисел имеют одинаковое значени - значит числа одинаковы. это и индицируется инвертированным сложением по модулю2, которое мы выдаём на Е выход. Далее, если, или как только, соответствующие разряды не равны - мы индицируем, какое число превысило другое, и выдаём это на определённый выход G или L и прекращаем работу мультиплексора. Если числа оба отрицательные, то как и в случае с сумматором и компаратором, мы транспонируем значение. На практике - мы подаём 1 на S вход мультиплексоров. Если не ошибаюсь, это инверсный вход, и при подаче сигнала на него мультиплексор выдаёт инвертированное значение заданного сигнала. Тоесть схема начинает работать в обратном режиме. На работе сложения по модулю два, в силу его назначения, инвертирование знаков не сказывается. Если кто чем может - поправьте, а ?

Прикрепленные изображения

  • multi.jpg


#137
Отправлено 23 Январь 2006 - 22:42

OledjaN

    Абитуриент

  • Пользователи
  • Pip
  • 33 сообщений
  • Район:Южка
Вот реальные вопросы из билетов, народ выходил и писал нам решеня свои, вроде правиьные записывали...)

Изображение
Изображение
Изображение
Изображение
Изображение

#138
Отправлено 23 Январь 2006 - 22:48

MrFreeMan.DNA

    Профессор

  • Пользователи
  • PipPipPipPip
  • 1 375 сообщений
  • Район:Из глубин квазиподпространства.
как бы мы так и делали.

А можно таблицу истинности для М2 для 3 переменных ???

Добавлено ([mergetime]1138042128[/mergetime]):
аа, всё вижу

#139
Отправлено 23 Январь 2006 - 22:53

MrFreeMan.DNA

    Профессор

  • Пользователи
  • PipPipPipPip
  • 1 375 сообщений
  • Район:Из глубин квазиподпространства.
да бла, эт элементарно всё А там будет сказано каким именно способом автомат строить ? Ну так, деревья, источник или еще хрень какая ?

#140
Отправлено 23 Январь 2006 - 22:55

OledjaN

    Абитуриент

  • Пользователи
  • Pip
  • 33 сообщений
  • Район:Южка
да уж...это стоит взять ссобой завтра..) потому что задания реальные, из билетов, хотя неизвестно еще как нас Антик обломает, даст на 0-тесте деление и все...)

будет все сказано вроде

Добавлено ([mergetime]1138042506[/mergetime]):
источником еще, хз как это делать




Количество пользователей, читающих эту тему: 0

0 пользователей, 0 гостей, 0 анонимных