Написать логическое выражение для схемы, Простенькая схема... |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Написать логическое выражение для схемы, Простенькая схема... |
MadDavil |
14.12.2008 23:40
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 13 Пол: Мужской Репутация: 0 |
|
Lapp |
15.12.2008 0:45
Сообщение
#2
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Я не силен в обозначениях.. Что такое "1"? И что за элемент без названия?..
-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
volvo |
15.12.2008 1:44
Сообщение
#3
|
Гость |
Lapp, без названия - инвертор, "1" - ИЛИ...
MadDavil, уточни, в первой схеме действительно одна схема простой AND, а остальные - все с инверсией, или как? Во второй схеме, кстати, тоже. Сообщение отредактировано: volvo - 15.12.2008 1:45 |
MadDavil |
15.12.2008 1:51
Сообщение
#4
|
Новичок Группа: Пользователи Сообщений: 13 Пол: Мужской Репутация: 0 |
Я не силен в обозначениях.. Что такое "1"? И что за элемент без названия?.. "1 с инверсией на выходе" - ИЛИ-НЕ "1 без инверсии" - ИЛИ "& с инверсией на выходе" - И-НЕ "& без инверсии" - И без обозначения - это инвертор Вобщем тут такой прикол... сделал я карту состояний, и получаеться что результат на выходе зависит только от значений X3, X4. X1,X2 вообще не влияет, <просьба оставаться а рамках приличия> что ставить.. Задание стоит так: 1. Написать логическое выражение к схеме 2. Упростить 3. Нарисовать новую (упрощенную) схему и логическое выражение к ней. Я так понял, элемент там где на входе X1 и X2 вообще оторвать? Спасибо! Добавлено через 7 мин. Lapp, без названия - инвертор, "1" - ИЛИ... MadDavil, уточни, в первой схеме действительно одна схема простой AND, а остальные - все с инверсией, или как? Во второй схеме, кстати, тоже. Работаем только со второй картинкой, просто вторая картинки получилась в результате упрощения первой. Опишу то как я получил данную схему: Была задача сделать элемент "XOR" только из елементов "AND с инверсией".. И то же самое с элементом "1 (ИЛИ)". В результате получилась такая схема... Но как я уже говорил выше, входы X1 и X2 вообще ни на что не влияют. И это не ошибка, потому что в оригинал работает также... В прикрепленных файлах Оригинальная схема что была до этого.. |
MadDavil |
15.12.2008 2:27
Сообщение
#5
|
Новичок Группа: Пользователи Сообщений: 13 Пол: Мужской Репутация: 0 |
Вобщем даже не знаю правильно, или нет..
Написал логическое выражение... Правильно я думаю? Нас интересует только когда на выходах Y1 и Y2 обе единицы? Упростил, и получилось F = ~X3~X4 + ~x3X4 + X3~X4 (Напомню, что X1 и X2 не влияли на то что получалось на выходах Y1, Y2, или может я ошибаюсь, проверьте плиз. Ну я их и откинул.). F = ~X3~X4 + ~x3X4 + X3~X4 Это ж вроде полчуаеться элемент "ИЛИ"? Может ли такое быть, или я вообще не правильно все сделал? Просто странно, что такая схема упрощаеться к одному элементу "ИЛИ"... Спасибо! Сообщение отредактировано: MadDavil - 15.12.2008 2:53 |
volvo |
15.12.2008 2:29
Сообщение
#6
|
Гость |
Цитата Но как я уже говорил выше, входы X1 и X2 вообще ни на что не влияют Ай-яй-яй... По первой картинке - влияют...Y1 = X3 or ((not X1) and (not X2)) Y2 = (not X4) or (not X3) (после минимизации картой Карно) Сообщение отредактировано: volvo - 15.12.2008 2:55 |
MadDavil |
15.12.2008 3:10
Сообщение
#7
|
Новичок Группа: Пользователи Сообщений: 13 Пол: Мужской Репутация: 0 |
Ай-яй-яй... По первой картинке - влияют... Y1 = X3 or ((not X1) and (not X2)) Y2 = (not X4) or (not X3) (после минимизации картой Карно) Ну я как проверял влияют или нет... Нарисовал в WorkBench схему и поставил индикаторы на выходах. Менял значения на каждом входе и смотрел... |
volvo |
15.12.2008 3:24
Сообщение
#8
|
Гость |
Ну, и какая у тебя получилась карта состояний? Вот то, что вышло у меня:
X1 X2 X3 X4 Y1 Y2 |
MadDavil |
15.12.2008 12:54
Сообщение
#9
|
Новичок Группа: Пользователи Сообщений: 13 Пол: Мужской Репутация: 0 |
Блин, внатуре зависит. Вот только заметил... Поморочил всем голову (( Кстати, а может я не правильно рисунок понял? Может там выход должен быть только один? Просто листаю тут книжки и конспект, везде примеры только с одним выходом... Может так имелось ввиду? Сообщение отредактировано: MadDavil - 15.12.2008 13:11 |
volvo |
15.12.2008 13:16
Сообщение
#10
|
Гость |
Цитата Y1, Y2 на выходе TRUE, TRUE при значениях X3, X4 соответственно: Да с чего ты взял, чтоY1 = F и Y2 = T Y1 = T и Y2 = F не надо рассматривать? Почему ты частично выполняешь задачу? Есть у тебя таблица переходом. Как ты ее минимизируешь? Что делаешь с ней? Вручную что-ли проверяешь, что можно "убрать"? Напрасно: есть прекрасно работающие методы... Я для 4-х входов использую уже упомянутую карту Карно... После ее заполнения получается вот что: Для Y1 X1 X1 Добавлено через 1 мин. Хм... Уже поздно, оказывается Ну ладно, может еще кто заинтересуется... |
MadDavil |
15.12.2008 14:37
Сообщение
#11
|
Новичок Группа: Пользователи Сообщений: 13 Пол: Мужской Репутация: 0 |
Да с чего ты взял, что Y1 = F и Y2 = T Y1 = T и Y2 = F не надо рассматривать? Почему ты частично выполняешь задачу? Есть у тебя таблица переходом. Как ты ее минимизируешь? Что делаешь с ней? Вручную что-ли проверяешь, что можно "убрать"? Напрасно: есть прекрасно работающие методы... Я для 4-х входов использую уже упомянутую карту Карно... После ее заполнения получается вот что: Для Y1 X1 X1 Добавлено через 1 мин. Хм... Уже поздно, оказывается Ну ладно, может еще кто заинтересуется... Айй!! Спасибо тебе большое!!! Цитата Что дальше делать с этим, знаешь? Как объединяются 1-цы? Неа (( Все бы хорошо, но как минимизировать схему у которой два выходных сигнала. Мы на лекциях, да и в книжках смотрю - везде примеры с одним выходом... PS: А получиться ли минимизировать эту схему и написать логическое выражение с помощью "Logic Converter" в среде WorkBench? Спасибо! Сообщение отредактировано: MadDavil - 15.12.2008 14:42 |
volvo |
15.12.2008 15:24
Сообщение
#12
|
Гость |
Цитата Неа (( Надо объединить все единицы минимальным числом максимальных по площади прямоугольников, не содержащих нулей (прямоугольники должны закрывать только единичные клетки)... Причем прямоугольники могут пересекаться, это неважно, главное - чтобы не закрылись нули, и чтобы были закрыты все единицы.В первом случае (слева) все получается более чем очевидно: большой прямоугольник в середине (обрати внимание, все значения, лежащие в этом прямоугольнике - при X3 = True, значит, так и пишем в результат: первое слагаемое: X3. Икс-три, в смысле ), и квадрат чуть поменьше, внизу слева (этот квадрат содержит значения, соответствующие X1 = False и X2 = False, чтобы это увидеть надо смотреть на красные линии с названиями входных сигналов, линия X3 закрывает только часть квадрата, X4 - тоже, а вот X1 и X2 вообще не "пересекают" границ квадрата. Значит, второе слагаемое - ((not X1) and (not X2)) ). А теперь "складываем" их: X3 or ((not X1) and (not X2)) Для Y2 получается еще лучше, получаются 2 больших прямоугольника, если учесть что левую границу карты Карно можно совмещаться с правой, а верхнюю - с нижней. Т.е., можно "свернуть" эту плоскую карту в цилиндр... Отсюда и результат: (not X4) or (not X3) P.S. Перечитал пост - сам бы наверное не разобрался, если б не умел это делать... Сообщение отредактировано: volvo - 15.12.2008 15:25 Эскизы прикрепленных изображений |
MadDavil |
15.12.2008 16:39
Сообщение
#13
|
Новичок Группа: Пользователи Сообщений: 13 Пол: Мужской Репутация: 0 |
Надо объединить все единицы минимальным числом максимальных по площади прямоугольников, не содержащих нулей (прямоугольники должны закрывать только единичные клетки)... Причем прямоугольники могут пересекаться, это неважно, главное - чтобы не закрылись нули, и чтобы были закрыты все единицы. В первом случае (слева) все получается более чем очевидно: большой прямоугольник в середине (обрати внимание, все значения, лежащие в этом прямоугольнике - при X3 = True, значит, так и пишем в результат: первое слагаемое: X3. Икс-три, в смысле ), и квадрат чуть поменьше, внизу слева (этот квадрат содержит значения, соответствующие X1 = False и X2 = False, чтобы это увидеть надо смотреть на красные линии с названиями входных сигналов, линия X3 закрывает только часть квадрата, X4 - тоже, а вот X1 и X2 вообще не "пересекают" границ квадрата. Значит, второе слагаемое - ((not X1) and (not X2)) ). А теперь "складываем" их: X3 or ((not X1) and (not X2)) Для Y2 получается еще лучше, получаются 2 больших прямоугольника, если учесть что левую границу карты Карно можно совмещаться с правой, а верхнюю - с нижней. Т.е., можно "свернуть" эту плоскую карту в цилиндр... Отсюда и результат: (not X4) or (not X3) P.S. Перечитал пост - сам бы наверное не разобрался, если б не умел это делать... Цитата P.S. Перечитал пост - сам бы наверное не разобрался, если б не умел это делать... Я вроде бы понял... Спасибо, дружище!!! У меня еще пару дней есть, буду сидеть разбираться, ведь защищать то надо А какие книги посоветуешь по этому? Сообщение отредактировано: MadDavil - 15.12.2008 16:47 |
Текстовая версия | 29.04.2024 14:17 |