Основные логические операции и базовые логические элементы построения компьютера

Основные логические операции и базовые логические элементы построения компьютера

Высказывание– это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное.

Логические операции

Инверсия - логическая операция, которая каждому высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному

Основные понятия. Виды и маршрут графов

На практике часто бывает полезно изобразить некоторую ситуацию в виде рисунков, составленных из точек (вершин), представляющих основные ситуации, и линий (ребер), соединяющих определенные пары этих вершин и представляющих связи между ними.

Таким образом, удобно представлять структуру системы, в которой вершины – это блоки, а ребра – связи между блоками. Такие рисунки известны под общим названием графов.

Начало теории графов было положено Эйлером в 1736 г.

Графы используются при исследовании коммуникационных сетей, информационных систем и других систем сетевой структуры.

Граф модели применяются для эффективного использования ресурсов вычислительной системы (оптимизация использования памяти, регистров, уменьшение обменов между оперативной и внешней памятью и т.д.), организации больших массивов информации (графы данных для повышения эффективности информационного поиска), повышения эффективности работы микропроцессорных и многомашинных систем (обмен сообщениями между процессорами, синхронизация).

Геометрическое представление графа -это схемы, состоящие из точек и соединяющих эти точки отрезков прямых или кривых.

Рис. 1. Виды графов

Граф –состоит из вершин, связанных линиями.

Вершины графа обозначаются латинскими буквами A, B, C, D или цифрами.

Дуга – направленная линия (со стрелкой).

Ребро – ненаправленная линия (без стрелки).

Петля – линия, выходящая из некоторой вершины и входящая в нее же.

12 Следующая ⇒