Элементная база вычислительных систем и сетей
DESCRIPTION
Элементная база вычислительных систем и сетей. Арифметические и логические основы ЭВМ. Система счисления — это способ наименования и изображения чисел с помощью ограниченного набора символов, имеющих определенные количественные значения. Позиционные и непозиционные системы счисления. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/1.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Система счисления Система счисления — это способ наименования и изображения чисел с помощью ограниченного набора символов, имеющих определенные количественные значения.
Позиционные и непозиционные системы Позиционные и непозиционные системы
счислениясчисления
![Page 2: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/2.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Позиционная система счисленияПозиционная система счисления
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
P - основание системы счисления
m - количество цифр в целой части числа
s - количество цифр в дробной части
ss
mm
mm PaPaPaPaPaPa
22
11
00
22
11
![Page 3: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/3.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Позиционная система счисленияПозиционная система счисления
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
1max mPN
Максимальное целое число, которое может быть представлено в
m разрядах:
![Page 4: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/4.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Позиционная система счисленияПозиционная система счисления
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
sPN min
Минимальное значащее (не равное 0) число, которое можно
записать в s разряд дробной части:
![Page 5: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/5.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Перевод целых чисел из десятичной системы счисления в двоичную:
![Page 6: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/6.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Перевод целых чисел из десятичной системы счисления в двоичную,
восьмеричную, шестнадцатиричную:
53:2=(1)26:2=(0)13:2=(1)6:2=(0)3:2=(1)1
1101012= 1*32+1*16+0*8+1*4+0*2+1*1
53:8=(5)6, 658=6*8+5
53:16=(5)3, 3516=3*16+5
![Page 7: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/7.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Перевод дробных чисел :
0,625*2=(1)250*2=(0)500*2=(1)000, 0,1012
0,625*8=(5)000, 0,58
0,625*16=(10)000, 0,А16
![Page 8: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/8.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Перевод из 2-ной в 8-ную и наоборот, из 2-ной в 16-ную и наоборот, из 8-
ной в 16-ную и обратно :
При переводе в 8-ную систему или из нее необходимо
группировать в тройки биты
При переводе в 16-ную или из нее – группировать их в
четверки битов.
Можно добавлять, если нужно, незначащие нули
(слева от целой части и справа от мантиссы) или
отбрасывать их.
![Page 9: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/9.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Перевод из 2-ной в 8-ную и наоборот, из 2-ной в 16-ную и наоборот, из 8-
ной в 16-ную и обратно :
При переводе в 8-ную систему или из нее необходимо
группировать в тройки биты
При переводе в 16-ную или из нее – группировать их в
четверки битов.
Можно добавлять, если нужно, незначащие нули
(слева от целой части и справа от мантиссы) или
отбрасывать их.
![Page 10: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/10.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Из 2-ной системы в 8-ную (двоично-восьмеричное изображение):
![Page 11: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/11.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
из 8-ной системы в 2–ную (восьмерично-двоичное изображение):
![Page 12: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/12.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
из 2-ной системы в 16-ную (двоично-шестнадцатеричное изображение):
![Page 13: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/13.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
из 16-ной системы в 2-ную (шестнадцатерично-двоичное изображение):
![Page 14: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/14.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
КодированиеКодирование текстовыхтекстовых данныхданных
Каждому символу алфавита сопоставляется определенное целое число (например, порядковый номер). Восемь двоичных разрядов - кодирование 256 различных символов (все символы английского и русского языков, как строчные, так и прописные, а также знаки препинания, символы основных арифметических действий и некоторые общепринятые специальные символы, например символ §).
![Page 15: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/15.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМКодированиеКодирование текстовыхтекстовых данныхданных
Технически - очень просто, однако - веские организационные сложности.
В первые годы развития вычислительной техники - отсутствие необходимых стандартов
В настоящее время - изобилие одновременно действующих и противоречивых стандартов. Для того чтобы весь мир одинаково кодировал текстовые данные, нужны
Единые таблицы кодирования (это пока невозможно из-за противоречий между символами национальных алфавитов, а также противоречий корпоративного характера)
![Page 16: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/16.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
КодированиеКодирование текстовыхтекстовых данныхданных
ASCIIИнститут стандартизации США (ANSI - American
National Standard Institute) ввел в действие систему кодирования ASCII (American Standard Code for Information Interchange - стандартный код информационного обмена США). В системе ASCII закреплены две таблицы кодирования - базовая и расширенная. Базовая таблица закрепляет значения кодов от 0 до 127, а расширенная относится к символам с номерами от 128 до 255.
![Page 17: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/17.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
КодированиеКодирование текстовыхтекстовых данныхданных
Первые 32 кода базовой таблицы, начиная с нулевого, отданы производителям аппаратных средств (в первую очередь производителям компьютеров и печатающих устройств).
Начиная с кода 32 по код 127 размещены коды символов английского алфавита, знаков препинания, цифр, арифметических действий и некоторых вспомогательных символов.
![Page 18: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/18.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Таблица кодов
ASCII
КодированиеКодированиетекстовыхтекстовыхданныхданных
![Page 19: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/19.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Система кодирования КОИ-7 (код обмена информацией, семизначный).
Американский код ASCII - уровень международного стандарта, и Национальные систем кодирования - вторая, расширенная часть системы кодирования, определяющая значения кодов со 128 по 255.
Отсутствие единого стандарта в этой области привело к множественности одновременно действующих кодировок. Только в России можно указать три действующих стандарта кодировки и еще два устаревших
КодированиеКодирование текстовыхтекстовых данныхданных
![Page 20: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/20.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
КОИ-8 (код обмена информацией, восьмизначный).
Ее происхождение относится ко временам действия Совета Экономической Взаимопомощи государств Восточной Европы. Сегодня кодировка КОИ-8 имеет широкое распространение в компьютерных сетях на территории России и в российском секторе Интернета
КодированиеКодирование текстовыхтекстовых данныхданных
![Page 21: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/21.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Кодировка символов русского языка Windows-1251 была введена "извне" - компанией Microsoft
Эта кодировка используется на большинстве локальных компьютеров, работающих на платформе Windows.
КодированиеКодирование текстовыхтекстовых данныхданных
![Page 22: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/22.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Кодовая таблица Windows (CP-1251)КодированиеКодированиетекстовыхтекстовыхданныхданных
Верхняя половина кодовой таблицы совпадает с таблицей ASCII
![Page 23: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/23.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Альтернативная кодовая таблица (СР866)КодированиеКодированиетекстовыхтекстовыхданныхданных
Верхняя половина кодовой таблицы совпадает с таблицей ASCII
![Page 24: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/24.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
КодированиеКодирование текстовыхтекстовых данныхданных
Восемь двоичных разрядов - кодирование всего лишь 256
различных символов – ограничение.
Система, основанная на 16-разрядном кодировании
символов, получила название универсальной - UNICODE.
Шестнадцать разрядов позволяют обеспечить уникальные
коды для 65 536 различных символов - этого поля
достаточно для размещения в одной таблице символов
большинства языков планеты.
(все текстовые документы автоматически становятся вдвое
длиннее)
![Page 25: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/25.jpg)
UNICODE
16 - 65536
КодированиеКодированиетекстовыхтекстовыхданныхданных
![Page 26: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/26.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Кодирование графических данныхКодирование графических данных
Два основных способа кодирования графической информации: векторный и растровый.
Векторный рисунок - комбинация простых геометрических фигур
РастрРастр – последовательное кодирование всех точек строки и строк кадра.
![Page 27: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/27.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Кодирование графических данныхКодирование графических данных
РастрРастр – последовательное кодирование всех точек строки и строк кадра
Построчная развертка
![Page 28: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/28.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Цвет и его модели
RGBRGB CMYKCMYK HSB L*a*b
Кодирование цветных изображений Кодирование цветных изображений
![Page 29: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/29.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Принцип декомпозиции
RGB – системаRGB – система
R(red) - Красный
G(green) - Зеленый
B(blue) – Синий
(8 бит –каждый цвет
24бита – цвет каждой точки, однозначное определение более16,5
млн. различных цветов )
Кодирование цветных изображений Кодирование цветных изображений
![Page 30: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/30.jpg)
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Кодирование графических данныхКодирование графических данных
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
![Page 31: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/31.jpg)
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Кодирование графических данныхКодирование графических данных
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
CMYK – системаCMYK – системаC (cyan) - Голубой
M (magenta) - Пурпурный
Y (yellow) - Желтый
K (black) - черный
![Page 32: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/32.jpg)
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Кодирование графических данныхКодирование графических данных
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
![Page 33: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/33.jpg)
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Кодирование графических данныхКодирование графических данных
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Модель HSBПрименима и для аддитивных, и для субстративных цветов.
HSB — это трехканальная модель цвета. цветовой тон (hue), насыщенность (saturation), яркость (brightness).
Цветовой тон характеризуется положением на цветовом круге и определяется величиной угла в диапазоне от 0 до 360 градусов. Насыщенность (процент добавления к цвету белой краски) — это параметр цвета, определяющий его чистоту Яркость (процент добавления черной краски) — это параметр цвета, определяющий освещенность или затемненность цвета.
![Page 34: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/34.jpg)
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМКодирование графических данныхКодирование графических данных
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
L*a*b — трехканальная цветовая модель.
- светлота (L) Два хроматических компонента: - a - изменяется в диапазоне от зеленого до красного.- b - изменяется в диапазоне от синего до желтого
![Page 35: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/35.jpg)
n
i
X
X
X
1
ЭВМ
m
j
Y
Y
Y
1
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
nj xxfy ,...1
![Page 36: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/36.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Правила сложения двоичных цифрПравила сложения двоичных цифр
Машинные коды:Машинные коды:
• Прямой кодПрямой код• Обратный кодОбратный код• Дополнительный кодДополнительный код• Модифицированные обратные и дополнительные кодыМодифицированные обратные и дополнительные коды
![Page 37: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/37.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Булева алгебраБулева алгебра
1,.T. ИСТИНА
0,.F. ЛОЖЬ
.F..T.
.T..F.
Утверждения
![Page 38: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/38.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Булева алгебраБулева алгебра
0xx.F..F..T.
1xx.T..F..T.
xxx.F..F..F.
xxx.T..T..T.
xxx.F..F..F.
xxx.T..T..T.
![Page 39: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/39.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Булева алгебраБулева алгебра
X
X
![Page 40: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/40.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Булева алгебраБулева алгебра
X
X Yyxyx желтыйжелтый
yxyx ЗелЗел++желтжелт++кркр
yxyxyxyx ЗЗ++кркр
Y
![Page 41: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/41.jpg)
n
N 22100 10 yyn
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Количество функций Количество функций N N от от nn аргументов аргументов
![Page 42: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/42.jpg)
41 Nn
xyxyyy 3210 10
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Таблица функций от одной переменнойТаблица функций от одной переменной
X Yj Y0 Y1 Y2 Y3
0 0 1 0 1
1 0 1 1 0
повторитель инвертор
![Page 43: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/43.jpg)
162 Nn
212189
21218
2167
216
2145
214
xxxxyy
xxxxy
xxyy
xxy
xxyy
xxy
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Таблица функций от двух Таблица функций от двух переменныхпеременных
… Y4 Y5 Y6 Y7 Y8 Y9 …
00 0 1 0 1 1 0
01 1 0 0 1 0 1
10 1 0 0 1 0 1
11 1 0 1 0 1 0
Логическое сложение,дизъюнкция
Отрицание конъюнкцииШтрих Шеффера
YjX1 X2
Стрелка Пирса
Логическое умножение, конъюнкция
Логическая равнозначность
Исключающее ИЛИ(сложение по модулю 2)
![Page 44: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/44.jpg)
xxxxxx
xxxx
xxxxxxxx
xxxxxx
00
11
0011
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Законы алгебры логикиЗаконы алгебры логики
Простейшие свойстваПростейшие свойства
![Page 45: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/45.jpg)
3121321
3121321
321321
321231321
12211221
)(
)(
)(
xxxxxxx
xxxxxxx
тельныйраспредели
xxxxxx
xxxxxxxxx
ныйсочетатель
xxxxxxxx
ельныйпереместит
вныйДистрибути
ныйАссоциатив
ныйКоммутатив
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Законы алгебры логикиЗаконы алгебры логики
21212121
1212112121
12111211
xxxxxxxx
xFFxxFxFxx
FFxFxFxFFx
xxxxxxxxxx
xxxxxxxx
Морганаед Правило
свертки Закон
склеивания Законы
поглощения Закон
![Page 46: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/46.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВММинимизация логических функцийМинимизация логических функций
x1 x2 x3 Y
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
Таблица истинности функции Y=f(x1, x2, x3)
321321321321321321 xxxxxxxxxxxxxxxxxxy
Минимизация логических функцийМинимизация логических функций
![Page 47: Элементная база вычислительных систем и сетей](https://reader036.vdocuments.net/reader036/viewer/2022081420/56813217550346895d987334/html5/thumbnails/47.jpg)
Элементная база вычислительных систем и сетейЭлементная база вычислительных систем и сетей
Арифметические и логические основы ЭВМАрифметические и логические основы ЭВМ
Аналитический методАналитический метод – метод Квайна – МакКласки
Минимизация логических функцийМинимизация логических функций
Таблично-графический методТаблично-графический метод - диаграммы Вейча
Диаграмма Вейча функции y
***
***
321321321321
321321321321
xxxxxxxxxxxx
xxxxxxxxxxxx
22 xx
333 xxx1
1
x
x
Минимизация логических функцийМинимизация логических функций
313221313221 xxxxxxxxxxxxy
213121315
312131213
312132212
xxxxxxxxy
xxxxxxxxy
xxxxxxxxy
2132314
3231211
xxxxxxy
xxxxxxy