Упражнения - раздел Информатика, Что такое инфоpматика 5.1. Установите, Какие Из Следующих Предложений Являются Лог...
5.1. Установите, какие из следующих предложений являются логическими высказываниями, а какие — нет (объясните почему):
а) "Солнце есть спутник Земли";
б) "2+3?4";
в) "сегодня отличная погода";
г) "в романе Л.Н. Толстого "Война и мир" 3 432 536 слов";
д) "Санкт-Петербург расположен на Неве";
е) "музыка Баха слишком сложна";
ж) "первая космическая скорость равна 7.8 км/сек";
з) "железо — металл";
и) "если один угол в треугольнике прямой, то треугольник будет тупоугольным";
к) "если сумма квадратов двух сторон треугольника равна квадрату третьей, то он прямоугольный".
[ Ответ ]
5.2. Укажите, какие из высказываний предыдущего упражнения истинны, какие — ложны, а какие относятся к числу тех, истинность которых трудно или невозможно установить. [ Ответ ]
5.3. Приведите примеры истинных и ложных высказываний:
а) из арифметики; б) из физики;
в) из биологии; г) из информатики;
д) из геометрии; е) из жизни.
[ Ответ ]
5.4. Сформулируйте отрицания следующих высказываний или высказывательных форм:
а) "Эльбрус — высочайшая горная вершина Европы";
б) "2>=5";
в) "10<7";
г) "все натуральные числа целые";
д) "через любые три точки на плоскости можно провести окружность";
е) "теннисист Кафельников не проиграл финальную игру";
ж) "мишень поражена первым выстрелом";
з) "это утро ясное и теплое";
и) "число n делится на 2 или на 3";
к) "этот треугольник равнобедренный и прямоугольный";
л) "на контрольной работе каждый ученик писал своей ручкой".
[ Ответ ]
5.5. Определите, какие из высказываний (высказывательных форм) в следующих парах являются отрицаниями друг друга, а какие нет:
а) "5<10", "5>10";
б) "10>9", "10<=9";
в) "мишень поражена первым выстрелом", "мишень поражена вторым выстрелом";
г) "машина останавливалась у каждого из двух светофоров", "машина не останавливалась у каждого из двух светофоров",
д) "человечеству известны все планеты Солнечной системы", "в Солнечной системе есть планеты, неизвестные человечеству";
е) "существуют белые слоны", "все слоны серые";
ж) "кит — млекопитающее", "кит — рыба";
з) "неверно, что точка А не лежит на прямой а", "точка А лежит на прямой а";
и) "прямая а параллельна прямой b", "прямая a перпендикулярна прямой b";
к) "этот треугольник равнобедренный и прямоугольный", "этот треугольник не равнобедренный или он не прямоугольный".
[ Ответ ]
5.6. Определите значения истинности высказываний:
а) "наличия аттестата о среднем образовании достаточно для поступления в институт";
б) "наличие аттестата о среднем образовании необходимо для поступления в институт";
в) "если целое число делится на 6, то оно делится на 3";
г) "подобие треугольников является необходимым условием их равенства";
д) "подобие треугольников является необходимым и достаточным условием их равенства";
е) "треугольники подобны только в случае их равенства";
ж) "треугольники равны только в случае их подобия";
з) "равенство треугольников является достаточным условием их подобия";
и) "для того, чтобы треугольники были неравны, достаточно, чтобы они были неподобны";
к) "для того, чтобы четырёхугольник был квадратом, достаточно, чтобы его диагонали были равны и перпендикулярны".
[ Ответ ]
5.7. Подставьте в приведённые ниже высказывательные формы вместо логических переменных a, b, c, d такие высказывания, чтобы полученные таким образом составные высказывания имели смысл в повседневной жизни:
а)если (а или (b и с)), то d;
б)если (не а и не b), то (с или d);
в) (а или b) тогда и только тогда, когда (с и не d).
5.8. Формализуйте следующий вывод: "Если a и b истинны, то c — истинно. Но c — ложно: значит, a или b ложны". [ Ответ ]
5.9. Формализуйте предостережение, которое одна жительница древних Афин сделала своему сыну, собиравшемуся заняться политической деятельностью: "Если ты будешь говорить правду, то тебя возненавидят люди. Если ты будешь лгать, то тебя возненавидят боги. Но ты должен говорить правду или лгать. Значит, тебя возненавидят люди или возненавидят боги".
Формализуйте также ответ сына: "Если я буду говорить правду, то боги будут любить меня. Если я буду лгать, то люди будут любить меня. Но я должен говорить правду или лгать. Значит, меня будут любить боги или меня будут любить люди". [ Ответ ]
5.10. Пусть a = "это утро ясное", а b = "это утро теплое". Выразите следующие формулы на обычном языке:
[ Ответ ]
5.11. Из двух данных высказываний a и b постройте составное высказывание, которое было бы:
а) истинно тогда и только тогда, когда оба данных выказывания ложны;
б) ложно тогда и только тогда, когда оба данных высказывания истинны.
[ Ответ ]
5.12. Из трех данных высказываний a, b, c постройте составное высказывание, которое истинно, когда истинно какое-либо одно из данных высказываний, и только в этом случае.
Ответ:.
5.13. Определите с помощью таблиц истинности, какие из следующих формул являются тождественно истинными или тождественно ложными:
а)
д)
б)
е)
в)
ж)
г)
[ Ответ ]
5.14. Упростите следующие формулы, используя законы склеивания:
а)
б)
в)
г)
д) Решение:.
[ Ответ ]
5.15. Упростите следующие формулы, используя законы поглощения:
а)
б)
в)
г)
[ Ответ ]
5.16. Постройте таблицы истинности для логических формул и упростите формулы, используя законы алгебры логики:
а)
б)
в)
г)
д)
е)
ж)
з)
и)
к)
[ Ответ ]
5.17. Приведите примеры переключательных схем, содержащих хотя бы два переключателя, функция проводимости которых
а) тождественно равна единице;
б) тождественно равна нулю.
5.18. Найдите функции проводимости следующих переключательных схем:
а)
б)
в)
г)
[ Ответ ]
5.19. Проверьте равносильность следующих переключательных схем:
а)
б)
в)
г)
д)
[ Ответ ]
5.20. Постройте переключательные схемы с заданными функциями проводимости:
5.21. Упростите функции проводимости и постройте переключательные схемы, соответствующие упрощенным функциям:
Что такое инфоpматика... Термин quot информатика quot франц informatique происходит от французских... Широко распростран н также англоязычный вариант этого термина quot Сomputer science quot что означает буквально...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Упражнения
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Вопросы для самоконтроля
1.1. Что означает термин "информатика" и каково его происхождение?
1.2. Какие области знаний и административно-хозяйственной деятельности официа
Оперативная память
Оперативная память (ОЗУ, англ. RAM, Random Access Memory — память с произвольным доступом) — это быстрое запоминающее устройство не очень большого объёма, непосредствен
Кэш-память
Кэш (англ. cache), или сверхоперативная память — очень быстрое ЗУ небольшого объёма, которое используется при обмене данными между микропроцессором и оперативной память
Специальная память
К устройствам специальной памяти относятся постоянная память (ROM), перепрограммируемая постоянная память (Flash Memory), память CMOS RAM, питаема
Накопители на гибких магнитных дисках
Гибкий диск (англ. floppy disk), или лискета, — носитель небольшого объема информации, представляющий собой гибкий пластиковый диск в защитной оболочке. И
Накопители на жестких магнитных дисках
Если гибкие диски — это средство переноса данных между компьютерами, то жесткий диск — информационный склад компьютера.
Накопитель на жёстких магнитны
Накопители на компакт-дисках
Здесь носителем информации является CD-ROM (Сompact Disk Read-Only Memory - компакт диск, из котор
Записывающие оптические и магнитооптические накопители
· Записывающий накопитель CD-R (Compact Disk Recordable) способен, наряду с прочтением обычных компакт-дисков, записывать информацию на специальные оптические диски емкостью 650 Мб
Монитор на базе электронно-лучевой трубки
Основной элемент дисплея — электронно-лучевая трубка. Её передняя, обращенная к зрителю часть с внутренней стороны покрыта люминофором — специальным веществом, способным из
Жидкокристаллические мониторы
Все шире используются наряду с традиционными ЭЛТ-мониторами. Жидкие кристаллы — это особое состояние некоторых органических веществ, в котором они обладают текучестью и свойством о
Сенсорный экран
Рис. 2.19. Сенсорный экран
Общение с компьютером осуществляется путём прикосновения пальцем к
World Wide Web — главный информационный сервис.
World Wide Web (WWW, "Всемирная паутина") — гипертекстовая, а точнее, гипермедийная информационная система поиска ресурсов Интернет и доступа к ним.
Электронная почта.
Электронная почта (Electronic mail, англ. mail — почта, сокр. e-mail) cлужит для передачи текстовых сообщений в пределах Интернет, а также между другими сетями электронной почты. К тексту письма со
Cистема телеконференций Usenet (от Users Network).
Эта система организует коллективные обсуждения по различным направлениям, называемые телеконференциями. В каждой телеконференции проводится ряд дискуссий по конкретным темам. Сегодня Usenet имеет б
Системы информационного поиска сети Интернет.
В Интернетe представлена информация на любые темы, которые только можно себе представить. Но найти в ней нужную информацию не так-то легко из-за того, что сеть по своей природе не имеет чёткой стру
Системы, основанные на предметных каталогах.
Используют базы данных, формируемые специалистами-редакторами, которые отбирают информацию, устанавливают связи для баз данных, организуют и снабжают данные в разных поисковых категориях перекрёстн
Автоматические индексы.
Переоценить их трудно. Поиск по ключевым словам в одной базе данных, занимающий в худшем случае несколько секунд, принесёт те же результаты, что и обшаривание всех WWW-страниц во всей сети Интернет
Программа пересылки файлов Ftp.
Перемещает копии файлов с одного узла Интернет на другой в соответствии с протоколом FTP (File Transfer Protocol — "протокол передачи файлов"). При этом не имеет значения
Вопросы для самоконтроля
2.1. Какова роль аппаратуры (HardWare) и программного обеспечения (SoftWare) компьютера?
2.2. Какие основные классы компьютеров Вам известны?
Краткая историческая справка
История счётных устройств насчитывает много веков. Ниже в хронологическом порядке приводятся некоторые наиболее значимые события этой истории, их даты и имена участников.
Около 500
Вопросы для самоконтроля
3.1. По каким признакам можно разделять компьютеры на классы и виды?
3.2. Как эволюционировала элементная база компьютеров от поколения к поколению?
У м н о ж е н и е
Выполняя умножение многозначных чисел в различных позиционных системах счисления, можно использовать обычный алгоритм перемножения чисел в столбик, но при этом результаты перемножения и сложения од
Д е л е н и е
Деление в любой позиционной системе счисления производится по тем же правилам, как и деление углом в десятичной системе. В двоичной системе деление выполняется особенно просто, ведь очередная цифра
Сложение и вычитание
В большинстве компьютеров операция вычитания не используется. Вместо нее производится сложение обратных или дополнительных кодов уменьшаемого и вычитаемого. Это позволяет существен
Умножение и деление
Во многих компьютерах умножение производится как последовательность сложений и сдвигов. Для этого в АЛУ имеется регистр, называемый накапливающим сумматоро
Сложение и вычитание
При сложении и вычитании сначала производится подготовительная операция, называемая выравниванием порядков.
В процессе выравнивания порядков мантисса числа
Деление
При делении двух нормализованных чисел из порядка делимого вычитается порядок делителя, а мантисса делимого делится на мантиссу делителя. Затем в случае необходимости полученный резу
Упражнения
4.1. Используя Правило Счета, запишите первые 20 целых чисел в десятичной, двоичной, троичной, пятеричной и восьмеричной системах счисления. [ Ответ ]
С х е м а И
Схема И реализует конъюнкцию двух или более логических значений. Условное обозначение на структурных схемах схемы И с двумя входами представлено на рис. 5.1.
С х е м а ИЛИ
Схема ИЛИ реализует дизъюнкцию двух или более логических значений. Когда хотя бы на одном входе схемы ИЛИ будет единица, на её выходе также будет единица.
С х е м а НЕ
Схема НЕ (инвертор) реализует операцию отрицания. Связь между входом x этой схемы и выходом z можно записать соотношением z =
С х е м а И—НЕ
Схема И—НЕ состоит из элемента И и инвертора и осуществляет отрицание результата схемы И. Связь между выходом z и входами
С х е м а ИЛИ—НЕ
Схема ИЛИ—НЕ состоит из элемента ИЛИ и инвертора и осуществляет отрицание результата схемы ИЛИ. Связь между выходом z и входами
I. Решение логических задач средствами алгебры логики
Обычно используется следующая схема решения:
изучается условие задачи; вводится система обозначений для логических высказываний; конструируется логическая формула
II. Решение логических задач табличным способом
При использовании этого способа условия, которые содержит задача, и результаты рассуждений фиксируются с помощью специально составленных таблиц.
Пример 3. В симфонический
III. Решение логических задач с помощью рассуждений
Этим способом обычно решают несложные логические задачи.
Пример 6. Вадим, Сергей и Михаил изучают различные иностранные языки: китайский, японский и арабский. На вопрос, к
ЛОГИЧЕСКИЕ ЗАДАЧИ
5.23. Три девочки — Роза, Маргарита и Анюта представили на конкурс цветоводов корзины выращенных ими роз, маргариток и анютиных глазок. Девочка, вырастившая маргаритки, обратила вн
Функции и характеристики сетевых операционных систем (ОС)
(по материалам www-сайта Омского государственного технического университета http://edu.omgtu.omskelecom.ru)
К основным функциям сетевых ОС относят:
управление каталогами и ф
Вопросы для самоконтроля.
6.1. Что такое программа?
6.2. Что включает в себя понятие "программное обеспечение"?
6.3. Назовите и характеризуйте о
Основные служебные слова
алг (алгоритм)
сим (символьный)
дано
для
да
арг (аргумент)
лит (литерный)
надо
Упражнения
7.1. Запишите по правилам алгоритмического языка выражения:
a)
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
.
. 
Новости и инфо для студентов