Open Library - открытая библиотека учебной информации

Открытая библиотека для школьников и студентов. Лекции, конспекты и учебные материалы по всем научным направлениям.

Категории

Компьютеры A21 a22 b21 b22
просмотров - 336

A31 a33

Матрицей m x nназывают таблицу, состоящую из m-строк и n-столбцов. При m=n матрица квадратная, при m¹n матрица прямоугольная. В случае если в матрице всœе элементы равны 0 кроме диагональных – матрица диагональная.

Действия над матрицами:

1. Сложение С=А+В, если cij = aij+bij.

2. Вычитание(разность) С=А-В, если cij = aij-bij.

3. Произведение матрицы М на число l - это матрица, каждый элемент которой умножен на l.

4. Умножение матриц.

a11 a12 b11 b12

С=А*В = · =

a11 b11+ a12 b21; a11 b12+ a12 b22 =

= a21 b11 + a22 b21; a21 b12 + a22 b22

II. Операции булевой алгебры

Функции математической логики ввёл Джордж Буль (1815-1864 ᴦ.). Говоря о творчестве Джорджа Буля, исследователи истории вычислительной техники непременно подчеркивают, что данный выдающийся английский ученый первой половины XIX века был самоучкой. Возможно, именно благодаря отсутствию «классического» (в понимании того времени) образования, Джордж Буль внес в логику, как в науку, революционные изменения. Занимаясь исследованием законов мышления, он применил в логике систему формальных обозначений и правил, близкую к математической. Впоследствии эту систему назвали логической алгеброй или булевой алгеброй. Правила этой системы применимы к самым разнообразным объектам и их группам (множествам, по терминологии автора). Основное назначение системы, по замыслу Дж. Буля, состояло в том, чтобы кодировать логические высказывания и сводить структуры логических умозаключений к простым выражениям, близким по форме к математическим формулам. Результатом формального расчета логического выражения является одно из двух логических значений: истина или ложь.

Значение логической алгебры долгое время игнорировалось, поскольку ее приемы и методы не содержали практической пользы для науки и техники того времени. При этом, когда появилась принципиальная возможность создания средств вычислительной техники на электронной базе, операции, введенные Булем, оказались весьма полезны. Οʜᴎ изначально ориентированы на работу только с двумя сущностями: истина и ложь. Нетрудно понять, как они пригодились для работы с двоичным кодом, который в современных компьютерах тоже представляется всœего двумя сигналами: ноль и единица.

Не вся система Джорджа Буля (как и не всœе предложенные им логические операции) были использованы при создании электронных вычислительных машин, но три основные операции: И (пересечение), ИЛИ (объединœение), НЕ (обрамление, отрицание) — лежат в основе работы всœех видов процессоров современных компьютеров.

Рассмотрим несколько простых высказываний, про каждое из которых можно сказать истинно оно или ложно:

Х n = { 1, если истинно; 0 – если ложно}.

Из данных логических высказываний строятся новые высказывания, про каждое из которых можно сказать истинно оно или ложно.