Функциональная схема (логика)

[Nub123]

Что-то вообще не понял как тут составить выражение по схеме, подскажите пожалуйста. Сори за скан.

[logout2d]

Только что рассматривали аналогичную задачу:
topic47486.html
Тут имхо еще проще, надо нарисовать на бумаге схему заменив на значения переменных. Потом просто посмотреть какие сигналы приходят к концу.

Так как а=0 и b=0 то выходного сигнала нет, это видно и без формулы.

-- Пт июл 01, 2011 08:30:05 --

По моему вы просто не хотите разобраться как составляются эти формулы и что происходит в подобных задачах ИМХО.
Я лично просто рассматриваю задачу как электрическую схему. 1 - есть сигнал, 0 нет.

[Sender]

Это называется "контактные схемы" или "релейно-контактные схемы". Для желающих разобраться полно материала в инете.

[logout2d]

Цитата:

Это называется "контактные схемы" или "релейно-контактные схемы". Для желающих разобраться полно материала в инете.

Спасибо, буду знать. Я так просто по аналогии с электрическими схемами шпарил

[Nub123]

Цитата:

Только что рассматривали аналогичную задачу

Ну так тема была создана 3 дня назад) уже вроде разобрался с этими схемами)

Зато теперь никак не могу понять (даже после долгого гугления) "комбинационную схему":

Начал с $(A or B) and ($
А дальше что-то не понимаю что делать.

[logout2d]

Чего гуглить-то надо брать и решать конкретный пример, гугл конкретных примеров не решает
& - логический элемент "И"
1 - логический элемент "ИЛИ"
кружок означает "НЕ"

Что такое "М2" и "тождественно"?

Что такое стрелочка $A\rightarrow B$?

Начало у вас явно неправильное

[Nub123]

М2 это XOR, исключающее ИЛИ или "плюс в кружочке" :) —> это импликация.
А почему 1 это ИЛИ?оО
Вот я и не понимаю как связать это все, как-то все не так как в двух предыдущих схемах :) Если 1 это ИЛИ, а кружок (белый?) это НЕ, то что они делают в одном элементе?оО Или И с тем же кружком.

[logout2d]

Я понял $A\rightarrow B$ это все равно что $\neg AorB$
Я как то плохо соображаю в терминах дизюнкция, коньюнкция и тд, гораздо нагляднее когда видишь AND, OR, NOT, XOR и тд имхо.

Цитата:

А почему 1 это ИЛИ?оО

Такие обозначения, что я могу поделать
http://ru.wikipedia.org/wiki/%D0%9B%D0%BE%D0%B3%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B5_%D1%8D%D0%BB%D0%B5%D0%BC%D0%B5%D0%BD%D1%82%D1%8B

Цитата:

Если 1 это ИЛИ, а кружок (белый?) это НЕ, то что они делают в одном элементе?оО Или И с тем же кружком.

Элементы НЕ можно и отдельно рисовать, но так схема просто раздувается.
1 с кружочком означает элемент ИЛИ-НЕ.
Обычно встречаются комбинированные элементы например ИЛИ-НЕ, И-НЕ и тд, поэтому НЕ удобно сразу воткнуть в элемент. Если вы возьмете логические микросхемы в руки то обнаружите что они практически все так скомбинированы

Что такое элемент "тождественно", что он делает?

[Nub123]

Цитата:

Что такое элемент "тождественно", что он делает?

Ну вообще возвращает истину когда обе его э...переменные? равны (0 и 0, 1 и 1). Но на этой схеме я что-то уже вообще теряюсь как все это работает :)

Цитата:

Такие обозначения, что я могу поделать

Что-то не нашел там. Мб | а не 1?

[logout2d]

Сейчас к сожалению тороплюсь, еду на дачу
Если за выходные ничего не сделаете, то помогу синтезировать формулу.
Но начало помогу сейчас:
Я бы начал тут с конца
Последний элемент на выходе у нас И, к нему присоединяются элементы ИЛИ и И, в свою очередь к ним присоединены XOR и "тождественно", далее к ним присоединяются И и 2 элемента ИЛИ.
Поняли иерархию, от чего плясать?

Реализация:
$()and()$
Присоединяем дальше
$(()or())and(()and())$
Далее в пустые скобки соединяем остальные элементы, попробуйте сами, а то так и не научитесь

Тут ничего сложного, просто выглядит страшно

-- Пт июл 01, 2011 14:15:24 --

То-есть элемент "тождественно" это инвертированный XOR

-- Пт июл 01, 2011 14:17:26 --

| и 1 и ИЛИ это все одно и тоже
http://ru.wikipedia.org/wiki/%D0%94%D0%B8%D0%B7%D1%8A%D1%8E%D0%BD%D0%BA%D1%86%D0%B8%D1%8F

-- Пт июл 01, 2011 14:20:55 --

Советую пользоваться обозначениями OR, NOT, AND, XOR и тд переводя все формулы в них. При такой записи не надо вспоминать что такое дизюнкция, все эти плюсики палочки, запись становится самодокументированной, просто читаемой!
ИМХО

-- Пт июл 01, 2011 14:39:54 --

Записи типа !, |, ||, &, && и тд обычно используют в синтаксисах языков программирования, например
if( !(A || B) && C )
Записи типа 1, кружок, & и тд можно видеть на принципиальных схемах, электрических, пневмонических...
Всякие там плюсики кружки галочки в математической литературе.
Ну а ИЛИ, НЕ, OR, XOR это когда "по русски" пишут
Так же существует и название каждого элемента, коньюнктор, дизюнктор и тд
Таким образом существует масса синонимов одного и того же

[whitefox]

А в чём задание?
Что нужно обязательно по схеме составить формулу, упростить её и выбрать правильный ответ?
А нельзя просто подать на входы значения: 00, 01, 10, 11 и посмотреть, что получится на выходе? И уже исходя из этого выбирать ответ?

[Nub123]

Я представляю решение этой задачи так: составить формулу по схеме, по ней таблицу истинности ну и для вариантов ответа таблицы и сравнить. т.е. тоже самое, что и вы предлагаете. Но проблема в том, что я не понимаю вообще как эта схема работает)

[Chifu]

Ну прямо клуб "Помоги тупому учится". Схемы читаются интуитивно, если нет, то ваш IQ ниже плинтуса и не рыпайтесь :).

[whitefox]

Как работает схема, имхо, разобраться намного проще, чем составить формулу.
Например, пусть $\mathrm A=0$ и $\mathrm B=0$, обозначим функциональные элементы как $f_1\ldots f_8$, нумеруя их слева направо и сверху вниз.
Таблица истинности для $f_1$ будет: 0010, для $f_5$: 1000 и для $f_7$: 1101.
Следовательно на выходе $f_1$ получим 0, на выходе $f_5$ -- 1 и на выходе $f_7$ -- 1.
Продвигаемся по схеме пока не получим значение $\mathrm F$.
Повторяем тоже самое для других значений входов $\mathrm A$ и $\mathrm B$.

[Nub123]

Цитата:

Схемы читаются интуитивно, если нет, то ваш IQ ниже плинтуса и не рыпайтесь

Та, что в 1 сообщении действительно читается интуитивно. А эту никак не пойму :(

whitefox в сообщении #464115 писал(а):

f1 будет: 0010

0010 это как?
A B f1
0 0 0
0 1 0
0 1 1
1 1 0
так? Что-то не сходится :)

Цитата:

Продвигаемся по схеме

А...э...Кто, откуда и как продвигается?) А или В?оО