- •Информационные технологии в менеджменте Позиционные системы счисления
- •Перевод целых чисел
- •Перевод правильных дробей
- •Перевод неправильных дробей
- •Двоичная арифметика
- •Формы представления чисел в компьютере
- •Представление чисел с плавающей запятой
- •Прямой, обратный и дополнительный коды
- •Представление информации в компьютере.
- •В упакованном формате
- •В распакованном формате
- •Принцип программного управления
- •Логические основы функционирования компьютеров
- •Основные законы алгебры логики:
- •Анализ комбинационных схем
- •Синтез комбинационных схем
- •Информационные технологии
- •Аппаратное обеспечение информационных технологий
- •Поколения компьютеров - история развития вычислительной техники
- •Нулевое поколение: Механические вычислители
- •Первое поколение. Компьютеры на электронных лампах (194х-1955)
- •Второе поколение. Компьютеры на транзисторах (1955-1965)
- •Третье поколение. Компьютеры на интегральных схемах (1965-1980)
- •Четвертое поколение. Компьютеры на больших (и сверхбольших) интегральных схемах (1980-…)
- •Пятое поколение: 1990 – настоящее время
- •Шестое и последующие поколения
- •Типы компьютеров: персональные, микроконтроллеры, серверы, мейнфреймы и др.
- •Персональные компьютеры (пк)
- •Игровые компьютеры
- •Карманные компьютеры
- •Микроконтроллеры
- •Серверы
- •Суперкомпьютеры
- •Рабочие станции
- •История персональных компьютеров
- •Архитектура компьютера
- •Принципы фон Неймана (Архитектура фон Неймана)
- •Принципы фон Неймана
- •Как работает машина фон Неймана
- •Основные принципы работы компьютера
- •Устройство и назначение процессора
- •Устройство процессора
- •Работа процессора
- •Характеристики процессора
- •Оперативная память компьютера (озу, ram)
- •Назначение озу
- •Особенности работы озу
- •Логическое устройство оперативной памяти
- •Типы оперативной памяти
- •Вид модуля оперативной памяти
- •Контроллеры и шина
- •Магнитные диски
- •Материнские платы
- •Клавиатура
- •Периферийные устройства персонального компьютера
- •Форматы dvd дисков.
- •Флэш память
- •Основные характеристики
- •Принцип действия
- •Slc и mlc приборы
- •Ресурс записи
- •Срок хранения данных
- •Скорость чтения и записи
- •Особенности применения
- •Применение
- •Преимущества
- •Недостатки
- •Общие принципы построения вычислительных сетей
- •Вычислительные сети – как распределенные системы
- •Основные программные и аппаратные компоненты сети
- •Основные проблемы построения сетей
- •Структуризация как средство построения больших сетей
- •Логическая структуризация сети
- •Отдел 2
- •Сетевые службы
- •Принципы объединения сетей на основе протоколов сетевого уровня
- •Ограничения мостов и коммутаторов
- •Модель osi
- •Уровни модели osi Физический уровень
- •Канальный уровень
- •Сетевой уровень
- •Транспортный уровень
- •Сеансовый уровень
- •Прикладной уровень
- •Особенности локальных, глобальных и городских сетей
- •Отличия локальных сетей от глобальных
- •Сети отделов, кампусов и корпораций
- •Сети отделов
- •Сети кампусов
- •Корпоративные сети
- •Понятие internetworking
- •Типы адресов стека tcp/ip
- •Классы ip-адресов
- •Связь доменных имен с ip – адресами
- •Система доменных имен dns
- •Технологии обслуживания пользователей в сетевых информационных системах История вопроса
- •Файл серверные технологии
- •Клиент – серверные технологии
- •Недостатки технологии клиент-сервер
Анализ комбинационных схем
Проанализировать логическую схему это означает: по заданной структурной схеме определить таблицу истинности и (или) логическое выражение, реализуемое данным автоматом. Т.е. установить зависимость выходной функции от входных значений аргументов. Анализ осуществляется в следующей последовательности:
Для каждого из элементарных автоматов записывается логическое выражение. При этом образуется система логических уравнений.
Система логических уравнений решается методом подстановок
По полученному выражению строится таблица истинности и если необходимо, записывается СДНФ.
Находится тупиковая форма, т.е. логическое выражение, не допускающее дальнейшего упрощения.
Пример. Для представленного автомата найти логическую функцию, которую воспроизводит данный автомат, и, если возможно, упростить его структуру для реализации той же функции.
Обозначим выход каждого из элементарных автоматов через Y1 и запишем реализуемые ими логические выражения
Получим систему логических уравнений, которую решаем методом подстановки, начиная с выходного элементарного автомата:
Составим таблицу истинности С этой целью запишем в СДНФ, для чего домножим первый член на
Получили три конъюнктивных члена, которые являются констиру-ентами единицы, т.е. будет принимать значение единицы три раза на наборах аргументов, соответствующих конъюнктивным членам СДНФ. По выражению заполняем столбец .
X1 |
X2 |
X3 |
У |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
Упрощение полученного выражения и нахождение тупиковой формулы. Из выражения следует, что, вынося X3 за скобки применяя к выражению в скобках 2-й распределительный закон получим тупиковую формулу
Можно тупиковую формулу получить и из выражения СДНФ. На основании основных соотношений алгебры логики в формуле можно добавить любое число конъюнктивных членов, входящих в исходное выражение. Добавив конъюнктивный член Х1Х2Х3 и проведя операции
выноса за скобки, получим
По данному выражению можно построить автомат, который реализует ту же функцию Y, но имеет значительно более простую структуру, состоящую только из двух элементарных автоматов.
Синтез комбинационных схем
Задача синтеза формулируется следующим образом. По заданной словесной формулировке задачи определить структурную схему автомата с минимальным числом заданных логических элементов. Наиболее рациональной при этом является следующая последовательность:
Словесное описание задачи.
Переход от словесного описания к описанию с помощью таблицы истинности.
Запись и минимизация СДНФ.
Составление структурной схемы автомата.
Пример. Составить автомат, определяющий знак произведения двух сомножителей.
Словесная формулировка задачи предполагает, что два сомножителя с одинаковыми знаками дают положительное значение произведения, а сомножители с разными знаками - отрицательное.
В качестве двух аргументов принимаем знак первого сомножителя X1 и знак второго сомножителя X2, причем положительное значение будем кодировать "0", а отрицательное "1". В качестве логической функции Y примем знак произведения. Исходя из приведенной словесной форму лировки задачи составляется таблица истинности.
X1 |
Х2 |
Y |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
На основе получаемой таблицы истинности может быть записана СДНФ из которой следует, что произведение отрицательно (Y=1), если знаки сомножителей (X1 и X2) различны. Полученная аналитическая зависимость является тупиковой и не допускает дальнейшего упрощения.
Последний этап синтеза предполагает построение структурной схемы автомата, который будет содержать два элемента "не", элемента "и" и один элемент "или".