Элементы компьютерной математики, Ершов С.С., 2003


Элементы компьютерной математики, Ершов С.С., 2003.

В книге рассматриваются разные стороны широко понимаемой дисциплины «Дискретная математика». Изложение ведется на действительно элементарном уровне и касается практически всех основных разделов дисциплины.
Предназначается для студентов вузов, техникумов, колледжей и всех, интересующихся вопросами этой области науки.

Фрагмент из книги.
В методе испытания термов (простых импликант) ТДНФ находится по СкДНФ. Один из термов (по очереди) исключают. Оставшееся выражение дает 0 при f (CкДНФ) = 0. Однако при f (СкДНФ) = 1 оставшееся выражение может давать 0, т.е. единица в СкДНФ обеспечивалась удаленным термом. Значит, испытываемый терм нелишний, исключать его нельзя. Проверку оставшегося выражения на 1 необходимо произвести, таким образом, на всех наборах аргументов, где испытываемый терм имеет значение 1. Если оставшееся выражение всюду единично, то испытываемый терм лишний.
Затем то же самое проделывают с оставшимся выражением (проход «в глубину»). При этом уже испытанные и оказавшиеся нелишними термы повторно не исключаются.
После нахождения первой ТДНФ все начинается сначала, но испытывается следующий по порядку терм и т.д.
Метод испытания термов явно неудобен при большом количестве термов (простых импликант) в СкДНФ.

Элементы компьютерной математики, Ершов С.С., 2003



ОГЛАВЛЕНИЕ

ПРЕДИСЛОВИЕ.
ВВЕДЕНИЕ.
Глава 1. ЭЛЕМЕНТЫ СИСТЕМ СЧИСЛЕНИЯ
1.1. Позиционные и непозиционные системы счисления.
1.2. Двоичная система счисления.
1.3. Восьмеричная и шестнадцатеричная системы счисления.
Глава 2. ЭЛЕМЕНТЫ МАТЕМАТИЧЕСКОЙ ЛОГИКИ
2.1. Общие понятия.
2.2. Способы задания логических функций.
2.3. Законы алгебры логики.
2.4. Операции над логическими функциями.
2.5. Пять замечательных классов логических функций.
2.6. Функционально полные системы логических функций.
2.7. Формы представления логических функций.
2.8. Минимизация логических функций.
2.9. Синтез логических схем.
Глава 3. ЭЛЕМЕНТЫ МАШИННОЙ АРИФМЕТИКИ
3.1. Коды для представления чисел со знаком.
3.2. Формы представления чисел в ЭВМ.
3.3. Диапазон и точность представления чисел.
3.4. Сложение и вычитание чисел с фиксированной занятой.
3.5. Умножение и деление чисел с фиксированной запятой.
3.6. Операции с плавающей запятой.
3.7. Десятичные операции.
Глава 4. ЭЛЕМЕНТЫ ТЕОРИИ АВТОМАТОВ
4.1. Концепция операционного устройства.
4.2. Операционный автомат для сложения чисел
с фиксированной запятой.
4.3. Операционный автомат для умножения чисел
с фиксированной запятой.
4.4. Управляющий автомат с программируемой логикой (П-управляющий автомат).
4.5. Микропрограммирование.
4.6. Внутренний управляющий автомат.
4.7. Управляющий автомат с жесткой логикой (Ж-управляющий автомат).
Глава 5. ЭЛЕМЕНТЫ ТЕОРИИ КОДИРОВАНИЯ
5.1. Виды кодирования.
5.2. Криптография.
5.3. Эффективное кодирование.
5.4. Помехоустойчивое кодирование.
Глава 6. ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ
6.1. Общие понятия.
6.2. Маршруты. Циклы. Связность графов.
6.3. Планарные графы.
6.4. Ориентированные графы (орграфы).
6.5. Задачи на графах.
ЛИТЕРАТУРА.



Бесплатно скачать электронную книгу в удобном формате и читать:

Скачать книгу Элементы компьютерной математики, Ершов С.С., 2003 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать




Скачать - djvu - Яндекс.Диск.
Дата публикации:





Теги: :: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 


Книги, учебники, обучение по разделам




Не нашёл? Найди:





2016-12-03 22:57:42