Сложение однобитных чисел, Треугольник Паскаля, салфетка Серпинского и теорема Куммера, Гашков С.Б., 2014

Сложение однобитных чисел, Треугольник Паскаля, салфетка Серпинского и теорема Куммера, Гашков С.Б., 2014.
     
   В книге рассказывается о любопытной связи задачи о сложении чисел в двоичной записи с алгеброй логики, многочленами Жегалкина, треугольником Паскаля, салфеткой Серпинского и теоремой Куммера о делимости биномиальных коэффициентов. Все необходимое для понимания разъясняется. Брошюра является расширенным вариантом лекции, прочитанной на Малом мехмате в МГУ им. Ломоносова 6 апреля 2013 г.




Так ли просто сложение?
Всем известно, что самая простая часть школьной математики — это арифметика. А в ней самая простая операция — сложение. Но слово сложность родственно, очевидно, слову сложение. Странно, не правда ли? Что может быть сложного в сложении?

Мы постараемся далее показать, что сложение, даже в самой простой позиционной системе — двоичной — не так уж и просто, как это кажется на первый взгляд. Совсем непростой оказывается даже, казалось бы, простейшая задача — сложение одноразрядных (или, как говорят в программировании, однобитных) чисел.

ОГЛАВЛЕНИЕ.
1. Так ли просто сложение?. 
2. Двоичная система в математике и электронике. 
3. Подсчет числа единиц в двоичной строке.
4. Треугольник Паскаля и салфетка Серпинского.
5. Переносы при сложении двоичных чисел и теорема Куммера.
6. Многочлены Жегалкина.
7. Кое-что о записи чисел в двоичной системе. 
8. Что такое булевы схемы.
9. Схемная реализация сумматора однобитных чисел. 
10. Сумматор — схема для сложения двух двоичных чисел.
11. Подсчет числа единиц в булевой строке компьютером.
Литература.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Сложение однобитных чисел, Треугольник Паскаля, салфетка Серпинского и теорема Куммера, Гашков С.Б., 2014 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги


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




Теги: учебник по математике :: математика :: Гашков :: треугольник Паскаля