Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
Контрольная работа по разделу «Основы логики»
Вариант 1. 1. Дайте характеристику каждому предложению по следующему плану: · Является ли данное предложение высказыванием; · Истинное это или ложное высказывание; · Простое это или сложное высказывание; · Запишите сложное высказывание на языке алгебры логики a) Каждый четырехугольник имеет 4 угла и 4 стороны. b) Пейте, дети, молоко! c) CD-RAM – устройство вывода информации. d) Все волки – хищники. e) Х принадлежит промежутку [-10; 10]. f) Низко ласточки летают – о дожде предупреждают. g) Неверно, что земля вращается вокруг Солнца.
2. Приведите по 2 примера простых истинных и ложных высказываний из биологии. 3. Вычислите ((1& 0)V1)& (1VА) 4. Составьте таблицу истинности для следующей логической функции:
5. Пятеро одноклассников – Аня, Саша, Лена, Вася и Маша стали победителями олимпиад школьников по физике, математике, информатике, литературе и географии. Известно, что: · победитель олимпиады по информатике учит Аню и Сашу работе на компьютере; · Лена и Вася тоже заинтересовались информатикой; · Саша всегда побаивался физики; · Лена, Саша и победитель олимпиады по литературе занимаются плаванием; · Саша и Лена поздравили победителя олимпиады по математике; · Аня сожалеет о том, что у нее остается мало времени на литературу. Победителем какой олимпиады стал каждый из этих ребят? 6. Начертите переключательную схему, реализующую логическую функцию: F=X& Y V Z. 7. Найдите значение выходного сигнала в приведенной схеме, если: a) А=0 и В=0 b) А=0 и В=1 c) А=1 и В=0 d) А=1 и В=1 Вариант 2. 1. Дайте характеристику каждому предложению по следующему плану: · Является ли данное предложение высказыванием; · Истинное это или ложное высказывание; · Простое это или сложное высказывание; · Запишите сложное высказывание на языке алгебры логики a) В ¼ килобайта 256 байт; b) Сканер – устройство вывода информации; c) Какого цвета ваш автомобиль; d) Летом дети катаются на лыжах или коньках; e) Неверно, что 41 – это простое число; f) Х+2> 10; g) Если идет дождь, то выходя на улицу, берут зонтик. 2. Приведите по 2 примера простых истинных и ложных высказываний из географии. 3. Вычислите ((0& 0)V0)& (1VА) 4. Составьте таблицу истинности для следующей логической функции:
5. Ваня, Петя, Саша и Коля носят фамилии, начинающиеся на букву В, П, С, и К. Известно, что: · Ваня и С. – отличники; · Петя и В. –троечники; · В. ростом выше П.; · Коля ростом ниже П.; · У Саши и Пети одинаковый рост. На какую букву начинается фамилия у каждого мальчика?
6. Начертите переключательную схему, реализующую логическую функцию: F=(X vY)& (Z VQ) 7. Найдите значение выходного сигнала в приведенной схеме, если: a) А=0 и В=0 b) А=0 и В=1 c) А=1 и В=0 d) А=1 и В=1
Проверочная работа. Вариант 1. 1. Даны две высказывания: А={Число 5 - простое}, В={Луна –спутник Венеры}. Очевидно, что А=1, В=0. Сформулируйте на русском языке высказывания, соответствующие следующим формулам: а) ; b) A*B; с) Aó B Какие из них истинны? 2. Найдите значение выражений: а) (1+1)+(1+0); b) ((1*А)+( ))+1. 3. Постройте таблицу истинности для следующих формул а) A+(B*A); b) A*(B+ *C). 4. Упростите логическую формулу: (A*B* C)+( A*B*C)+(А*В) 5. Решите логическую задачу: Брауну, Джонсу и Смиту предъявлено обвинение в соучастии в ограблении банка. Похитители скрылись на поджидавшем их автомобиле. На следствии Браун показал, что преступники скрылись на синем «Бьюике»; Джонс сказал, что это был черный «Крайслер», а Смит утверждал, что это был «Форд Мустанг», и ни в коем случае не синий. Стало известно, что каждый из них указал правильно либо марку машины, либо только ее цвет. Какого цвета и какой марки был автомобиль?
Вариант 2. 1. Даны два высказывания: А={Число 5 - простое}; В={Луна – спутник Венеры}. Очевидно, что А=1, В=0. Сформулируйте на русском языке высказывания, соответствующие следующим формулам: a) ; b)А+В; c) . Какие из их ложны? 2. Найдите значения выражений: a) (0*1)*1; b) (А+1)+( +0). 3. Постройте таблицы истинности для следующих формул: а) В+(В*А); b) А*(А+В+С). 4. Упростите логическую функцию: Х*У+(Z+Х)* . Постройте схему к упрощенной функции. 5. Решите логическую задачу: В соревнованиях по гимнастике участвуют Алла, Валя, Сима и Даша. Болельщики высказали предположения о возможных победителях: 1) Сима будет первой, Валя – второй; 2) Сима будет второй, Даша – третьей; 3) Алла будет второй, Даша – четвертой. По окончании соревнований оказалось, что в каждом из предположений только одно истинно, другое ложно. Какое место на соревнованиях заняла каждая из девушек, если все они оказались на разных местах?
Популярное:
|
Последнее изменение этой страницы: 2017-03-03; Просмотров: 3610; Нарушение авторского права страницы