Раздел: Уроки, продленка

В блог Подписаться на Дзен!

Отвечать в конференциях и заводить новые темы может любой участник, независимо от наличия регистрации на сайте 7я.ру.

Мурлила

SOS! помогите с информатикой!

Моему ребенку светит два в полугодии по информатике. Материал, который нужно сдать, она проболела. Учитель на просьбу объяснить говорит "пусть тебе товарищи объяснят". Сдать материал и решенные задачи надо завтра. Я бы помогла, но я ничего не понимаю.
Материал - таблицы истинности логического выражения. Если кто-нибудь понимает, о чем идет речь - может быть, ответите на несколько вопросов? Или дадите ссылку на популярное объяснение для чайников?
Задачу надо сделать такую.
Построить таблицы истинности для следующих формул:
Av(BvB(инверсия)=>C(инверсия))
A&(B&B(инверсия)=>C(инверсия))
Аv(BvB(инверсия)&Av(B=>C)
Для меня это полная китайская грамота. Спасите кто-нибудь.
21.12.2006 22:00:11,

42 комментария

От кого: Настройки

Вы не авторизованы.

Если Вы отправите сообщение анонимно, то потеряете возможность редактировать и удалить это сообщение после отправки.

E-mail:
получать ответы на E-mail
показывать ссылки на изображения в виде картинок
Какой бред! На хрена детям массово низкоуровневое программирование??? Это что, в школах программа такая???? 25.12.2006 21:17:09, WintЪ
а при чем тут программирование?????
логика.
10.01.2007 11:48:59, ТаньЯ
Мурлила
вот такая программа. Сама хочу знать, на хрена. Учебник информатики за 11 класс, одобрен мин-вом образования и науки, могу авторов написать. 25.12.2006 23:07:53, Мурлила
угу....такая программа....спущено сверху....а учителя народ подневольный...чего им велят тому и обучают.... 25.12.2006 22:43:41, он самый
Мурлила шепотом, чтобы не спугнуть
ой! она сказала, что поняла! сидит, лапочка, и решает! 21.12.2006 23:11:20, Мурлила шепотом, чтобы не спугнуть
Как решит первое
сверьте правильно ли посчитала :) будет ясно все ли правильно поняла :)
A B C Y
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

зы В ссылке на таблице истинности знак & - логическое сложение (оно же конъюнкция)он там обозначен по другому.

21.12.2006 23:24:37, Штучкина Маша
& - это действительно конъюнкция, но это не сложение...а логическое умножение (логическая связка "и")
v- вот это уже логическое сложение, дизъюнкция то бишь....Логическая связка "или".
А вообще построение таблиц истинности самое простое из булевой алгебры ( логической, то есть), достаточно запомнить или понять 5 определений и все.:-)
23.12.2006 00:10:57, @лeнка
во как!
Ребенок уверяет, что у вас ошибка в последнем столбике, четвертая строка: должно быть 1.
=)
21.12.2006 23:35:19, во как!
НЕ правильно уверяет ;) умничка
все правильно она поняла :)Где то ошиблась :) не забыла ли C инверсию при подсчете сделать?
21.12.2006 23:39:31, Штучкина Маша
Мурлила
с утра проверим. 22.12.2006 01:30:29, Мурлила
Мурлила
Ура! ура! чмок, чмок, чмок!

Вы нас спасли!
21.12.2006 23:44:27, Мурлила
стоп ! я сама ужо запуталась :) там должен быть 0!!!
A B C Y
0 1 1 0
21.12.2006 23:42:16, Штучкина Маша
Мурлила
уф. она шумит, что нуля не получается. Но главное - принцип понят, раз все остальное в порядке :)
Стало быть, 2 не поставят :)
21.12.2006 23:45:43, Мурлила
В скобках у нее 0 получается?
21.12.2006 23:48:44, Штучкина Маша
Мурлила
я тоже что-то заблудилась, где у нее что получается. Уже закапала ей капли во все места и прогнала спать... завтра идти рано эту фигню сдавать, невзирая на отит... я уж тут решила, пусть лучше в одном месте ответ будет неточный... 22.12.2006 00:11:30, Мурлила
вообщем вам надо построить какие значения будут на выходе при разных входных значениях

например
таблица инверсии(отрицания другими словами)
B ~B
0 1
1 0

Таблица логисеского или

А B V
0 0 0
0 1 1
1 0 1
1 1 1

Вообщем ищите все таблицы
а потом считаете для всех значений входных (А,В, С) что получается :).

Зы
здесь 1 = true (истина)
0 = false(ложь)

ну эт чтобы легче было рассдуать
если истина то инверсия истины - ложь :)
21.12.2006 22:05:23, Штучкина Маша
Мурлила
Маша, спасибо! Но фокус в том, что дитя не знает, КАК СЧИТАТЬ для входных значений, что получается. Как эти таблицы тут применимы? 21.12.2006 22:10:17, Мурлила
ну как возьмем первое

A B C Ответ :)
0 0 0
0 0 1
. .. . .. .

значит так возьмем чать первой форумлы
B V B (инверсия)
читаем какВ ил не B
в первой строчке смотрим значение B = 0
0 или не ноль = 1 (понятно?)

далее С инверсия для этой строчки = 1 так как само С = 0

Далее смотрим таблицу для имликации (=>)
там видим что 1 = > 1 есть 1

ура то что в скобках значение равно 1

далее осталось посчитать A V 1 это 1

Ура мы посчитали первую строчку когда все переменные равны 0

переходим к след когда значения 0 0 1
потом 010 и так до конца..просто это длительно :) и требует внимательности :)
21.12.2006 22:17:53, Штучкина Маша
Мурлила
А откуда берется значение С?
Откуда мы знаем, что С=0?
21.12.2006 22:36:45, Мурлила
Просто потому что таблица истинности это как бы таблица для уравнения

на нупример.....
посчитать x + Y + Z

Если известо что X Y Z могут принимать только два значения 0 и 1

мы расписываем все возможные комбинации значения и считаем что получится

X Y Z R
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 2
1 0 0 1
1 0 1 2
1 1 0 2
1 1 1 3

А теперь представьте что знак +
имеет не свое известное все значение а некое другое
заданное другим образом табличкой :)
21.12.2006 22:42:27, Штучкина Маша
Мурлила
а С в этом уравнении что? что-то рядоположное А и В? или некий их результат? 21.12.2006 22:45:56, Мурлила
A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

Это у вас входные данные :)

Вы знаете значения входных переменных A, b, c

и по ним считает заданное выражение.
21.12.2006 22:50:12, Штучкина Маша
сдохну нафик
Господи, как все сложно-то! :)))
То есть значение С не зависит от значений А и В?
А ребенок сидит, тычет пальцем в экран и спрашивает, откуда берутся 4 нижние строки этой таблицы!
21.12.2006 22:54:32, сдохну нафик
Скажите ей что это три переменные в уравнении
а еще лучше записать это так
Y = Av(BvB(инверсия)=>C(инверсия))
и ей надо просто посчитать урванение

когда
A B C Y
0 0 0 ?
0 0 1 ?
...
1 1 1 ?
21.12.2006 22:58:50, Штучкина Маша
Мурлила
ага. понятно. Начертить табличку и вписывать значения для каждого случая.
21.12.2006 23:07:08, Мурлила
Именно, и получившаяся таблица будет называться таблицей истинности.
работа требует аккуратности и внимательности.

еще обращу внимание(правда боюсь запутать)
что содержимое в скобках в первых двух выражениях одинаково

Z = BvB(инверсия)=>C(инверсия)
Можно составить табличку сначала для него

а потом используя эту табличку построить остальное...
21.12.2006 23:13:23, Штучкина Маша
даже не верю, что так бывает :)
понятно.
Детка сидит и решает. Даже мне не понадобилось: сама въехала. Первые две вроде решила. Счас за третью задачу взялась.
21.12.2006 23:22:21, даже не верю, что так бывает :)
Мурлила
Кажется, поняла. Таблица просто исчерпывает все возможные сочетания трех переменных: или все истинны, или все ложны, или только одна истинна, или только одна ложна... Так? 21.12.2006 22:57:14, Мурлила
да да да ! %)

21.12.2006 22:59:49, Штучкина Маша
оно не равно нулю! мы точно так же рассматриваем все варианты значений, как для А и В. 21.12.2006 22:40:28, Samba
Мурлила
Это Маша там выше написала, что С равно 0. Я просто не понимаю, что такое С и где вообще искать его значения :(
Кажется, это безнадежно :((((
21.12.2006 22:41:57, Мурлила
Вы априори предполагаете сначала что a = 0 b = 0 c = 0 и счтаете по табличкам что получится
потом предполагает что
a= 0 b = 0 c = 1 и вновь считаете что получается
потом a = 0 b = 1 c = 0 и считаете что получается
и так перебираете все возможные значения a, b, c

в итоге у вас полчаеется таблица истинности....

зы как же мне кажется это очевидным :) просто ужос :).
21.12.2006 22:46:40, Штучкина Маша
Мурлила
Маша, спасибо, что так терпеливо со мной бьетесь:)
я понимаю, объяснять азы чайнику, да еще через интернет - задача не из легких.
Я вот притопала домой с работы после трудного дня, и меня с порога вбросили в матлогику. Впервые в жизни :)
Пытаюсь вникнуть, но получается плохо...
Счас попробую отойти на минуту, попробовать все посчитать и объяснить чаду...
21.12.2006 22:51:15, Мурлила
Удачи :)...Это просто непривычно, но легко :) там достаточно механическая работа требующая внимательности и аккуратности - у вас точно получится! %) 21.12.2006 22:56:22, Штучкина Маша
Мурлила
спасибо, щас попробую.
21.12.2006 22:58:10, Мурлила
Мурлила, стуча себя кулаком по голове
Маша, спасибо еще раз! сели внимательно читать и думать.
(Задание явно не для филологического ума :) - и на мой вкус, давать детЯм сразу матлогику, не познакомив хотя бы с основами банальной логики - не комильфо :((()
Вот начали вникать и споткнулись на первом же "понятно?": "0 или не ноль = 1" -
непонятно! Откуда следует, что оно равно 1?

21.12.2006 22:26:36, Мурлила, стуча себя кулаком по голове
Двоичная система исчисления

1 и 0

как истина и ложь

истина = 1
ложь = 0

не истина = ложь
то есть ( не 1) = 0

не ложь = истина
те ( не 0 ) = 1
21.12.2006 22:33:47, Штучкина Маша
элемент прозрения, кажется...
поняла! 21.12.2006 22:43:21, элемент прозрения, кажется...
Мурлила
Да! спасибо за ссылочку!
Очень проясняет ум. Вот что непонятно: почему при импликации если А ложно, и В ложно, то высказывание истинно? Типа минус на минус дает плюс?
21.12.2006 22:32:29, Мурлила
потому что из ложной посылки следует все что угодно. обратите внимание, что импликация "ложь => истина" тоже истинна. 21.12.2006 22:37:27, Samba
1 - это истина.
утверждение "0 или не 0", т.е. "0 или 1" - истина, потому как результат опреации "или" будет истиной, если хоть один из операндов равен 1.
21.12.2006 22:31:22, Samba
Мурлила
фффух... въехала, кажется... ребенок нет... счас буду пытаться объяснять. 21.12.2006 22:35:03, Мурлила


Материалы сайта носят информационный характер и предназначены для образовательных целей. Мнение редакции может не совпадать с мнениями авторов. Перепечатка материалов сайта запрещена. Права авторов и издателя защищены.



Рейтинг@Mail.ru
7я.ру - информационный проект по семейным вопросам: беременность и роды, воспитание детей, образование и карьера, домоводство, отдых, красота и здоровье, семейные отношения. На сайте работают тематические конференции, ведутся рейтинги детских садов и школ, ежедневно публикуются статьи и проводятся конкурсы.
18+

Если вы обнаружили на странице ошибки, неполадки, неточности, пожалуйста, сообщите нам об этом. Спасибо!