|
|
|
Теория автоматов. Четверичный сумматор | ☑ | ||
|---|---|---|---|---|
|
0
ola-la80
27.02.09
✎
15:17
|
надо построить таблицу автомата, представляющего четверичный сумматор последовательного действия. Кто-нить знает как это сделать?
|
|||
|
1
DGorgoN
27.02.09
✎
15:19
|
я знаю - но делать не буду ибо занят
|
|||
|
2
ola-la80
27.02.09
✎
15:21
|
это очень сложно?
|
|||
|
3
ola-la80
27.02.09
✎
15:22
|
или объемно?
|
|||
|
4
DGorgoN
27.02.09
✎
15:24
|
мне лично вспоминать надо ну и т.к. я этого последние 4 года не делал - буду думать около дня, а то и больше
|
|||
|
5
ola-la80
27.02.09
✎
15:37
|
в общем не 5 минут.... ладно, спасибо что ответил, мне тогда это вообще не придумать, так как то что накопала в инете все по двоичным сумматорам
|
|||
|
6
DGorgoN
27.02.09
✎
16:00
|
(5) Если постоянно занимаешься этим - то минут 15. попробуй копнуть глубже инет
|
|||
|
7
Медвед1Сник
27.02.09
✎
16:04
|
А что означает "четверичный сумматор"? Это "четырехразрядный сумматор" на африканском языке что ли?
|
|||
|
8
TM
27.02.09
✎
16:07
|
Это будет не автомат.
|
|||
|
9
ola-la80
27.02.09
✎
16:12
|
если бы я знала, я даже определения не могу найти
|
|||
|
10
ola-la80
27.02.09
✎
16:13
|
не знаю , но думаю, что двоичный это 1 и 0 на выходе соответственно о , если на входе оба нули, в ост случаях 1. А четверичный думаю, что на входе может быть 0,1,2 а что на выходе.....
|
|||
|
11
ola-la80
27.02.09
✎
16:14
|
(6)где искать в инете, дайте хоть что-нибуть где рассказывается про этот четвиричный сумматор
|
|||
|
12
Медвед1Сник
27.02.09
✎
16:14
|
Если речь идет о логических элементах на двоичной логике (НЕ, И, ИЛИ) то четырехразрядный сумматор с послед. переносом строится элементарно.
Мало вводной инфы. |
|||
|
13
ola-la80
27.02.09
✎
16:16
|
(12)Это задача я решаю контрольную, вот такое условие.Заочно. Методички нет. Ну если элементарно помоги пожалуйста.
|
|||
|
14
TM
27.02.09
✎
16:19
|
(12)Четырехразрядный или четверичный? Это две большие разницы.
(13)Как полностью предмет называется, по которому контрольная? Может мы о разном говорим |
|||
|
15
Медвед1Сник
27.02.09
✎
16:19
|
В методичке так и написано "четверичный сумматор"? Какое название курса? Предмет?
|
|||
|
16
nop
27.02.09
✎
16:20
|
(15) теория клеточных автоматов вроде ...
|
|||
|
17
Медвед1Сник
27.02.09
✎
16:21
|
(16) Автоматы разные бывают.
|
|||
|
18
ola-la80
27.02.09
✎
16:22
|
Да так и задано, причем в следующей задаче, но это не мой вариант , постоить диаграмму ......остальное условие такое же, в др вариантах троичный сумматор
|
|||
|
19
ola-la80
27.02.09
✎
16:23
|
Все задачи на разные темы, перед этой задачей написано:элементы теории конечных автоматов. Может это поможет определить что они имеют ввиду
|
|||
|
20
Медвед1Сник
27.02.09
✎
16:24
|
Ну если речь идет о "таблице автомата" то видимо имеется в виду таблица троичной логической функции, я думаю.
|
|||
|
21
Медвед1Сник
27.02.09
✎
16:24
|
Т.е. четверичной логической функции.
|
|||
|
22
ola-la80
27.02.09
✎
16:25
|
думаю да, чисто логически, но что дальше, теории не могу найти и не знаю что с этим делать
|
|||
|
23
Immortal
27.02.09
✎
16:28
|
гм..ну двоичный это 1 и 0 и
1 x 1 = 1 0 x X = 0 соотв. четверичный это четсверичная система счиления наверн имеется ввиду. т.е. для каждого входа существует 4 варианта, так что ли? |
|||
|
24
Медвед1Сник
27.02.09
✎
16:30
|
(22) А учебники и методички с материалом курса не дают? И как-всетаки называется предмет?
Мне кажется речь идет об автоматах в самом элементарном смысле, т.е. об устойствах вычисляющих какие-либо (лигические и другие) функции. В этом контексте должны встречаться автоматы Медведева, автоматы Мура или Мили. Есть такое? :) |
|||
|
25
ado
27.02.09
✎
16:30
|
Не, я все понимаю, бывают затруднения с контрольными ... но чтобы вообще не представлеть себе о чем идет речь ... нафиг нужна такая учеба?
|
|||
|
26
ola-la80
27.02.09
✎
16:32
|
Прикладная математика в экономике
|
|||
|
27
ola-la80
27.02.09
✎
16:34
|
(25) между прочим все остальные задачи я решила дискретке , но суть не в этом хотелось бы и последнюю сделать...
|
|||
|
28
ola-la80
27.02.09
✎
16:35
|
(24) да тут должно быть просто. так как остальные задачи, например на комбинаторику , графы , предикаты, теор вероятностей были простейшими. Но методички нет. одни условия.
|
|||
|
29
Bob_
27.02.09
✎
16:36
|
думаю имеется ввиду четырехразрядный
http://digital.sibsutis.ru/digital/SUM.htm |
|||
|
30
TM
27.02.09
✎
16:39
|
Беру свои слова взад, кстати. Последовательный сумматор - вполне себе автомат.
Старый стал |
|||
|
31
ola-la80
27.02.09
✎
16:40
|
у кого-нить есть какие-нибуть предложения ?
|
|||
|
32
TM
27.02.09
✎
16:42
|
(31) Если действительно последовательный четырехразрядный - глянь здесь http://www.chipnews.ru/html.cgi/arhiv/00_03/stat-34.htm таблицу функционирования и уравнения схемы K555ИМ7, это оно и есть.
|
|||
|
33
Медвед1Сник
27.02.09
✎
16:42
|
Мне не понятно одно. То что сумматор четверичный вроде бы разобрались. Я уж было хотел предложить строить таблицу функции на два входа и два выхода (не забываем про перенос) как вспомнил об условии "сумматор последовательного действия" и снова озадачился...
|
|||
|
34
Медвед1Сник
27.02.09
✎
16:43
|
Т.е. возникает вопрос это одноразрядный сумматор или многоразрядный?
|
|||
|
35
ola-la80
27.02.09
✎
16:45
|
давай будем бумать что одноразрядный
|
|||
|
36
selenat
27.02.09
✎
16:47
|
Чем мне нравится миста, здесь можно найти ответы на любые вопросы. Я вот недавно по садоводству советовался. :)))
|
|||
|
37
TM
27.02.09
✎
16:48
|
(34) Если он последовательный, он пофигсколько разрядный. Ты в него по двум входам операнды запихиваешь _последовательно_
"Каждая из четырёх секций ИС выполняет сложение/вычитание двух чисел, представленных в дополнительном коде. Числа подаются на входы последовательно младшими разрядами вперёд. Результат также получается в дополнительном коде и выдаётся на выходе последовательно младшими разрядами вперёд" - так понятно? |
|||
|
38
Медвед1Сник
27.02.09
✎
16:51
|
(37) Тогда это автомат с памятью (внутрененй переменной). Гм, не знал что есть сумматоры в которые надо последовательно поразрядно заливать биты...
|
|||
|
39
TM
27.02.09
✎
16:54
|
(38) Я уже извинился за "не автомат". Последовательные - действительно автоматы, топикстартер прав на сто пудов. Мы все привыкли к параллельным
|
|||
|
40
ola-la80
27.02.09
✎
17:02
|
(34) а можно подробней, кажется вы поняли в чем тут дело
|
|||
|
41
TM
27.02.09
✎
17:05
|
(40) см (32). Там ответ на твой вопрос изложен и разжеван. Начиная со слов "На рис. 8 представлено функциональное обозначение счетверённого одноразрядного последовательного сумматора". Там всё. Таблица, функции, функциональная схема на элементарной логике даже есть.
|
|||
|
42
ola-la80
27.02.09
✎
17:10
|
спасибо всем огромное, сейчас сохраню, дома разбираться буду. Еще раз ОГРОМНОЕ спасибо.
|
|||
|
43
TM
27.02.09
✎
17:14
|
Тебе спасибо. Пробудила воспоминания о небездарно проведенной юности :)
|
|||
|
44
ola-la80
27.02.09
✎
17:26
|
последний вопросик, может только изобрать рис .7. Как как в условии требуется построить таблицу. (в другомварианте построить диаграмму авт, представляющего чеверичный сум-р послед действия). Достаточно же тлько таблицы?
|
|||
|
45
ola-la80
27.02.09
✎
17:27
|
Xi Yi Pi Si Pi+1
0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 |
|||
|
46
TM
27.02.09
✎
17:28
|
(44) рис 7 не пойдет, из него логика не следует. Тебе нужны табла "Таблица функционирования ИМ7" и рис 9., из них видно как оно функционирует в зависимости от входов и предыдущего состояния.
|
|||
|
47
Immortal
27.02.09
✎
17:44
|
ну и хрень..а ведь мне тоже её учить
|
|||
|
48
Медвед1Сник
27.02.09
✎
17:53
|
(41) Ты предлагаешь пример с двоичной логикой. А речь шла именно о четверичном сумматоре, т.е. об определенных (умственных) извратах чтобы помучать стунедтов.
Слово "четверичный" как выяснилось не ошибка. |
|||
|
49
Mikeware
27.02.09
✎
18:06
|
(45) Это таблица _двоичного_ сумматора (хотя и четырехразрядного.)
|
|||
|
50
TM
27.02.09
✎
18:13
|
(48) Т.е. в работающий в системе счисления с основанием 4? Хм. Интересная задачка. Нужно подумать.
Как там будет выглядеть таблица для одноразрядного сумматора? |
|||
|
51
Медвед1Сник
27.02.09
✎
18:16
|
(50) "Т.е. в работающий в системе счисления с основанием 4?"
Вроде бы так... Выше шла речь о том что в той же методичке речь шла и о троичных сумматорах. Таблица будет конечно побольше. :) |
|||
|
52
TM
27.02.09
✎
18:33
|
(51) Троичноый сумматор, кстати, штука реально работающая. Точнее, машина построенная на троичной логике. Причем использование такой логики (в отличии от четверичной) определенные преимущества даёт.
Была такая машинка, "Сетунь". Мне по молодости довелось у ея в кишках покопаться. Забавная штукенция. |
|||
|
53
Медвед1Сник
27.02.09
✎
18:39
|
(52) Про Сетунь это бoян.
(Из лекции по теории информации помню что по Шеннону самая оптимальная разрядность кода составляет что-то 2 с чем то (ну скажем 2,67). Стало быть двоичная и троичная системы счисления наиболее оптимальны. Ну а в мире утвердилась двоичная что не удивительно. ) А вообще изощренные задачи задают по курсу "Прикладная математика в экономике". :))) Вот про троичный элемент: http://dic.academic.ru/dic.nsf/ruwiki/451943 |
|||
|
54
TM
27.02.09
✎
18:46
|
(53)Не два с чем-то, а e ровно.
|
|||
|
55
kot_bcc
27.02.09
✎
20:34
|
(0) Еще нужно или нет?
|
|||
|
56
kot_bcc
27.02.09
✎
20:35
|
+(55) И сколько входов у сумматора?
|
|||
|
57
kot_bcc
27.02.09
✎
20:36
|
+(56) Таблица для двух входов
0 + 0 = 0 0 + 1 = 1 0 + 2 = 2 0 + 3 = 3 1 + 0 = 1 1 + 1 = 2 1 + 2 = 3 1 + 3 = 10 2 + 0 = 2 2 + 1 = 3 2 + 2 = 10 2 + 3 = 11 3 + 0 = 3 3 + 1 = 10 3 + 2 = 11 3 + 3 = 12 |
|||
|
58
kot_bcc
27.02.09
✎
20:53
|
+(57) Для трех входов, начало:
0 + 0 + 0 = 0 0 + 0 + 1 = 1 0 + 0 + 2 = 2 0 + 0 + 3 = 3 0 + 1 + 0 = 1 0 + 1 + 1 = 2 0 + 1 + 2 = 3 0 + 1 + 3 = 10 0 + 2 + 0 = 2 0 + 2 + 1 = 3 0 + 2 + 2 = 10 0 + 2 + 3 = 11 0 + 3 + 0 = 3 0 + 3 + 1 = 10 0 + 3 + 2 = 11 0 + 3 + 3 = 12 1 + 0 + 0 = 1 1 + 0 + 1 = 2 1 + 0 + 2 = 3 1 + 0 + 3 = 10 1 + 1 + 0 = 2 1 + 1 + 1 = 3 1 + 1 + 2 = 10 1 + 1 + 3 = 11 1 + 2 + 0 = 3 1 + 2 + 1 = 10 |
|||
|
59
kot_bcc
27.02.09
✎
20:54
|
+(58) Для трех входов, конец:
1 + 2 + 2 = 11 1 + 2 + 3 = 12 1 + 3 + 0 = 10 1 + 3 + 1 = 11 1 + 3 + 2 = 12 1 + 3 + 3 = 13 2 + 0 + 0 = 2 2 + 0 + 1 = 3 2 + 0 + 2 = 10 2 + 0 + 3 = 11 2 + 1 + 0 = 3 2 + 1 + 1 = 10 2 + 1 + 2 = 11 2 + 1 + 3 = 12 2 + 2 + 0 = 10 2 + 2 + 1 = 11 2 + 2 + 2 = 12 2 + 2 + 3 = 13 2 + 3 + 0 = 11 2 + 3 + 1 = 12 2 + 3 + 2 = 13 2 + 3 + 3 = 20 3 + 0 + 0 = 3 3 + 0 + 1 = 10 3 + 0 + 2 = 11 3 + 0 + 3 = 12 3 + 1 + 0 = 10 3 + 1 + 1 = 11 3 + 1 + 2 = 12 3 + 1 + 3 = 13 3 + 2 + 0 = 11 3 + 2 + 1 = 12 3 + 2 + 2 = 13 3 + 2 + 3 = 20 3 + 3 + 0 = 12 3 + 3 + 1 = 13 3 + 3 + 2 = 20 3 + 3 + 3 = 21 |
|||
|
60
kot_bcc
27.02.09
✎
20:55
|
ЗЫ Чего-й то муторно, руками-то:))))) Щаз генератор набросаю:))))) На 1С-е:)))))))))
|
|||
|
61
kot_bcc
27.02.09
✎
21:20
|
(0) Ну, вобщем, есть генератор:)))) Ограничения по основанию системы счисления - от 2 до 10. Ограничения по количеству входов - от 2 до 10 (выбрал медленный алгоритм, зато наглядно). Если надо - кину ерт в личку:)
|
|||
|
62
ola-la80
02.03.09
✎
08:21
|
Надо конечно!!!!
|
|||
|
63
ola-la80
02.03.09
✎
08:31
|
тоесть в задаче я рисую табличку и все? если так то не надо, руками сложу... это и есть все что требуется?
|
|||
|
64
Дуб
02.03.09
✎
08:36
|
(13) я обалдеваю.. Человек пишет контрольную, не представляя себе сути предмета.. А потом все удивляются, что страна в такой глубокой заднице..
Неоднократно сталкивался с такими "студентами".. Позор нации. |
|||
|
65
ola-la80
02.03.09
✎
08:48
|
Сам ты позор
|
|||
|
66
Immortal
02.03.09
✎
08:49
|
(64) позор нации. нарисуй четверичный сумматор на ТТЛ.
что это такое тебе лучше не спрашивать - засмею. |
|||
|
67
Дуб
02.03.09
✎
08:50
|
(65) отнюдь. Два диплома с отличием, полное владение предметом на протяжении всего обучения. За десять лет лишнее забылось, но, если понадобится - срамиться на форумах не стану ;)
(66) зачем мне знания чужих специальностей? Да ещё и вне периода обучения? |
|||
|
68
Дуб
02.03.09
✎
08:51
|
Просто убивают люди, отучившиеся половину от полного курса и не владеющие тем, что они изучают.
|
|||
|
69
ola-la80
02.03.09
✎
08:54
|
какой же ты умный, помоему форумы для того и существуют чтобы спрашивать что-то обсуждать, или наоборот помогать, ну если ты тут для того чтобы показать свое превосходство пойди погуляй на другую ветку
|
|||
|
70
ola-la80
02.03.09
✎
08:57
|
я тоже краевые олимпиады по математике виыгравала в шкоке и диплом тоже не синий на математическом и времена года чайковского с закрытыми глазамит сыграю, и че..... не люблю грубиянов
|
|||
|
71
Дуб
02.03.09
✎
08:57
|
(69) да не в том вопрос. И нет никакого "превосходства". Был бы в теме - сам бы и подсказал в первых рядах. Просто ты, "обучаясь", занимаешь чужое место, хотя могла бы быть на своём.
ЗЫ: чуть-чуть подучи Великий и Могучий... |
|||
|
72
ola-la80
02.03.09
✎
08:59
|
говорю заочно учусь, не было у нас этого ,не проходили, неужели тружно понять что пытаюсь разобраться..... хорошо нашлись такие люди, которые помогли
|
|||
|
73
Дуб
02.03.09
✎
09:02
|
(72) такие люди найдутся всегда. Это нормально. Ненормально то, что разбираешься ты таким образом. Впрочем, мне всё равно.
А форма обучения - ну совсем не к месту упомянута. |
|||
|
74
kot_bcc
04.03.09
✎
08:15
|
(63) Если цитата "...надо построить таблицу автомата..." взята из задания - то да, таки больше ничего не надо:)
|
|||
|
75
ola-la80
04.03.09
✎
13:29
|
ert поделишься?
|
|||
|
76
ola-la80
04.03.09
✎
13:30
|
спасибо:)
|
|||
|
77
kot_bcc
04.03.09
✎
18:25
|
(75) ушло в личку
(76) не за что:) |
| Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |