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

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

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

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





ОГЛАВЛЕНИЕ
ПРЕДИСЛОВИЕ.
ВВЕДЕНИЕ.
Глава 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
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - djvu - Яндекс.Диск.




Теги: Ершов :: компьютер :: математика :: 2003