Министерство образования Республики Беларусь
БЕЛОРУССКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Кафедра инженерной математики
ЛАБОРАТОРНЫЙ ПРАКТИКУМ
по информатике для студентов
инженерных специальностей приборостроительного факультета
Часть 1
Под общей редакцией В.А. Нифагина
Минск
БНТУ
УДК 004 (076.5)
ББК 32.97
Л 12
Составители:
В.А. Нифагин, А.В. Остапенко, Е.С. Рогальский, Н.А. Толстик, Н.С. Михнова, А.А. Литовко
Рецензенты:
Л 12 Лабораторный практикум по информатике для студентов инженерных специальностей приборостроительного факультета (сост.: Нифагин В.А. [др.]; под общ. Ред. В.А. Нифагина. – Минск: БНТУ, 2010. – 177 с.
ISBN 978-985-525-291-8
Издание содержит 9 лабораторных работ. Каждая работа включает теоретические сведения, порядок выполнения, контрольные вопросы, варианты заданий и содержание отчета. Практикум может использоваться при проведении лабораторных занятий, организации самостоятельной работы студентов, подготовки к зачетам и т.д.
УДК 004 (076.5)
ББК 32.97
Введение
Лабораторный практикум содержит методические материалы по курсу информатики (1 семестр), и составлен в соответствии с учебными программами общетехнических специальностей БНТУ.
Включает работы по математическим основам компьютерной техники (системы счисления, цифровое кодирование различных типов информации), аппаратному устройству РС (внутренние устройства, внешние устройства, ПО обеспечивающее совместимость работы), ОС Windows (принципы организации и управления объектами, файловая система), офисные приложения (Word, Excel, Access), концепция электронного документа (создание, редактирование), электронная таблица (использование для связывания и расчетов данных), реляционная база данных (построение, ввод, вывод данных), локальные сети (архитектура, протоколы передачи данных, настройка и работа с файлами на удаленных РС), основные сервисы сети Internet (принципы организации, представление и поиск информации в сети, почтовые сервера, www, ftp, создание сайтов на удаленных серверах), пакет MathCad для научно-технических расчетов (возможности для цифровых и символьных вычислений, графика, программирование). Подробно рассмотрены теоретические аспекты современных информационных и коммуникационных технологий с акцентом на получение практических навыков работы с аппаратной и программной компонентами современных вычислительных средств.
Издание рассчитано на студентов первых курсов, владеющих только основами работы с компьютером, и направлено на углубление и расширение устойчивых и эффективных методов работы со стандартным набором программ для документооборота, коммуникаций и моделирования. Может использоваться для самостоятельного изучения. Благодаря значительному количеству затронутых тем, достаточно подробному изложению и многочисленным примерам разного уровня сложности представляет интерес, как для начинающих, так и более подготовленных пользователей.
Лабораторная работа № 1
МАТЕМАТИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРНОЙ ТЕХНИКИ
Цель работы: изучение арифметических и логических основ работы ЭВМ.
Теоретические сведения
Системы счисления
Компьютер предназначен для ввода, обработки, хранения и вывода информации. Любая информация в компьютерах представляется с помощью чисел. Для записи чисел используются системы счисления (десятичная, двоичная, шестнадцатеричная).
Системой счисления называют совокупность приемов и правил наименования и обозначения чисел, с помощью которых можно установить взаимно однозначное соответствие между любым числом и его представлением в виде совокупности конечного числа символов. Она показывает, как мы записываем (представляем) числа и как выполняем над ними действия (сложение, умножение и т.п.). Количество символов, используемых в системе счисления, называют основанием этой системы счисления. Различают непозиционные и позиционные системы.
В непозиционной системе счисления значение каждой цифры в любом месте последовательности цифр, означающей запись числа, не изменяется. Примером непозиционной системы счисления является так называемая римская система счисления. Здесь знак I всегда означает единицу, знак V — пять, знак X — десять. Действительно, в числе XXX, записанном в римской системе счисления, цифра X в любом месте означает десять. Запись чисел в непозиционной системе счисления громоздка и неудобна. Например, число 278 в римской системе счисления запишется в виде CCLXXVIII. В особенности неудобны и сложны в таких системах арифметические действия.
В позиционной системе счисления значение цифры зависит от ее места (позиции) в последовательности цифр, изображающих число. Место для цифры в числе называется разрядом, а количество цифр в числе называется разрядностью числа. Например, десятичное число 2981 является четырехразрядным. Разряды нумеруются справа налево, и каждому разряду соответствует степень основания.
| Разряд 3 2 1 0 | Название разряда | Степень основания |
| Число 2 9 8 1 | ||
| Единицы | 100 | |
| Десятки | 101 | |
| Сотни | 102 | |
| Тысячи | 103 |
Примером позиционной системы счисления является десятичная система счисления, которой мы пользуемся. Например, в числе 555 значение цифры 5 зависит от позиции, в которой она находится. Значение цифры 5 в разряде десятков в десять раз больше ее значения в разряде единиц и в десять раз меньше ее значения в разряде сотен.
В вычислительной технике широкое применение нашли также двоичная и шестнадцатеричная системы счисления. В двоичной системе счисления используются два символа: 0 и 1, основание системы равно 2. Двоичная система используется в компьютерах потому, что электрическими сигналами очень просто обозначить двоичные цифры: 0 - нет сигнала и 1 - есть сигнал. В десятичной системе счисления — 10 символов: от 0 до 9. В шестнадцатеричной системе счисления — 16 символов: цифры от 0 до 9 и первые шесть букв латинского алфавита (от A до F). Шестнадцатеричная система счисления просто соотносится с двоичной системой: одна шестнадцатеричная цифра соответствует четырем двоичным разрядам.
Несмотря на то, что десятичная система счисления имеет широкое распространение, электронно-вычислительные машины строятся на двоичных элементах, так как реализовать элементы с десятью четко различимыми состояниями сложно, шестнадцатеричная система счисления используется при составлении программ на языке машинных кодов для более короткой и удобной записи двоичных кодов — команд, данных, адресов и операндов.
Задача перевода из одной системы счисления в другую часто встречается при программировании. Отдельные стандартные процедуры языков программирования Паскаль, Бейсик, HTML, Си требуют задания параметров в шестнадцатеричной системе счисления. Для непосредственного редактирования данных, записанных на жесткий диск, также необходимо умение работать с шестнадцатеричными числами. Отыскать неисправность в ЭВМ практически невозможно без представления о двоичной системе счисления.
Для обозначения используемой системы счисления нижним индексом указывают ее основание: 1510, 10112, 1EF9016.
В общем случае в позиционной системе счисления с основанием Q любое число может быть представлено в виде полинома:
X=AnQn + … +A1Q1 + A0Q0 + A-1Q-1 + A-2Q-2 + … + A-mQ-m , (*)
где в качестве коэффициентов Ai могут стоять любые символы, используемые в данной системе счисления. Принято представлять числа в виде последовательности соответствующих символов:
X = An An - 1 … A1 A0, A-1 A-2 … A-m
запятая отделяет целую часть числа от дробной.
В таблице приведены двоичные эквиваленты (тетрады) шестнадцатеричных символов:
| Двоичная система счисления | Десятичная система счисления | Шестнадцатеричная система счисления |
| A | ||
| B | ||
| C | ||
| D | ||
| E | ||
| F |
Перевод чисел из одной системы счисления в другую
Рассмотрим правила перевода чисел из одной системы счисления в другую.
Для перевода шестнадцатеричного числа в двоичную систему счисления каждый символ исходного числа заменяется соответствующим четырехразрядным двоичным числом (см. таблицу). В полученном двоичном числе удаляются незначащие нули (крайние слева в целой части и крайние справа — в дробной).
Контрольный пример 1.1. Перевести число 7D2,E16 из шестнадцатеричной системы счисления в двоичную.
Решение.
| 7 D 2, E = 011111010010,1110 |
| ↓ ↓ ↓ ↓ |
| 0111 1101 0010, 1110 |
Ответ: 7D2,E16 = 11111010010,1112.
Для перевода двоичного числа в шестнадцатеричную систему счисления поступают следующим образом: двигаясь от десятичной запятой сначала влево, затем вправо, разбивают двоичное число на группы по четыре разряда, дополняя, при необходимости, нулями крайние левую и правую группы. Затем каждую группу из четырех разрядов заменяют соответствующим шестнадцатеричным символом (см. таблицу).
Контрольный пример 1.2. Перевести число 10111110001,0012 из двоичной системы счисления в шестнадцатеричную.
Решение.
| 0101 1111 0001, 0010 = 5F1,2 |
| ↓ ↓ ↓ ↓ |
| 5 F 1, 2 |
Ответ: 10111110001,0012 = 5F1,216.
Для перевода двоичного или шестнадцатеричного числа в десятичную систему счисления достаточно представить число в виде полинома (*), подставив в него известные коэффициенты, и вычислить сумму.
Контрольный пример 1.3. Перевести число 11011,112 из двоичной системы счисления в десятичную.
Решение.
11011,11 = 1*24 + 1*23 + 0*22 + 1*21 + 1*20 + 1*2-1 +1*2-2 =
= 16+8+0+2+1+0,5+0,25 = 27,75
Ответ: 11011,112 = 27,7510.
Контрольный пример 1.4. Перевести число 4A,116 из шестнадцатеричной системы счисления в десятичную.
Решение:
4А,1 = 4*161 + 10*160 + 1*16-1 = 64+10+0,0625 = 74,0625.
Ответ: 4А,116 = 74,062510.
Для перевода целого десятичного числа в двоичную систему счисления необходимо делить это число, а затем получаемые частные на 2 до тех пор, пока частное не станет равным 1. Последнее частное и остатки записывают в порядке, обратном их получению.
Контрольный пример 1.5. Перевести число 2510 из десятичной системы счисления в двоичную:
Решение.
Ответ: 2510 = 110012.
Для перевода целого десятичного числа в шестнадцатеричную систему счисления необходимо делить это число, а затем получаемые частные на 16 до тех пор, пока частное не станет меньше 16. Последнее частное и остатки записывают в порядке, обратном их получению.
Контрольный пример 1.6. Перевести число 17710 из десятичной системы счисления в шестнадцатеричную:
Решение.
Ответ: 17710 = В116.
Для перевода правильной десятичной дроби (целая часть равна 0) в двоичную систему счисления необходимо умножать исходную дробь и дробные части получающихся произведений на 2. Операцию умножения повторяют до тех пор, пока дробная часть произведения не станет равной 0 или не будет достигнута заданная точность (определенное количество символов). Целые части получающихся произведений дают последовательность цифр, которая является записью полученного двоичного числа.
Контрольный пример 1.7. Перевести правильную десятичную дробь 0,187510 в двоичную систему счисления.
Решение.
Ответ: 0,187510 = 0,00112
Для перевода правильной десятичной дроби в шестнадцатеричную систему счисления необходимо умножать исходную дробь и дробные части получающихся произведений на 16. Операцию умножения повторяют до тех пор, пока дробная часть произведения не станет равной 0 или не будет достигнута заданная точность. Целые части получающихся произведений дают последовательность цифр, которая является записью полученного шестнадцатеричного числа.
Контрольный пример 1.8. Перевести правильную десятичную дробь 0,4710 из десятичной системы счисления в шестнадцатеричную с точностью до пяти знаков.
Решение.
Ответ: 0,4710 = 0,7851Е16.
При переводе неправильной десятичной дроби в двоичную и шестнадцатеричную системы счисления отдельно переводят целую и дробную части, руководствуясь соответствующими правилами.
Контрольный пример 1.9. Перевести число 9,62510 из десятичной системы счисления в двоичную.
Решение.
Переведем целую часть десятичного числа в двоичную систему счисления (см. пример 5):
910 = 10012.
Затем переведем правильную дробь (см. пример 7):
0,62510 = 0,1012.
Ответ: 9,62510 = 1001,1012.
Контрольный пример 1.10. Перевести число 399,12510 из десятичной системы счисления в шестнадцатеричную.
Решение.
Переведем целую часть десятичного числа в шестнадцатеричную систему счисления (см. пример 6):
39910 = 18F16.
Затем переведем правильную дробь (см. пример 8):
0,12510=0,216.
Ответ: 399,12510 = 18F,216
При переводе чисел из десятичной системы счисления в шестнадцатеричную и наоборот иногда применяют так называемый «двойной перевод», когда в качестве промежуточного используют двоичное число. Перевод осуществляют по схеме 10→2→ 16 или 16→2→10.
Контрольный пример 1.11. Перевести число 741,62510 из десятичной системы счисления в шестнадцатеричную.
Решение.
Переведем десятичное число в двоичную систему счисления (см. пример 9):
741,62510 = 1011100101,1012.
Затем переведем полученное двоичное число в шестнадцатеричную систему счисления (см. пример 2):
1011100101,1012 = 2Е5,А16.
Ответ: 741,62510 = 2E5,A16.
Контрольный пример 1.12. Перевести число DC,216 из шестнадцатеричной системы счисления в десятичную.
Решение.
Переведем шестнадцатеричное число в двоичную систему счисления (см. пример 1):
DC,216 = 11011100,0012.
Затем полученное двоичное число переведем в десятичную систему счисления (см. пример 3):
11011100,0012 = 200,12510.
Ответ: DC,216 = 200,12510.
Арифметические основы работы ЭВМ
Двоичная система счисления получила широкое распространение с появлением ЭВМ. Любое число в этой системе представляется сочетанием нулей и единиц. Это позволяет достаточно просто организовать хранение и переработку информации, представленной в двоичном виде. Другим важным достоинством двоичной системы счисления является простота вычислений. Выполнение арифметических действий над числами в двоичной системе счисления производится по тем же правилам, что и в десятичной. При этом пользуются соответствующими таблицами. Рассмотрим только две арифметические операции: сложение и умножение, так как вычитание и деление по существу сводятся к сложению.
| + | х | |||||
Правила выполнения арифметических действий над двоичными числами можно свести в таблицу:
| Сложение | Умножение |
| 0 + 0 = 0 | 0 х 0 = 0 |
| 0 + 1 = 1 | 0 х 1 = 0 |
| 1 + 0 = 1 | 1 х 0 = 0 |
| 1 + 1 = 10 | 1 х 1 = 1 |
В устройствах, реализующих операцию арифметического сложения двоичных чисел, операнды представляют числами определенной разрядности (одинаковой для обоих операндов). При этом неиспользуемые разряды заполняются нулями. Это касается как целой, так и дробной частей числа.
В реальных ЭВМ чаще всего используются 16-, 32- и 64-разрядные числа. Однако для учебных целей при рассмотрении методов выполнения арифметических операций не будем обращать внимание на разрядность операндов (т. е. будем использовать разрядность, отличающуюся от разрядности реальных ЭВМ).
В двоичной системе счисления арифметическое сложение происходит по правилу сложения по модулю два с учетом переноса единицы в старший разряд.
Контрольный пример 1.13. Выполнить операцию арифметического сложения двоичных чисел 110111,012 и 10011,12.
Решение.
В качестве проверки воспользуемся десятичными числами, соответствующими исходным двоичным. При сложении дробей перенос осуществляется из дробной части числа в целую.
Умножение двоичных чисел производится путем образования частичных произведений и последующего их суммирования. Каждое частичное произведение равно 0, если в соответствующем разряде множителя стоит 0, или равно множимому, сдвинутому на соответствующее число разрядов влево, если в разряде множителя стоит 1.
Контрольный пример 1.14. Перемножить двоичные числа 111,12 и 1012.
Решение.
Как и в предыдущем случае, в качестве проверки используем десятичные числа, соответствующие исходным двоичным.
В рассмотренном примере второй разряд множителя равен 0, поэтому второе частичное произведение также равно 0.
Логические основы работы ЭВМ
Кроме арифметических, ЭВМ выполняют и логические операции, в основе которых положены понятия алгебры логики или, как ее часто называют, булевой алгебры. Основоположником этого раздела математики был Дж. Буль.
Булева алгебра оперирует логическими переменными, которые могут принимать только два значения: истина или ложь, обозначаемые соответственно 1 и 0.
Основной системой счисления ЭВМ является двоичная система счисления, в которой также используются только две цифры: 1 и 0. Таким образом, одни и те же цифровые устройства ЭВМ могут применяться для обработки как числовой информации в двоичной системе счисления, так и логических переменных. Это обуславливает универсальность схемной реализации процесса обработки информации в ЭВМ.
Широкое распространение имеют следующие логические операции: И (логическое умножение), ИЛИ (логическое сложение), НЕ (отрицание). В вычислительной технике они обозначаются соответственно AND (или ˄), OR (или ˅), NOT (или ˉ). С помощью этих трех операций можно представить сколь угодно сложную логическую операцию (логическую функцию). Числа, участвующие в логической операции, называются операндами. Операции И, ИЛИ — двухоперандовые. Операция НЕ — однооперандовая.
Рассмотрим пять основных операций алгебры логики.
1. Операция отрицания. Отрицанием утверждения А называется утверждение, которое ложно, если А истинно, и истинно, если А ложно. Отрицание обозначается Ᾱ (читается «не А»). Связь между значением истинности для утверждений А и Ᾱ можно выразить с помощью следующей таблицы истинности для отрицания:
| ˉ | А | Ᾱ |
Из первой строки таблицы видно, что Ᾱ ложно, если А истинно. Вторая строка устанавливает, что Ᾱ истинно, если А ложно.
Контрольный пример 1.15. Рассмотрим высказывание:
А = {Город Нью-Йорк — столица США}.
Отрицанием этого высказывания будет высказывание
Ᾱ ={Город Нью-Йорк не является столицей США}.
Было бы ошибкой считать отрицанием высказывания А высказывание
В = {Город Вашингтон — столица США}.
Контрольный пример 1.16. Записать результат выполнения логической операции 
.
Ответ: 
.
Следует заметить, что результатом логических операций может быть число, отличное от исходных.
2. Операция дизъюнкции. Дизъюнкцией утверждений A и B называется утверждение, которое истинно, если истинно хотя бы одно из утверждений A и B, и ложно, когда A и B ложны одновременно. Дизъюнкция обозначается символом A ˅ B (читается «A или B») и определяется следующей таблицей истинности:
| ˅ | A | B | A ˅ B |
Контрольный пример 1.17. Даны два высказывания:
А = {Завтра первый урок литература} и
В= {Завтра первый урок математика}.
Дизъюнкция этих высказываний:
A ˅ B = {Завтра первый урок литература или математика}
будет истинной, если на первом уроке будет литература (2-я строка таблицы истинности) или математика (3-я строка таблицы), и ложной, если на первом уроке будет любой другой предмет или если урока вообще не будет (4-я строка таблицы).
Логические действия с двоичными числами выполняются поразрядно. Если количество разрядов в операндах неодинаково, следует дописать незначащие нули.
Контрольный пример 1.18. Логически сложить два двоичных числа 101000102 и 11112.
Решение.
Ответ: 10100010 ˅ 1111=10101111.
3. Операция конъюнкции. Конъюнкцией утверждений A и B называется утверждение, которое истинно, если истинны оба утверждения A и B, и ложно – в противном случае, т.е. когда хотя бы одно из утверждений ложно. Конъюнкция обозначается символом A ˄ B (читается «A и B») и определяется следующей таблицей истинности:
| ˄ | A | B | A ˄ B |
Контрольный пример 1.19. Пусть даны высказывания:
А = {Петя не любит математику} и
В = {Петя любит физику}.
Конъюнкция A ˄ B = {Петя не любит математику и любит физику} истинна только тогда, когда Петя любит физику, а математику не любит. В остальных трех случаях, т. е. когда Петя:
а) не любит математику и не любит физику,
б) любит математику и физику,
в) любит математику, но не любит физику высказывание A ˄ B ложно.
Для образования конъюнкции в русском языке используются союзы и, а, но, хотя, однако.
Контрольный пример 1.20. Логически перемножить два двоичных числа 111100112 и 1111112.
Решение.
Ответ: 11110011 ˄ 111111 = 110011.
4. Операция эквиваленции. Эквивалентность двух утверждений A и B истинна тогда и только тогда, когда A и B оба истинны или ложны и обозначается А ~ В.
| ~ | A | B | A ~ B |
Контрольный пример 1.21. Рассмотрим два высказывания:
А = {На Марсе будут обнаружены бактерии} и
В = {Сочи станет олимпийской столицей}.
Эквиваленцией этих двух высказываний является высказывание
А ~ В = {На Марсе будут обнаружены бактерии в том и только в том случае, если Сочи станет олимпийской столицей}.
Это высказывание истинно, если:
а) на Марсе будут обнаружены бактерии, и Сочи действительно станет олимпийской столицей;
б) на Марсе не будут обнаружены бактерии, а Сочи не станет олимпийской столицей,
и ложно, если:
в) на Марсе будут найдены бактерии, но олимпийской столицей Сочи не станет;
г) на Марсе не найдут бактерий, а Сочи будет олимпийской столицей.
Для образования эквиваленции используются слова «в том и только в том случае», «тогда и только тогда» и другие.
5. Операция импликации. Импликацией от утверждения А к утверждению В называется утверждение, которое ложно, когда А истинно, а В ложно, и истинно во всех других случаях. Утверждение А называют посылкой, а утверждение B – заключением импликации. Импликация обозначается символом 
(читается: «из А следует В», «А влечет В», «если А, то В»,) и определяемое следующей таблицей истинности:
| А | В | 
|
Контрольный пример 1.22. Даны два ложных высказывания:
A = {Число 3 является делителем числа 17} и
B = {Число 6 – простое число}.
Высказывание 
={Если число 3 – делитель 17, то 6 – простое число} истинно (согласно строке 4 таблицы истинности для импликации).
Введенные пять логических операций дают возможность, исходя из первоначального набора элементарных высказываний, построить некоторое количество сложных высказываний.
Но таблицы истинности на самом деле определяют логические операции не только над элементарными высказываниями, но и над сложными высказываниями. Таким образом, появляется возможность применять логические операции многократно, получая с их помощью все более сложные высказывания. При этом возникает одно затруднение: при записи сложных высказываний может оказаться неясным порядок, в котором следует проводить операции. Это затруднение устраняется введением скобок, которые и устанавливают порядок выполнения операций: операция, заключенная в скобки, выполняется первой.
Истинность или ложность сложного высказывания в зависимости от истинности или ложности составляющих его высказываний можно установить, построив таблицу истинности логических операций.
Контрольный пример 1.23. Составить таблицу истинности для высказывания:
.
Истина и ложь могут распределяться между двумя высказываниями четырьмя различными способами.
| А | В | 
| 
| 
| 
| 
|
Заполнив таблицу истинности, мы получили важный результат: высказывание 
истинно всегда, т.е. при любом наборе значений истинны и лжи для составляющих его высказываний A и B. Такие высказывания называются тождественно- истинными и обозначаются латинской буквой I. Поэтому можно записать:
.
Наряду с тождественно-истинными высказываниями существуют высказывания тождественно-ложные, т.е. ложные всегда, независимо от того, истинны или ложны составляющие их высказывания. Тождественно-ложные высказывания обозначают латинской буквой L.
Формулы, имеющие одинаковые таблицы истинности, назовем эквивалентными. Эквивалентные формулы алгебры высказываний – аналог тождественных выражений обычной алгебры. Так как таблицы истинности конечны, то эквивалентность формул в алгебре высказываний можно доказать с помощью их таблиц истинности, сравнив их. Этот метод практически приемлем только в случае небольшого числа простых высказываний, образующих составные. Ведь если сложное высказывание состоит из n простых, то таблица истинности такого высказывания содержит 2 n строк, что при n = 10, например, превзойдет тысячу. В то же время в приложениях алгебры логики, в частности в теории автоматического управления при анализе релейно-контактных и электронно-ламповых схем, как раз приходится иметь дело с высказываниями, составленными из сотен и даже тысяч простых высказываний. Доказательство равносильности высказываний с помощью таблиц истинности в таких случаях практически невозможно.
Равносильность высказываний можно устанавливать и другим способом: некоторое количество основных равносильностей проверяется на основании таблиц истинности, полученные равенства используются при доказательстве других равенств с помощью основных тождеств алгебры высказываний.
Наиболее важными «тождествами» алгебры высказываний являются следующие:
1. Закон двойного отрицания
;
2. Коммутативность дизъюнкции
;
3. Коммутативность конъюнкции
;
4. Ассоциативность дизъюнкции
;
5. Ассоциативность конъюнкции
;
6. Первый дистрибутивный закон
;
7. Второй дистрибутивный закон
;
8. Законы де Моргана
, 
;
9. Законы идемпотентности
,.
10. Законы, включающие тождественно-истинные (I) и тождественно-ложные (L) высказывания
, 
Введенные пять основных логических операций не являются независимыми: одни из них могут быть выражены через другие. В частности, эквиваленция и импликация выражаются через дизъюнкцию, конъюнкцию и отрицание следующим образом:
Контрольный пример 1.23. Доказать равносильность
Используя законы де Моргана, можем записать
Согласно закону двойного отрицания, получаем
теперь, используя первый дистрибутивный закон, преобразуем полученное выражение далее
Ассоциативность дизъюнкции позволяет опустить две пары скобок
учитывая законы пункта 10: 
и 
окончательно получаем
Контрольный пример 1.24. Упростить высказывание
Так как
, 
, 
,
то предложенное высказывание равносильно высказыванию 
, т.е. является тождественно-ложным.
Содержание отчета
Отчет содержит тему и цель работы, а также
1. Ответы на контрольные вопросы.
2. Выполнение заданий соответствующего варианта.
Контрольные вопросы
1. Что такое система счисления?
2. Чем отличаются позиционная и непозиционная системы счисления?
3. Почему основной системой счисления ЭВМ является двоичная?
4. Когда используется шестнадцатеричная система счисления?
5. Какие основные операции алгебры логики вы знаете?
6. Как можно проверить эквивалентность формул в алгебре высказываний?
Варианты заданий
Вариант 1
1) Переведите числа из двоичной системы счисления в десятичную: 100110100,11.
2) Переведите числа из десятичной системы счисления в двоичную: 308,12.
3) Переведите числа из двоичной системы счисления в шестнадцатеричную: 10101111001,011.
4) Переведите числа из шестнадцатеричной системы счисления в двоичную: 38,А1.
5) Переведите числа из десятичной системы счисления в шестнадцатеричную: 308,11.
6) Переведите числа из шестнадцатеричной системы счисления в десятичную: 38,А1.
7) Сложите двоичные числа: 110011 + 110000.
8) Перемножьте двоичные числа: 110011*11.
9) Запишите результаты логических операций: 
.
10) Определите с помощью таблиц истинности, является ли данная формула тождественно истинной или тождественно ложной:
.
Вариант 2
1) Переведите числа из двоичной системы счисления в десятичную:110100011,101.
2) Переведите числа из десятичной системы счисления в двоичную: 419,125.
3) Переведите числа из двоичной системы счисления в шестнадцатеричную: 100011010,11.
4) Переведите числа из шестнадцатеричной системы счисления в двоичную: А9,35.
5) Переведите числа из десятичной системы счисления в шестнадцатеричную: 419,54.
6) Переведите числа из шестнадцатеричной системы счисления в десятичную: А9,51.
7) Сложите двоичные числа: 11011 + 1111.
8) Перемножьте двоичные числа: 11001*101.
9) Запишите результаты логических операций: 
.
10) Определите с помощью таблиц истинности, является ли данная формула тождественно истинной или тождественно ложной:
.
Вариант 3
1) Переведите числа из двоичной системы счисления в десятичную: 1011101,011.
2) Переведите числа из десятичной системы счисления в двоичную: 93,14.
3) Переведите числа из двоичной системы счисления в шестнадцатеричную: 11110101111,101.
4) Переведите числа из шестнадцатеричной системы счисления в двоичную: AВС,42.
5) Переведите числа из десятичной системы счисления в шестнадцатеричную: 93,13
6) Переведите числа из шестнадцатеричной системы счисления в десятичную: ABC,F4.
7) Сложите двоичные числа: 10101 + 101.
8) Перемножьте двоичные числа: 1001*111.
9) Запишите результаты логических операций: 
.
10) Докажите равносильность
.
Вариант 4
1) Переведите числа из двоичной системы счисления в десятичную: 1101000,11.
2) Переведите числа из десятичной системы счисления в двоичную: 104,625.
3) Переведите числа из двоичной системы счисления в шестнадцатеричную: 1011100000,0011.
4) Переведите числа из шестнадцатеричной системы счисления в двоичную: 41,В1.
5) Переведите числа из десятичной системы счисления в шестнадцатеричную: 104,45.
6) Переведите числа из шестнадцатеричной системы счисления в десятичную: 41,5В.
7) Сложите двоичные числа: 111111 + 1100.
8) Перемножьте двоичные числа: 1101*101.
9) Запишите результаты логических операций: 
.
10) Определите с помощью таблиц истинности, является ли данная формула тождественно истинной или тождественно ложной:
.
Вариант 5
1) Переведите числа из двоичной системы счисления в десятичную: 11011101,001.
2) Переведите числа из десятичной системы счисления в двоичную: 221,5.
3) Переведите числа из двоичной системы счисления в шестнадцатеричную: 111100001100,1011.
4) Переведите числа из шестнадцатеричной системы счисления в двоичную: ЗВА,ЗА.
5) Переведите числа из десятичной системы счисления в шестнадцатеричную: 221,84.
6) Переведите числа из шестнадцатеричной системы счисления в десятичную: ЗВА,ЗЗ.
7) Сложите двоичные числа: 1101111 + 1010011.
8) Перемножьте двоичные числа: 110011*11.
9) Запишите результаты логических операций: 
.
10) Найдите X, если 
.
Вариант 6
1) Переведите числа из двоичной системы счисления в десятичную: 11000011,01.
2) Переведите числа из десятичной системы счисления в двоичную: 195,31.
3) Переведите числа из двоичной системы счисления в шестнадцатеричную: 110110010,01.
4) Переведите числа из шестнадцатеричной системы счисления в двоичную: 48С,7.
5) Переведите числа из десятичной системы счисления в шестнадцатеричную: 195,17.
6) Переведите числа из шестнадцатеричной системы счисления в десятичную: 48С,А5.
7) Сложите двоичные числа: 110011 + 1010.
8) Перемножьте двоичные числа: 1000011*101.
9) Запишите результаты логических операций: 
.
10) Докажите равносильность 
.
Вариант 7
1) Переведите числа из двоичной системы счисления в десятичную: 100111101,1.
2) Переведите числа из десятичной системы счисления в двоичную: 317,15.
3) Переведите числа из двоичной системы счисления в шестнадцатеричную: 10010001101,011.
4) Переведите числа из шестнадцатеричной системы счисления в двоичную: 90F,52.
5) Переведите числа из десятичной системы счисления в шестнадцатеричную: 317,56.
6) Переведите числа из шестнадцатеричной системы счисления в десятичную: 90F,C4.
7) Сложите двоичные числа: 100011 + 1011100.
8) Перемножьте двоичные числа: 1011*111.
9) Запишите результаты логических операций: 
.
10) Определите с помощью таблиц истинности, является ли данная формула тождественно истинной или тождественно ложной:
.
Вариант 8
1) Переведите числа из двоичной системы счисления в десятичную: 100011000,101.
2) Переведите числа из десятичной системы счисления в двоичную: 280,11.
3) Переведите числа из двоичной системы счисления в шестнадцатеричную: 100000000000,1.
4) Переведите числа из шестнадцатеричной системы счисления в двоичную: ADF,1D.
5) Переведите числа из десятичной системы счисления в шестнадцатеричную: 280,81.
6) Переведите числа из шестнадцатеричной системы счисления в десятичную: ADF,6C.
7) Сложите двоичные числа: 1111010 + 1011.
8) Перемножьте двоичные числа: 1111*111.
9) Запишите результаты логических операций: 
.
10) Постройте таблицу истинности для логической формулы, предварительно упростив ее (если возможно): 
.
Вариант 9
1) Переведите числа из двоичной системы счисления в десятичную: 100010111,11.
2) Переведите числа из десятичной системы счисления в двоичную: 600б25.
3) Переведите числа из двоичной системы счисления в шестнадцатеричную: 10110100001,11.
4) Переведите числа из шестнадцатеричной системы счисления в двоичную: 23B1,5.
5) Переведите числа из десятичной системы счисления в шестнадцатеричную: 312,17.
6) Переведите числа из шестнадцатеричной системы счисления в десятичную: A3B8,3A.
7) Сложите двоичные числа: 110 + 100010.
8) Перемножьте двоичные числа: 11011*101.
9) Запишите результаты логических операций: 
.
10) Постройте таблицу истинности для логической формулы, предварительно упростив ее (если возможно):
.
Вариант 10
1) Переведите числа из двоичной системы счисления в десятичную: 11101,011.
2) Переведите числа из десятичной системы счисления в двоичную: 11,624.
3) Переведите числа из двоичной системы счисления в шестнадцатеричную: 10011110011,1.
4) Переведите числа из шестнадцатеричной системы счисления в двоичную: 9AF,38.
5) Переведите числа из десятичной системы счисления в шестнадцатеричную: 371,25.
6) Переведите числа из шестнадцатеричной системы счисления в десятичную: ABC,31.
7) Сложите двоичные числа: 10010 + 111.
8) Перемножьте двоичные числа: 10111*101.
9) Запишите результаты логических операций: 
.
10) Постройте таблицу истинности для логической формулы, предварительно упростив ее (если возможно):
.
Лабораторная работа № 2
Устройство персонального компьютера
Цель работы: изучить основы устройства персонального компьютера.
Теоретические сведения
Вычислительная техника. Вычислительная система. Компьютер
Совокупность устройств, предназначенных для автоматизированной обработки информации (данных), называют вычислительной техникой. Конкретный набор взаимодействующих между собой устройств и программ, предназначенных для обслуживания конкретных задач (проблем – технических, научных, экономических и т.д.), называют вычислительной системой. Центральным устройством большинства вычислительных систем является компьютер. Компьютер – это электронный прибор, предназначенный для автоматизации создания, хранения, обработки и транспортировки информации (данных).
Состав вычислительной системы
Состав вычислительной системы называется конфигурацией. Аппаратные и программные средства вычислительной техники принято рассматривать отдельно. Поэтому рассматривают аппаратную конфигурацию вычислительных систем и их программную конфигурацию.
Аппаратное обеспечение. К аппаратному обеспечению вычислительных систем относятся устройства и приборы, образующие аппаратную конфигурацию. Современные компьютеры и вычислительные комплексы имеют блочно-модульную конструкцию – аппаратную конфигурацию, необходимую для исполнения конкретных видов работ, можно собирать из готовых узлов и модулей.
По способу расположения устройств относительно центрального процессорного устройства (ЦПУ – Central Processing Unit, CPU) различают внутренние и внешние устройства. Внешними, как правило, являются большинство устройств ввода-вывода данных (их также называют периферийными устройствами) и некоторые устройства для длительного хранения данных.
Согласование между отдельными узлами и блоками выполняют с помощью переходных аппаратно-логических устройств, называемых аппаратными интерфейсами. Стандарты на аппаратные интерфейсы в вычислительной технике называют протоколами. Таким образом, протокол – это совокупность технических условий, которые должны быть обеспечены разработчиками устройств для успешного согласования их работы с другими устройствами.
Многочисленные интерфейсы, присутствующие в архитектуре любой вычислительной системы, можно условно разделить на две большие группы: последовательные и параллельные. Через последовательный интерфейс данные передаются последовательно, бит за битом, а через параллельный – одновременно группами битов. Количество битов, участвующих в одной посылке, определяется разрядностью интерфейса, например, восьмиразрядные параллельные интерфейсы передают один байт (8 бит) за один цикл.
Параллельные интерфейсы обычно имеют более сложное устройство, чем последовательные, но обеспечивают более высокую производительность. Их применяют там, где важна скорость передачи данных: для подключения печатающих устройств, устройств ввода графической информации, устройств записи данных на внешний носитель и т. п. Производительность параллельных интерфейсов измеряют байтами в секунду (байт/с; Кбайт/с; Мбайт/с).
Первоначально пропускная способность последовательных интерфейсов была меньше, а коэффициент полезного действия – ниже. Однако, с развитием техники появились новые, высокоскоростные последовательные интерфейсы, не уступающие параллельным, а нередко и превосходящие их по пропускной способности. Сегодня последовательные интерфейсы применяют для подключения к компьютеру любых типов устройств.
Базовая аппаратная конфигурация персонального компьютера.
Персональный компьютер – универсальная техническая система. Его конфигурацию (состав оборудования) можно гибко изменять по мере необходимости. Тем не менее, существует понятие базовой конфигурации, которую считают типовой. В таком комплекте компьютер обычно поставляется. Понятие базовой конфигурации может меняться. В настоящее время в базовой конфигурации рассматривают четыре устройства: системный блок, монитор, клавиатура и мышь.
Системный блок. Системный блок представляет собой основной узел, внутри которого установлены наиболее важные компоненты.
По внешнему виду системные блоки различаются формой корпуса. Корпуса персональных компьютеров выпускают в горизонтальном (desktop) и вертикальном (tower) исполнении. Корпуса, имеющие вертикальное исполнение, различают по габаритам: полноразмерный (big tower), среднеразмерный (midi tower) и малоразмерный (mini tower). Среди корпусов, имеющих горизонтальное исполнение, выделяют плоские и особо плоские (slim).
Кроме формы, для корпуса важен параметр, называемый форм-фактором. От него зависят требования к размещаемым устройствам. Прежним стандартом корпуса персональных компьютеров был форм-фактор AT, в настоящее время в основном используются корпуса форм-факторов ATX. Форм-фактор корпуса должен быть обязательно согласован с форм-фактором главной (системной) платы компьютера, так называемой материнской платы.
Корпуса персональных компьютеров поставляются вместе с блоком питания и, таким образом, мощность блока питания также является одним из параметров корпуса. Для массовых моделей достаточной является мощность блока питания 250-300 Вт.
Монитор. Монитор – устройство визуального представления данных. Это не единственно возможное, но главное устройство вывода информации. Его основными потребительскими параметрами являются: тип, размер и шаг маски, частота регенерации изображения, класс защиты.
Сейчас наиболее распространены мониторы жидкокристаллические (ЖК). В актив жидкокристаллических мониторов можно занести их компактность, небольшой вес, идеально плоскую поверхность экрана.
Размер монитора измеряется между противоположными углами видимой части экрана по диагонали. Единицы измерения – дюймы. Стандартные размеры: 17'', 19'', 20'', 21'', 22'', 24'' и т.д. В настоящее время наиболее универсальными являются мониторы от 17 дюймов, а для операций с графикой желательны мониторы размером 21 - 24 дюйма.
На экране жидкокристаллического монитора изображение образуется в результате прохождения белого света лампы подсветки через ячейки, прозрачность которых зависит от приложенного напряжения. Элементарная триада состоит из трех ячеек зеленого, красного и синего цвета и соответствует одному пикселю экрана. Размер монитора по диагонали и разрешение экрана однозначно определяет размер такой триады и, тем самым, зернистость изображения.
Частота регенерации (обновления) изображения показывает, сколько раз в течение секунды монитор может полностью сменить изображение (поэтому ее также называют частотой кадров). Этот параметр зависит не только от монитора, но и от свойств и настроек видеоадаптера, хотя предельные возможности определяет монитор.
Частоту регенерации изображения измеряют в герцах (Гц). Чем она выше, тем четче и устойчивее изображение, тем меньше утомление глаз, тем больше времени можно работать с компьютером непрерывно. При частоте регенерации порядка 60 Гц мелкое мерцание изображения может быть заметно невооруженным глазом. Сегодня такое значение считается недопустимым. У жидкокристаллических мониторов изображение более инерционно, так что мерцание подавляется автоматически. Для них частота обновление в 75 Гц уже считается комфортной.
Клавиатура. Клавиатура – клавишное устройство управления персональным компьютером. Служит для ввода алфавитно-цифровых (знаковых) данных, а также команд управления. Комбинация монитора и клавиатуры обеспечивает простейший интерфейс пользователя. С помощью клавиатуры управляют компьютерной системой, а с помощью монитора получают от нее отклик.
Клавиатура относится к стандартным средствам персонального компьютера. Ее основные функции не нуждаются в поддержке специальными системными программами (драйверами). Необходимое программное обеспечение для начала работы с компьютером уже имеется в микросхеме ПЗУ в составе базовой системы ввода-вывода (BIOS), и потому компьютер реагирует на нажатия клавиш сразу после включения.
Мышь. Мышь – устройство управления манипуляторного типа. Представляет собой плоскую коробочку с двумя-тремя кнопками. Перемещение мыши по плоской поверхности синхронизировано с перемещением графического объекта (указателя мыши) на экране монитора.
В отличие от клавиатуры мышь не является стандартным органом управления, и персональный компьютер не имеет для нее выделенного порта. Для мыши нет и постоянного выделенного прерывания, а базовые средства ввода и вывода (BIOS) компьютера, размещенные в постоянном запоминающем устройстве (ПЗУ), не содержат программных средств для обработки прерываний мыши.
В связи с этим в первый момент после включения компьютера мышь не работает. Она нуждается в поддержке специальной системной программы – драйвера мыши. Драйвер устанавливается либо при первом подключении мыши, либо при установке операционной системы компьютера. Хотя мышь и не имеет выделенного порта на материнской плате, для работы с ней используют один из стандартных портов, средства для работы с которыми имеются в составе BIOS. Драйвер мыши предназначен для интерпретации сигналов, поступающих через порт. Кроме того, он обеспечивает механизм передачи информации о положении и состоянии мыши операционной системе и работающим программам.
Компьютером управляют перемещением мыши по плоскости и кратковременными нажатиями правой и левой кнопок. (Эти нажатия называются щелчками.) В отличие от клавиатуры мышь не может напрямую использоваться для ввода знаковой информации – ее принцип управления является событийным. Перемещения мыши и щелчки ее кнопок являются событиями с точки зрения ее программы-драйвера. Анализируя эти события, драйвер устанавливает, когда произошло событие, и в каком месте экрана в этот момент находился указатель. Эти данные передаются в программу, с которой работает пользователь в данный момент. По ним программа может определить команду, которую имел в виду пользователь, и приступить к ее исполнению.
Комбинация монитора и мыши обеспечивает наиболее современный тип интерфейса пользователя, который называется графическим. Пользователь наблюдает на экране графические объекты и элементы управления. С помощью мыши он изменяет свойства объектов и приводит в действие элементы управления компьютерной системы, а с помощью монитора получает от нее отклик в графическом виде.
Стандартная мышь имеет только две кнопки, хотя существуют нестандартные мыши с тремя кнопками. Сегодня наиболее распространены мыши, в которых роль третьей кнопки играет вращающееся колесико-регулятор. Функции дополнительных органов управления определяются тем программным обеспечением, которое поставляется вместе с устройством.
Внутренние устройства персонального компьютера
Блок питания. Вырабатывает стабилизированные напряжения для питания всех устройств, находящихся в системном блоке. От блока питания выходят многочисленные кабели, которые подключаются к системной плате, дисковым накопителям и другим устройствам.
Материнская плата. Материнская плата, или системная плата (MotherBoard) – базовое устройство компьютера для установки процессора, оперативной памяти и плат расширения. К ней подключаются устройства ввода/вывода, дисковые накопители и др. Системная плата обеспечивает их взаимодействие, используя специальный набор микросхем системной логики или чипсет (современный чипсет выполняет множество различных функций). На системной плате также располагаются другие устройства, например микросхема BIOS, батарейка для питания часов и CMOS (память с автономным питанием), тактовый генератор.
Жесткий диск. Жесткий диск, или винчестер, – основное средство хранения информации в компьютере. Современные жесткие диски отличаются высокими показателями емкости (сотни гигабайт), скорости и надежности, а также не очень высокой стоимостью. На них обычно хранится операционная система, программы, обрабатываемые данные и другая объемная информация.
Дисковод компакт-дисков. Компакт-диски (CD) – наиболее популярное средство распространения прикладных программ, игр, фильмов, музыки и другой цифровой информации, поэтому практически каждый компьютер оснащается приводом для компакт-дисков.
CD имеет емкость около 700 Мбайт; если же нужно записать больше информации, используются DVD, емкость которых 4,7 Гбайт и более.
CD и DVD бывают трех разновидностей:
• CD-ROM, DVD-ROM – диски только
