Элементы компьютерной математики, Ершов С.С., 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. Задачи на графах.
ЛИТЕРАТУРА.
Рейтинг: | 4.8 баллов / 2537 оценок |
Формат: | Книга |
Уже скачали: | 12773 раз |
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
Автор:КоллективНазвание: Строю и ремонтирую № 8 2010Издательство: ИД "Западная пресса"Год: 2010Формат: JPGРазмер: 17МВСтраниц:36Язык:РусскийПолезный журнал - каталог о строительстве, ремонте, отделке . . .
Название: Контрольная Закупка №10 2012Номер: 10Издательство: Трап и КоГод/месяц: 2012 / НоябрьФормат: JPGРазмер: 17 МВСтраниц:36Язык:РусскийТема номера: Сладкий ноябрь. Мы изучаем качество трюфелей, . . .
Автор:КоллективНазвание: Строю и ремонтирую № 9 2010Издательство: ИД "Западная пресса"Год: 2010Формат: JPGРазмер: 17МВСтраниц:36Язык:РусскийПолезный журнал - каталог о строительстве, ремонте, отделке . . .
Название: Мировая авиация №209Издательство:De AgostiniГод / месяц:февраль 2013 Номер: 209Формат: PDFРазмер: 54,3 Mb Уникальное издание по истории авиации,не имеющее русскоязычных аналогов. Тексты от . . .
"Домашняя лаборатория" - это весьма большой и увлекательный, научно-прикладной и образовательный, но некоммерческий интернет-журнал, созданный группой энтузиастов. Интернет-журнал содержит материалы, . . .
Высококачественный журнал по технике игры на гитаре "Guitar Techniques" концентрирует всё лучшее от гитаристов Великобритании и передаёт Вам их великолепную технику игры и страсть к музыке! Журнал кон . . .
Автор:Коллектив Название: Ландшафт. Коттедж. Интерьер №1 2011Издательство: LandscapeГод: 2011Формат: JPGРазмер: 13МВСтраниц:100Язык:РусскийПериодичность: 2 раза в месяцСтроительство. Стилевые интерье . . .
Если вы хотите внести новые краски в картину своей жизни, ищете душевного покоя и мечтаете о творчестве - читайте самый популярный в Европе журнал о вышивке крестиком - инновационное в России издание . . .
Название: Homebuilt Airplane Plans and DrawingsИздательство: не указанСтраниц: 68Формат: PDFРазмер: 29 мб Качество: среднееЯзык: АнглийскийГод: не указанChilton Aircraft. Homebuilt aircraft, a . . .
Год: 1979Автор: Фет (Фёт, Шенши́н) Афанасий АфанасьевичХудожник: Бирюков Л.Жанр: СтихиСерия: Школьная библиотекаИздательство: Детская литератураЯзык: РусскийФормат: PDFКачество: Распознанный текс . . .
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Элементы компьютерной математики, Ершов С.С., 2003. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.