14. - сложение по модулю 2, конъюнкция, эквиваленция;
15. - сложение по модулю 2, дизъюнкция, эквиваленция;
16. - базис Жегалкина;
17. - сложение по модулю 2, дизъюнкция, константа 1.
Базис минимальный, если удаление хотя бы одной функции превращает систему ФАЛ в неполную.
Проблема простейшего представления логических функций сводится к выбору не только базиса, но и формы наиболее экономного представления этих функций.
Если сравнить в смысле минимальности различные формы представлений ФАЛ, то станет ясно, что нормальные формы экономичнее совершенных нормальных форм, но с другой стороны, нормальные формы не дают однозначного представления.
Минимальная (тупиковая) форма представления ФАЛ содержит минимальное количество термов и переменных в термах , дальнейшие упрощения минимальной формы не возможны.
Дисциплина «Методы логического проектирования»рассматривает теоретические аспекты минимизации логических функций. Методов минимизации несколько. Перечислим основные: Метод неопределённых коэффициентов для базиса И- ИЛИ - НЕ, метод Квайна, метод минимизирующих карт и т.д. Подробно каждый из методов рассмотрен в пособии А.Я. Савельева «Основы информатики».
Упрощение сложных логических выражений может быть осуществлено по основным законам и аксиомам, изложенным выше.
МАТИ Российский Государственный Технологический Университет им К Э... Глава Базовые понятия информатики...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Перечень базисов.
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
И Н Ф О Р М А Т И К А
Молчанова С.И.
Оглавление
Глава 1. Базовые понятия информатики. 2
1.1 Информатика. 5
1.2 Информация. 5
1.3 Кодирова
Свойства информации.
К свойствам информации относят:
- Важность (ценность, полезность);
- Достоверность (истинность, правильность):
- полноту;
- оперативность (своевременность):
I=log2N.
Отсюда следует, что 2I=N.
Рассмотрим пример: допустим, нужно угадать число из набора целых чисел от нуля до 63. В соответствии с формулой Хартли количество информации в сообщени
Принципы фон Неймана
В 1946 году Д. фон Нейман, Г. Голдстайн и А. Беркс в своей совместной статье изложили новые принципы построения и функционирования ЭВМ. В дальнейшем на основе этих принципов производились первые дв
ЭВМ — программно-управляемый цифровой автомат.
· ЭВМ — автомат для переработки и преобразования цифровой или дискретной информации. Это означает, что вся подаваемая на вход ЭВМ информация (текстовая, графическая, числовая и т. п.) должна быть п
Открытая архитектура.
Открытая архитектура, разработанная корпорацией IBM предполагает:
- наличие общей информационной шины, к которой подключаются дополнительные устройства через разъёмы расширения;
-
Краткая история развития ЭВМ
История счётных устройств насчитывает много веков. Ниже в хронологическом порядке приводятся некоторые наиболее значимые события этой истории, их даты и имена участников. Около 500 г. н.э.
Первое поколение
К первому поколению обычно относят машины, созданные на рубеже 50-х годов. В их схемах использовались электронные лампы. Эти компьютеры были огромными, неудобными и слишком дорогими машинами, котор
Второе поколение
Второе поколение компьютерной техники — машины, сконструиро-ванные примерно в 1955—65 гг. Характеризуются использованием в них как электронных ламп, так и дискретных транзисторных логических элемен
Третье поколение
Машины третьего поколения созданы примерно после 60-x годов. Поскольку процесс создания компьютерной техники шел непрерывно, и в нём участвовало множество людей из разных стран, имеющих дело с реше
Четвертое поколение
Четвёртое поколение — это теперешнее поколение компьютерной техники, разработанное после 1970 года.
Наиболее важный в концептуальном отношении критерий, по которому эти компьютеры можно от
Графический способ записи алгоритмов.
При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
Псевдокод.
Псевдокод представляет собой систему обозначений и правил, предназначенных для единообразной записи алгоритмов.
Псевдокод занимает промежуточное место между естественными и формальными язы
Двоично-восьмеричная система счисления.
Запишем некоторое число в двоичной системе счисления:
1001101.10112
Для того, чтобы представить исходное число в восьмеричной системе счисления разобьем его на триады.
Рассмотрим практическое применение изложенного материала.
Задача 1. На вопрос, кто из трех студентов изучал логику, был получен следующий ответ: если изучал первый, то изучал и второй, но неверно, что если изучал третий, то изучал л
Задачи для самостоятельного решения.
1. В бутылке, стакане, кувшине и банке находятся молоко, лимонад, квас и вода. Известно, что вода и молоко не в бутылке, сосуд с лимонадом стоит между кувшином и сосудом с квасом, в
Регистры.
Функциональный узел ЭВМ, предназначенный для запоминания многоразрядных кодов и выполнения над ними некоторых логических преобразований называется, регистром. Регистр включает в себя отдельные триг
Счётчики.
Функциональный узел, предназначенный для подсчёта числа входных сигналов и запоминания кода этого числа соответствующими триггерами, называется счётчиком.
Дешифраторы.
Комбинацион
Основные функции СУБД
управление данными во внешней памяти (на дисках); управление данными в оперативной памяти с использованием дискового кэша; журнализация изменений, резервное копирование и
По способу доступа к БД
Файл-серверные В файл-серверных СУБД файлы данных располагаются централизованно на файл-сервере. СУБД располагается на каждом клиентском компьютере (рабочей станции). Доступ СУ
Новости и инфо для студентов