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

[phys]

(Оффтоп)

Chifu в сообщении #464112 писал(а):

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

Недельки две я думаю вы заслужили

[phys]

(Оффтоп)

Chifu в сообщении #464112 писал(а):

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

Недельки две я думаю вы заслужили

[Chifu]

F11=S(2); F12=S(0); F13=P(2); F21=S(0,2); F23=P(0,2); F31=F21; F32=0; F=F21=НЕ(B).
Странно, если М2 это неравнозначность, а = это равнозначность, то ни один из 5 вариантов не подходит. Смоделировал, получился A не -> B.

[Nub123]

Цитата:

F11=S(2); F12=S(0); F13=P(2); F21=S(0,2); F23=P(0,2); F31=F21; F32=0;

Эм...Что?

[Chifu]

Nub123 в сообщении #464145 писал(а):

Эм...Что?

Тебе сколько лет? Сам то хоть можешь что-нибудь пытаться делать? Это краткая запись функций с выходов элементов, исходная последовательность в таблице.
F11=S(2); F12=S(0); F13=S(0,1); F21=S(0,2); F23=F21; F31=F21; F32=P(0); F=F11 = A И НЕ(В). Получился вариант 3) НЕ(А -> B).
A 0 0 1 1
B 0 1 0 1
F 0 0 1 0
Можно ещё так записать:
F11=2, F12=8, F13=12, F21=10=F23=F31, F32=7, F=2=F11.

[whitefox]

Nub123 в сообщении #464123 писал(а):

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

Что именно у Вас не сходится?
$f_1(x_1,x_2)=x_1\&{\bar x}_2$, где $x_1$ означает верхний вход элемента, а $x_2$ -- нижний вход. $\&$ -- это AND, а черта сверху означает отрицание.
Получаем:
$f_1(0,0)=0$
$f_1(0,1)=0$
$f_1(1,0)=1$
$f_1(1,1)=0$
Прочитаем вектор значений сверху вниз и запишем его горизонтально. Получим -- $f_1$: 0010.
Что у Вас не получилось?

Nub123 в сообщении #464123 писал(а):

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

На схеме у входов $\mathrm A$ и $\mathrm B$ напишем их значения (0 ,0).
Эти значения распространяем вправо по линиям пока не попадём на вход какого-нибудь функционального элемента.
Возле каждого такого входа запишем полученное им значение.
Если оба входа функционального элемента уже получили значения, то по таблице истинности этого элемента получаем значение выхода, и запишем его на соответствующей линии.
Распространяем эти значения вправо по схеме ... и т.д.
PS Что такое оО?

-- 02 июл 2011, 07:10 --

2Chifu

Chifu в сообщении #464153 писал(а):

Можно ещё так записать:
F11=2, F12=8, F13=12, F21=10=F23=F31, F32=7, F=2=F11.

Напрасно Вы привели полное решение. Nub123 должен хоть что-то сделать сам.
PS F13=13.

[Chifu]

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

Напрасно Вы привели полное решение. Nub123 должен хоть что-то сделать сам.
PS F13=13.

Я же ошибаться могу, да F13=13=P(2). Уверенность может наступить только после того как будет виден путь решения, а как начинать вы уже подробно и много написали.

[Nub123]

Цитата:

Что у Вас не получилось?

Думал, что И-НЕ означает not(X1&X2) , а не X1¬X2 . Теперь вроде понял :)

Цитата:

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

Вот так? Что-то не сходится с ответом :( В чем ошибка?

Цитата:

PS Что такое оО?

smile, выражающий недоумение\непонимание\удивление. Извиняюсь, что не смог выразить это словами.

Цитата:

Получился вариант 3) НЕ(А -> B)

Я знал ответ, но не понимал решение.

Цитата:

Напрасно Вы привели полное решение. Nub123 должен хоть что-то сделать сам.

Я все равно не понимаю, что означает такая запись :) Откуда взялись F32, F12, F23, 8, 7 и т.д.

[Chifu]

Nub123 в сообщении #464248 писал(а):

Я все равно не понимаю, что означает такая запись :) Откуда взялись F32, F12, F23, 8, 7 и т.д.

Это свободное творчество :).
Индексы - это координаты элементов на схеме, начиная с верхнего левого угла.
F11 F21 F31 F
F12 . . . F32
F13 F23 . . .
Два двоичных входа могут иметь $2^2$ состояний, вариантов функций c двумя аргументамиможет быть $2^{2^2}$.

[whitefox]

Nub123 в сообщении #464248 писал(а):

Думал, что И-НЕ означает not(X1&X2) , а не X1¬X2 . Теперь вроде понял :)

Правильно думали: И-НЕ действительно означает $\overline{x_1\&x_2}$ и имеет таблицу истинности 1110. На вашей схеме тоже есть такой элемент -- $f_6$, а $f_1$ это совершенно другой элемент -- "инверсия импликации" и его таблица истинности 0010.

Nub123 в сообщении #464248 писал(а):

Вот так? Что-то не сходится с ответом :( В чем ошибка?

Именно так. Только входы каждого элемента записывайте без ошибок, например на вход $f_8$ подаётся (1, 1), а не (0, 1).

[arseniiv]

Nub123 в сообщении #464123 писал(а):

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

Кстати, кто-нибудь что, правда понимает, что за схема в первом сообщении? Я не понимаю, что за странное не пойми что. В первом случае нельзя применять ассоциацию со схемами электрическими принципиальными?

-- Сб июл 02, 2011 19:49:16 --

А вторая вот действительно интуитивна, тут Chifu прав. Или интуитивна только для тех, кто видел хотя бы простые [электрические] схемы?

[logout2d]

Цитата:

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

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

Цитата:

Думал, что И-НЕ означает not(X1&X2) , а не X1¬X2 . Теперь вроде понял :)

Прошу прощения, это наверное я ввел в заблуждение. Думал что интуитивно понятно где нолик там и "НЕ"
А ИЛИ-НЕ, И-НЕ и тд подразумевают обычно "НЕ" на выходе, в электронике по крайней мере обычно такие микросхемы можно встретить.

Nub123, не пытайтесь все сделать через формулу, лучше попробуйте понять как правильно распространять сигнал от входов к выходам, так схемы понимать гораздо проще чем через формулу имхо.

[Chifu]

Сначала от F расставляем скобки:
(((F11)F21(F12))F31(F12))F((F12)F32((F12)F23(F13)))
Потом вставляем функции:
(((A*-B)#-(A+B))+-(A+B))*-(-(A+B)*(-(A+B)=(-A+B)))
Чтобы сократить, надо # и = выразить через -, +, *.
Или так:
F11 0 0 1 0 F13 1 1 0 1
F12 1 0 0 0 F12 1 0 0 0
F21 1 0 1 0 F23 1 0 1 0
F21=-B F23=-B
(-B+-(A+B))*-(-(A+B)*-B) ... где-то ошибка.

[Chifu]

Нет, правильно:
-B*(A+B)
-B*A

[whitefox]

А я бы пошёл не от выхода, а от входов:

$y_1=f_1(\textrm A,\textrm B)=\textrm A\bar{\textrm B}$

$y_2=f_5(\textrm A,\textrm B)=\bar{\textrm A}\bar{\textrm B}$

$y_3=f_7(\textrm A,\textrm B)=\bar{\textrm A}\vee\textrm B$

$y_4=f_2(y_1,y_2)=y_1\oplus y_2=\textrm A\bar{\textrm B}\oplus\bar{\textrm A}\bar{\textrm B}=\bar{\textrm B}$

$y_5=f_8(y_2,y_3)=\overline{y_2\oplus y_3}=y_2y_3\vee\bar{y}_2\bar{y}_3=\bar{\textrm A}\bar{\textrm B}(\bar{\textrm A}\vee\textrm B)\vee(\textrm A\vee\textrm B)\textrm A\bar{\textrm B}=\bar{\textrm B}$

$y_6=f_3(y_4,y_2)=y_4\vee y_2=\bar{\textrm B}\vee\textrm A\bar{\textrm B}=\bar{\textrm B}$

$y_7=f_6(y_2,y_5)=\overline{y_2y_5}=\bar{y}_2\vee\bar{y}_5=(\textrm A\vee\textrm B)\vee\textrm B=\textrm A\vee\textrm B$

$\textrm F=f_4(y_6,y_7)=y_6y_7=\bar{\textrm B}(\textrm A\vee\textrm B)=\textrm A\bar{\textrm B}=\overline{\bar{\textrm A}\vee\textrm B}=\overline{\textrm A\rightarrow\textrm B}$