Структура программы на языке Паскаль. 237
Начинаем программировать на Паскале. 239
Первая программа на Паскале. 239
7.3.2. Цветовое оформление результатов. 241
Программы линейной структуры.. 244
Использование вещественных чисел. 249
Использование возможностей интегрированной среды программирования. 251
Редактирование текста редактором системы Турбо Паскаль. 251
Работа со справочной системой. 253
Работа с окнами. 256
Условные операторы и оператор безусловного перехода. 258
Оператор If 259
Логические переменные. Логические операции. 263
Оператор Case. 267
Безусловный оператор перехода Goto. 269
Операторы цикла. 270
Оператор For. 271
7.6.2. Оператор Repeat … until 273
Оператор While. 274
Работа с символами и строками. 276
Символьные константы и переменные. 276
Строковые переменные. 279
Массивы.. 281
Одномерные массивы.. 281
Двумерные массивы. 283
Функции и процедуры. 285
Функции. 285
Процедуры.. 289
Работа с файлами. 294
Текстовые файлы.. 294
Тесты.. 299
Глава 8. Компьютерное обеспечение презентаций. 303
Средства обеспечения компьютерной презентации. 303
Программные средства. 303
Microsoft PowerPoint 303
Создание новой презентации с помощью Мастера. 304
Автосодержания. 305
Создание презентации с помощью пустых слайдов. 307
Создание презентации на основе существующей. 309
8.2.4. Создание презентации с помощью шаблонов оформления. 310
8.2.5. Использование книжной и альбомной ориентации в одной
и той же презентации. 313
Отображение областей задач и перемещение между ними. 314
Режимы Microsoft PowerPoint 316
Обычный режим.. 316
Режим сортировщика слайдов. 318
Режим просмотра слайдов. 320
Выбор режима по умолчанию.. 320
Добавление нового слайда. 320
Дублирование слайдов в пределах Презентации. 321
Изменение порядка слайдов. 321
Скрытие слайда. 321
Сохранение форматирования слайда при копировании. 322
Копирование и вставка слайдов. 322
Копирование и вставка таблиц и фигур. 323
Копирование и вставка текста. 326
Копирование слайдов с помощью средства поиска слайдов. 327
Отправка слайдов в Microsoft Word. 327
Разрешение вопросов при копировании и вставке. 329
Работа с текстом. 330
Общие сведения о добавлении текста на слайд. 330
Рамки. 330
Автофигуры.. 331
Надписи. 331
Текст WordArt 332
Вставка текста в презентацию.. 333
Вставка текста в формате Microsoft Word или RTF. 333
Вставка текста в формате HTML.. 333
Вставка обычного текста. 335
Автоподбор параметров текста. 335
Текст в области «Структура». 336
Работа средств проверки стиля в презентации. 338
Что входит в проверку стиля?. 339
Оформление презентации. 339
Тесты.. 357
Литература. 359
Глава 1. Понятие информатики, системы счисления,
кодирование информации
1.1. Предмет и задачи информатики, понятие информации
Вся жизнь и деятельность человека связана с получением, обработкой и накоплением информации. Фундаментальной чертой развития деятельности общества в различных областях науки, техники и других сферах является рост производства, потребления и накопления информации. Увеличение информации и растущий спрос на нее обусловили появление отрасли, связанной с автоматизацией обработки информации – информатики. Термин "информатика" (informatique) происходит от французских слов information (информация) и automatique (автоматика), он дословно означает "информационная автоматика" и определяется как "наука о преобразовании информации". На Международном конгрессе в Японии в 1978 году расширенное определение понятия информатики было сформулировано следующим образом: "Понятие информатики охватывает области, связанные с разработкой, созданием, использованием и материально-техническим обслуживанием систем обработки информации, включая машины, оборудование, математическое обеспечение, организационные аспекты, а также комплекс промышленного, коммерческого, административного, социального и политического воздействия".
В США и многих Европейских странах вместо термина “ информатика” используется термин “Computer Science” – компьютерная наука или наука об использовании компьютера. Инфоpматика - это дисциплина, основанная на использовании компьютерной техники и изучающая структуру, свойства информации, а также методы её создания, хранения, обработки, передачи и применения в различных областях деятельности человека. Чтобы использовать основные результаты исследований в области компьютерных наук, необходимо обладать навыками в таких основных направлениях, как: теория алгоритмов, представление информации, программирование и проектирование систем. Инфоpматика - комплексная научная дисциплина с широчайшими областями применения, основными приоритетными направлениями которой являются следующие:
· pазpаботка вычислительных систем и пpогpаммного обеспечения;
· теоpия инфоpмации, изучающая процессы передачи, приёма, преобразования и хранения информации;
· разработка методов вычислительной математики, искусственного интеллекта ;
· социальная информатика для изучения вопросов, связанных с развитием информатизации общества;
· глобальные сети, системы телекоммуникаций, для объединения всех стран в единую информационную сеть;
· использование средств вычислительной техники в образование, медицине, торговле и других сферах деятельности человека.
Исторически корни информатики лежат в науке «кибернетика», изучающей законы управления в живой природе и технических системах. Это понятие появилось ещё в 19 веке и ввел его французский физик А.Ампер, полагая, что должна существовать наука об искусстве управления. Эту науку он решил назвать кибернетикой, так как с греческого «кибернетикос» переводится как «искусный в управлении». Примерами кибернетических систем являются: автоматические регуляторы в технике, компьютерная система, мозг человека.
Кибернетика занимается разработкой принципов создания систем управления и автоматизации интеллектуальной деятельности человека. Возникновение кибернетики в 1948 как самостоятельной науки связано с созданием в 1940-х годах аналоговых и цифровых вычислительных машин, а развитие кибернетики в теоретических и практических аспектах - с прогрессом средств вычислительной техники. Основателем данного направления является американский математик Н. Винер.
Информатика отдельной наукой была признана лишь в 1970-х годах и с момента своего развития информатика разработала собственные методы и терминологию. В настоящее время бурное развитие средств вычислительной техники, развитие информационных технологий и систем обеспечивают прогресс во всех областях науки, техники, производственной деятельности и т.п. Сегодня факультеты и кафедры информатики имеются в большинстве университетов мира.
Понятие информации
Понятие информации является основополагающим понятием информатики, как науки. Несмотря на постоянное использование данного термина, понятие информации является одним из самых дискуссионных в науке.
В настоящее время понятие информации является в значительной степени интуитивным, например, в обычной жизни под информацией подразумевают различные данные, интересующие нас, в технике под информацией понимают сообщения, передаваемые в виде сигналов и т.п. В технике понятие информации включает сведения, которые представляют собой объект хранения, преобразования и передачи. Таким образом, можно сказать, что информация – это совокупность сведений, получаемых человеком или системой от окружающей среды посредством органов чувств (человек) или датчиков (система). Биолог, например пойдет еще дальше, он может отнести к информации и то, что человек не получал через органы чувств и не создавал сам посредством интеллектуальных действий, а хранит в себе с момента рождения – это генетический код. Американский учёный Клод Шеннон, заложивший основы теории информации, изучающей процессы передачи, приёма, преобразования и хранения информации, рассматривает информацию как снятую неопределенность о чем-либо в наших знаниях.
Люди обмениваются информацией в форме сообщений. Сообщение - это форма представления информации в виде речи, текстов, взглядов, изображений, цифровых данных, графиков и т.д. Одно и то же информационное сообщение для человека (книга, статья, картина и т.п.) содержит различное количество информации, что определяется уровнем подготовки. Что же касается компьютерной системы, то под информацией обычно подразумевают определенную последовательность закодированных символов, представленных на языке компьютера.
Основными свойствами информации являются достоверность, полнота, ясность, ценность и актуальность. С информацией связаны такие понятия, как: сигнал, сообщение и данные:
· сигнал - представляет собой любой процесс, несущий информацию.
· сообщение - это информация, представленная в определенной форме и предназначенная для передачи.
· данные - это информация, представленная в формализованном виде и предназначенная для обработки ее техническими средствами, например, персональным компьютером.
1.2. Информационные процессы и технологии
Информационные процессы (сбор, хранение, обработка и передача информации) всегда играли важную роль в науке, технике и жизни общества. В ходе эволюции человечества просматривается устойчивая тенденция к автоматизации этих процессов.
Сбор информации – это деятельность субъекта, в ходе которой он получает сведения об интересующем его объекте. Сбор информации может производиться или человеком, или с помощью технических средств и систем.
Обмен информацией – это процесс, в ходе которого источник информации ее передает, а приемник (получатель) – принимает. Если в передаваемых сообщениях обнаружены ошибки, то организуется повторная передача этой информации или возможно исправление ошибок при использовании специальных кодов, исправляющих одиночные ошибки или пакеты ошибок. Обмен информацией производится с помощью сигналов, являющихся ее физическим носителем.
Принятую информацию получатель должен зафиксировать на материальном носителе (бумажном, электронном или другом) для дальнейшего использования. Процесс формирования получаемого несистематизированного массива информации является накоплением информации.
Хранение информации - это процесс поддержания исходной информации в виде, обеспечивающем выдачу данных по запросам конечных пользователей в установленные сроки.
Обработка информации - это упорядоченный процесс ее преобразования в соответствии с алгоритмом решения задачи.
После решения задачи обработки информации результат должен быть выдан конечным пользователям в требуемом виде. Эта операция реализуется в ходе решения задачи выдачи информации. Выдача информации, как правило, производится с помощью внешних устройств компьютера в виде текстов, таблиц, графиков и других форм.
Информационная техника представляет собой материальную основу информационной технологии, с помощью которой осуществляется сбор, хранение, передача и обработка информации. В настоящее время часто используется термин информационные технологии, так как информатика очень близка по сути к технологии.
Древние греки считали, что технология techne (мастерство ) + logos ( учение) – это средство для создания конечного продукта. Более емкое определение это понятие приобрело в процессе индустриализации общества. Технология – это совокупность знаний о способах и средствах реализации производственных процессов, при которых происходит качественное и количественное изменение обрабатываемых объектов. Информационную технологию в данном контексте можно считать технологией использования программно-аппаратных средств вычислительной техники для решения задач в определенной области деятельности человека.
Под информационной технологией понимают методы, процессы, программы и множество технических средств, которые объединены в единую технологическую среду, обеспечивающую сбор, преобразование, хранение и передачу информации. Информационные технологии характеризуются следующими основными свойствами:
· объектом процесса обработки являются данные;
· целью процесса является получение искомого результата;
· средствами осуществления процесса являются программно-аппаратные вычислительные комплексы;
· процессы обработки данных разделяются на определенные действия (операции ) в соответствии с данной предметной областью;
· критериями оптимизации процесса являются своевременность доставки информации пользователю, ее надежность, достоверность, полнота.
1.2.1. Формы представления информации
Различают две формы представления информации - непрерывную (аналоговую) и дискретную (цифровую). Поскольку носителями информации являются сигналы, то в качестве них могут использоваться физические процессы различной природы. Например, процесс протекания электрического тока в цепи, процесс распространения света и т.п. Информация представляется значением одного или нескольких параметров физического процесса (сигнала), либо комбинацией нескольких параметров. Человек, например, через свои органы чувств привык к аналоговой информации, компьютер работает с цифровой информацией. Основная разница между аналоговой и цифровой информацией – это непрерывность и дискретность. Например, музыка при её восприятии является аналоговой информацией, но когда она записана нотами, то это цифровая информация. На формальном математическом примере это можно представить так. Пусть есть функция Y =X2, являющаяся непрерывной функцией, так как для любого значения Χ однозначно определено значение Υ. Когда мы эту функцию представляем в дискретной форме с выбранным шагом дискретизации аргумента Х, то мы выбираем ограниченный набор значений аргумента Χ:
Х | ||||||
Y=X2 |
Погрешность, возникающая при дискретном представлении функции, называется погрешностью оцифровки аналого-цифрового преобразования, которое можно сделать точнее, если для значений аргумента Х уменьшить интервалы, то есть шаг дискретности. Таким образом, чем меньше дискретность, тем меньше погрешность и точнее представление информации.
Сигнал называется непрерывным, если его параметр в заданных пределах может принимать любые промежуточные значения. Дискретным называется сигнал, принимающий ограниченное число значений. В цифровой технике приходится иметь дело с сигналами, принимающими только два значения: есть импульс - нет импульса, высокий уровень потенциала - низкий уровень. Этим значениям сигнала приписывают два математических символа “1” и “0”, поэтому дискретные сигналы называют цифровыми. Информация, отображаемая с помощью дискретных (цифровых) сигналов, получила название дискретной (цифровой) информации.
По способу передачи и восприятия различают такие виды информации как: визуальную – передаваемую видимыми образами и символами, аудиальную – звуками, тактильную – ощущениями, машинную – выдаваемую и воспринимаемую средствами вычислительной техники и т. п.
1.2.2. Понятие количества информации
Как измерять количество информации, полученной в результате прочтения книги, просмотра картины, фильма и т.п. В научном плане информация связывается с вероятностью выполнения того или иного события. Количеством информации называют числовую характеристику сигнала, отражающую ту степень неопределенности, которая исчезает после получения сообщения в виде определенного сигнала. Эту меру неопределенности в теории информации называют энтропией. Если в результате получения сообщения достигается полная ясность в каком-то вопросе, то говорят, что была получена полная или исчерпывающая информация и необходимости в получении дополнительной информации нет. И, наоборот, если неопределенность осталась прежней после получения сообщения, то это означает, что информация не получена (нулевая информация).
Приведенные рассуждения показывают, что между понятиями информация, неопределенность и возможность выбора существует тесная связь. Так, любая неопределенность предполагает возможность выбора, а любая информация, уменьшая неопределенность, уменьшает и возможность выбора. Частичная информация уменьшает число вариантов выбора, сокращая тем самым неопределенность. Например, человек бросает монету и наблюдает, какой стороной она упадет, одинаково вероятно, что выпадет одна или другая сторона. Такой ситуации приписывается начальная неопределенность, характеризуемая двумя возможностями. После того, как монета упадет, достигается полная однозначность и неопределенность исчезает (становится равной нулю).
Приведенный пример относится к группе событий, применительно к которым может быть поставлен вопрос типа «правда-ложь, да-нет». Количество информации, которое можно получить при ответе на вопрос типа «да-нет», называется битом ( Bit — сокращение от binary digit — двоичная единица). Бит- минимальная единица количества информации, так как получить информацию меньшую, чем 1 бит, невозможно.
В качестве других моделей получения такого же количества информации могут выступать устройства с двумя состояниями, например, двухпозиционный выключатель, триггер и другие. Включенное состояние этих объектов обычно обозначают (кодируют) цифрой 1, а выключенное - цифрой 0. Рассмотрим схему из двух выключателей, которые независимо могут быть включены или выключены и для такой схемы возможны следующие состояния:
Выключатель 1 | ||||
Выключатель 2 |
Чтобы получить полную информацию о состоянии такой схемы, необходимо задать вопросы типа «да»-«нет» для выключателей 1 и 2 соответственно. В этом случае количество информации, содержащейся в данной схеме, определяется уже 2 битами, а число возможных состояний схемы – 4. Если взять три выключателя, то количество состояний такой схемы будет равно 8 и т. д. Посредством n двоичных цифр (разрядов) можно закодировать Р значений (комбинаций): Р=2n, например с помощью байта можно закодировать 256 комбинаций кодов : 28 = 256.
Связь между количеством информации и числом состояний системы устанавливается формулой Хартли: I = log2N, где I – количество информации в битах; N -. число возможных равновероятных событий.
Информация передается посредством канала связи между приемником и источником, основными характеристиками которого являются следующие:
· пропускная способность – количество информации, передаваемой в единицу времени, измеряется в бит/с. и называется бодом: 1бод = 1бит/с. (Э. Бодо сконструировал в 1872 году телеграфный аппарат на основе пятизначного кода, что позволило передавать телеграммы со скоростью 360 знаков в минуту);
· скорость передачи информации, измеряемая количеством бит/сек или байт/сек;
· надежность передачи информации.
1.2.3. Единицы измерения информации
Существует много различных систем и единиц измерения информации, наиболее популярной единицей измерения является байт. Байт - это последовательность, состоящая из восьми взаимосвязанных битов, и он может принимать значения от 0 до 255. В технических системах используются следующие единицы измерения различных объемов информации:
· 1 килобайт ( Кб) = 210 = 1024 байта;
· 1 мегабайт (Мб) = 220 = 1024 Кбайта ;
· 1 гигабайт (Гб) = 230 = 1024 Мбайта ;
· 1 терабайт (Тб) = 240 = 1024 Гбайта;
· 1 пентабайт (Пб) = 250 = 1024 Тбайта.
Эти единицы измерения информации обычно используются для указания объемов различных видов памяти компьютера.
1.3. Системы счисления
1.3.1. Типы систем счисления
Разнообразные системы счисления подразделяются на непозиционные и позиционные. Для кодирования числа используются символы, которые называют цифрами. В качестве примера непозиционной системы счисления можно привести римскую систему, в которой для представления цифр используются буквы латинского алфавита:
I | V | X | L | C | D | M |
Например, VI = 5 + 1 = 6, а IX = 10 - 1 = 9, то есть значение цифры I в числе не зависит от ее позиции в нем.
В позиционных системах счисления значение числа, состоящего из последовательности цифр, зависит от позиции цифры в числе. Количество цифр для представления числа называют основанием системы счисления. Например, десятичная система счисления использует десять цифр от 0 до 9, а двоичная система счисления, используемая в компьютерах, включает только две цифры: 0 и 1. Место каждой цифры в числе называется позицией, а система счисления – позиционной. В общем виде любое число Х, состоящее из n цифр, может быть представлено в системе счисления с основанием q следующим образом:
Х=хn-1 *qn-1+ xn-2*qn-2 + ….x1*q1 + x0 * q0,
где xn-1, хn-2, ..., x0 - n цифр в представлении данного числа. Например, число 1356 в десятичной системе счисления будет представлено как: 135610=1*103+3*102+5*101+6*100, число 1011 в двоичной системе счисления имеет представление: 10112 = 1*23 + 0*22 + 1* 21 + 0* 20 = 1110, а число 2356 в шестнадцатиричной системе счисления представляется как: 235616 = 2*163 + 3*162+ 5*161 +6*160 = 904610 .
Практическое использование в компьютерах получили распространение системы счисления с основаниями 2 и 16. Использование в компьютерах двоичной системы счисления, а не десятичной, связано с тем, что в пока отсутствуют элементы для надежного хранения более двух состояний: 1 и 0, которые в компьютере представляются отсутствием или наличием сигнала определенного уровня напряжения.
Таким техническим элементом является триггер, а для хранения многоразрядного числа триггера объединяются в регистр, каждый разряд которого хранит одну двоичную цифру : 0 или 1. Например, один регистр из 8 триггеров хранит один байт – восемь бит информации.
1.3.2. Двоичная система счисления
Люди во все времена предпочитали использовать десятичную систему счисления, вероятно потому, что с древних времен считали по пальцам. Но не всегда люди пользовались десятичной системой счисления, в Китае, например, долгое время применялась пятеричная система счисления. Запись числа в двоичном виде намного длиннее записи числа в десятичной системе счисления. Арифметические операции, выполняемые в двоичной системе, подчиняются тем же правилам, что и в десятичной системе. Таблица сложения в двоичной системе имеет вид:
0+0=0 | 1+0=1 |
0+1=1 | 1+1=10 (1 - перенос в старший разряд) |
Таблица умножения для двоичных чисел похожа на десятичную систему счисления:
0*0=0 | 1*0=0 |
0*1=0 | 1*1=1 |
1.3.3. Шестнадцатеричная система счисления
Часто в информатике используют шестнадцатеричную систему, так как запись чисел в ней значительно компактнее записи чисел в двоичной системе. Данная система позволяет одной шестнадцатиричной цифрой представить четыре двоичных цифры. Например, при наладке аппаратных средств компьютера или разработки программ возникает необходимость "заглянуть " в память машины, чтобы оценить ее текущее состояние. Но там все заполнено длинными последовательностями нулей и единиц двоичных чисел. Эти последовательности очень неудобны для восприятия человеком, привыкшим к более короткой записи десятичных чисел.
Поэтому для упрощения восприятия двоичного числа его разбивают на группы по четыре разряда, так как для кодирования одной шестнадцатеричной цифры требуется 4 бита. В качестве цифр в шестнадцатеричной системе счисления используются 10 цифр десятичной системы и 6 первых букв латинского алфавита: A, B, C, D, E, F. Систему, имеющую основание 16, назвали шестнадцатеричной (hexadecimal). В восьмеричной (octal) системе счисления используются восемь различных цифр 0, 1, 2, 3, 4, 5, 6, 7, основание системы – 8, но данная система счисления практически не применяется в настоящее время.
1.3.4. Перевод чисел из одной системы счисления в другую
Для перевода числа, например из десятичной системы счисления в двоичную, необходимо выполнить операцию деления десятичного числа на основание двоичной системы счисления, то есть на 2. На рис.1.1 показан пример перевода десятичного числа 23 в двоичное число:
Рис. 1.1. Перевод десятичного числа 23 в двоичное число
Cтаршей цифрой сформированного двоичного кода является бит, полученный последним. Таким образом, десятичное число 23 в двоичной системе счисления равняется 10111. Для проверки правильности полученного кода можно выполнить следующее преобразование согласно формуле (1.1): 1*24 +0*23 + 1*22 +1*21 +1*20 = 23.
Перевод числа 4A3F16 из шестнадцатиричной системы счисления в десятичную систему выполняется следующим образом:
4A3F16 = 4*163+A*162+3*161+F*160 = 1900710. Необходимо помнить, что цифра A16 =1010, а F16 =1510 .
Для записи целого двоичного числа в 8- или 16-ричной системе счисления, его нужно разбить на группы по 3 или 4 цифры справа налево соответственно для 8- и 16-ричной систем счисления.
Например, двоичный код 110001112 в 8-ричной системе счисления соответствует 3078, а в 16-ричной системе - С716 .
Ниже приведена таблица соответствия десятичных, двоичных и шестнадцатиричных систем счисления:
Десятичная | Двоичная | Шестнадцатиричная |
A | ||
B | ||
C | ||
D | ||
E | ||
F |
1.4. Основы булевой алгебры
Булева алгебра широко используется для описания функционирования некоторых из аппаратных средств компьютера, поскольку компьютер использует двоичную систему счисления, а логические переменные в булевой алгебре также принимают только два значения :истина и ложь. Булева алгебра названа в честь ее разработчика - английского математика 19 века Дж. Буля. Исходным понятием логики высказываний является простое высказывание, которое не определяется через другие понятия, так как является базовым. Если смысл, содержащийся в высказывании, соответствует действительности, то высказывание называют истинным, в противном случае – ложным. Так например, высказывание «8 - четное число» является истиной, а высказывание «СПб – столица Российской Федерации» - ложью.
Булева алгебра, называемая также алгеброй логики, оперирует с переменными, например Х и У, которые могут принимать только два значения: "истина" или "ложь", кодируемые посредством двоичных цифр 1 и 0 соответственно. Операции над этими переменными выполняются логическими элементами. Элемент реализует одну из трех основных логических операций: дизъюнкция, конъюнкция, отрицание, а также комбинацию данных операций.
Под логическим элементом компьютера понимают электронную схему, реализующую элементарную логическую функцию. Для кодирования состояний 1 и 0 в логических элементах соответствующие им сигналы представляют одним из двух уровней напряжения, например 2 вольта и 0 вольт. Высокий уровень напряжения соответствует значению 1-“истина”, а низкий – “ложь” . Каждый логический элемент имеет свое условное обозначение, которое определяет выполняемую логическую функцию.
Функционирование логического элемента представляют посредством таблиц истинности, в которых определены все сочетания возможных значений входных и выходных сигналов - результатов операции для каждой из входных комбинаций. Рассмотрим функционирование основных логических схем.
Логическая схема «И».Даннаясхема выполняет операцию конъюнкции (логическое умножение) двух или более входных сигналов. Представление схемы «И» на два входа Х и У показано на рис. 1.2.
& |
X |
Y |
Z |
Рис. 1.2. Логическая схема «И»
Таблица истинности данной схемы имеет следующий вид:
x | y | z=x ^ y |
Знак «^» обозначает логическую операцию конъюнкции. Единица на выходе схемы «И» появляется только тогда, когда на обоих входах x и y будут единицы. Если хотя бы на одном входе ноль, то выходной сигнал будет равен нолю. Связь между входными сигналами x, y и выходным сигналом z определяется уравнением: z = x ^ y (читается как "x и y"). Операция конъюнкции обозначается символом "&" и читается как "амперсанд" (является сокращенной записью английского слова «and»). Логическая операция конъюнкция может быть использована для математического описания следующей электрической схемы (рис. 1.3):
К1 |
Аккумулятор GB1 |
Индикатор EL1 |
К2 |
Рис. 1.3. Схема реализации конъюнкции
Индикатор сработает только в том случае, если ключи «К1» и «К2» будут включены. Таким образом, логику работы данной схемы можно описать логической функцией конъюнкции, в которой «К1» и «К2» являются входными сигналами, а выходной сигнал (протекающий ток) воздействует на индикатор.
Логическая схема ИЛИ.Схема ИЛИ реализует операцию дизъюнкции двух или более логических переменных. Если на одном входе схемы ИЛИ сигнал равняется 1, то выходной сигнал также будет равен 1.
Условное обозначение двухвходовой схемы ИЛИ показано на рис.1.4. Символ "1" на схеме обозначает операцию дизъюнкции. Функциональная связь между выходным сигналом z и входными сигналами x и y представляется выражением: z = x v y (читается как "x или y").
X |
Y |
Z |
Рис. 1.4. Логическая схема «ИЛИ»
Таблица истинности схемы ИЛИ имеет вид:
x | y | z=x v y |
Логическая схема Инверсии.Даннаясхема выполняет операцию отрицания. Функциональная связь между входным сигналом Х и выходным сигналом z представляется уравнением z = /x, где «/» (слэш) читается как ""Инверсия х" или Не x". Если входной сигнал равен 0, то на выходе схемы будет1, а при входном сигнале, равным 1, на выходе будет 0. Условное обозначение данного элемента на схеме представлено на рисунке 1.4.
НЕ |
X |
Z |
Рис. 1.5. Логическая схема «Инверсии"
Таблица истинности схемы «Инверсия» имеет вид:
x | z |
Более сложные логические схемы для выполнения логических преобразований информации могут быть построены из этих трех простейших элементов. Сигнал, выработанный одним логическим элементом, можно подавать на вход другого элемента, это дает возможность образовывать цепочки из отдельных логических элементов. Для логических функций двух переменных существует только 16 различных функций, таблицы истинности представлены ниже:
x1 | x2 | F0 | F1 | F2 | F3 | F4 | F5 | F6 | F7 |
x1 | x2 | F8 | F9 | F10 | F11 | F12 | F13 | F14 | F15 |
В число этих функций входят 6 «вырожденных» функций одной переменной: (константы: F0=0 и F15=1; переменные: F3=x1 и F5=x2; инверсии: F12=not x1 и F10=not x2). Остальные функции двух переменных приведены ниже в таблице:
Функция | Название | Читается |
F1 | конъюнкция | x1 и x2 |
F7 | дизъюнкция | x1 или x2 |
F6 | Сложение по модулю 2 | x1 неравнозначно x2 |
F8 | стрелка Пирса | ни x1, ни x2 |
F9 | эквивалентность | x1 равнозначно x2 |
F11 | импликация | если x2, то x1 |
F14 | штрих Шеффера | неверно, что x1 и x2 |
F2 | запрет по x2 | неверно, что если x1, то x2 |
F4 | запрет по x1 | неверно, что если x2, то x1 |
F13 | импликация | если x1, то x2 (x1 -> x2) |
В логических функциях переменные имеют всего два возможных значения, поэтому количество различных функций ограничено.
1.5. Кодирование информации в компьютере
1.5.1. Понятие кодирования
Одно из основных достоинств компьютера связано с тем, что он является универсальной машиной. Каждый, кто работал на компьютере, знает, что реш<