Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Задача. Разумеется, очевидно, что в практических задачах часто встречается не только сложение двоичных чисел

Разумеется, очевидно, что в практических задачах часто встречается не только сложение двоичных чисел, но и их сравнение. Равно, не равно, эт сетера. Математической моделью в простейшей случае является функция эквивалентности. Полезно переводить из десятичной в двоичную С/С.

?

a₁₀=b₁₀

Поразрядно можем проверять равенство.

Альфа бета альфа = бета

0 0 1

0 1 0

1 0 0

1 1 1

i от 1 до n

Q=1=> альфа =бета

Не Q = 1

F1 = x1x2 OR notx2 x3 OR x1x3 notx4 notx5

F2 = notx1 notx2 OR x1 notx3 OR notx2 notx3 x4x5 – исключить переменные.

Задача.

Требуется для двух двухразрядных двоичных чисел определить, какое из них больше.

Функция голосования (зависит от 3-х переменных)

Базисы:

G₁ – конъюнкция, дизъюнкция, отрицание

G₂ – конъюнкция, дизъюнкция (класс монотонных функций)

Мажоритарный элемент реализует функцию голосования.

Требуется реализовать её в базисе «И-НЕ» (штрих Шеффера – отрицание конъюнкции).

Двухместные функции – зависящие от двух аргументов.

Для комбинационных схем важнейшее свойство – свойство полноты.

После конъюнкторов «проколотые» кружочки, обозначающие вставку инвертора.