Тема 11: базовые логические операции и схемы. Таблицы истинности. Логические узлы эвм

Задача №1: Имеются два кода А1=110110000000 и А2=000000011110, сформируйте из них новый код Р.

Решение:

Ответ:

Задача №2: Выделите семь старших разрядов кода А1=11011010011110.

Решение:

Ответ:

Задача №3: Сравните коды А1=1101100111110 и А2=1101110000000.

Решение:

Ответ:

Задание №4: Зарисуйте в таблицу, как обозначаются основные логические элементы.

Выполнение:

Основные логические и запоминающие элементы ЭВМ
Наименование логического элемента	Условное обозначение	Название и логическая запись функции
И		Конъюнкция: y=x1&x2 y=x1x2
ИЛИ		Дизъюнкция: y = x1Ú x2 y = x1+ x2
НЕ		Инверсия: y = x y = Øx
ИЛИ-НЕ		Стрелка Пирса: y = x1Ú x2 y = x1­x2
И-НЕ		Штрих Шеффера: y = x1x2 y = x1/x2

Тема 12: Схемные логические элементы ЭВМ: регистры, вентили, триггеры, полусумматоры и сумматоры

Значения входных сигналов	Значения выходных сигналов
А	В	Р

Задача №1: Составить функциональную схему, выполняющую логическую операцию сравнения одноразрядных двоичных чисел А и В, с записью единиц при их неравенстве.

Условие работы схемы запишем в виде таблицы истинности:

Решение:

Задача №2: Составить функциональную схему, выполняющую сложение одноразрядных двоичных чисел А и В. Схема сложения должна иметь два выхода: один для сигнала суммы (S), другой для сигнала переноса (С_’).

А	В	S	С¢

Условие работы схемы запишем в виде таблицы истинности:

 

Решение:

Задача №3: Заполните таблицу, в которой дайте названия комбинационным элементам.

Выполнение:

Название комбинационного элемента	Назначение элемента
	Комбинационная схема, формирующая на выходе двоичные коды, выражаемые через состояния входных сигналов.
	Комбинационная схема, преобразующая код, подаваемый на входы, в сигнал только на одном из выходов.
	Комбинационная схема, на входе которой - один код, на выходе - формируется код с отличными правилами кодирования.
	Комбинационная схема, на входе которой - две кодовые комбинации, а на выходе формируются признаки =, <=, >=, <, >, ≠.
	Комбинационная схема, на входе которой - коды слагаемых, на выходе: коды суммы (одноразрядные и многоразрядные).
	Комбинационная схема, которая осуществляет коммутацию нескольких входных потоков (кодовых комбинаций) в один выходной поток.
	Комбинационная схема, которая осуществляет разделение одного входного потока в несколько выходных потоков.

Задача №4: Напишите, в какое состояние установится триггер, если на входы (рис.1) подать следующие сигналы:

R=S=0

R=1 и S=0

R=0 и S=1

R=S=1

Выполнение:

 

При R=S=0 триггер _________________________________

При R=1 и S=0 триггер установится в ______

При R=0 и S=1 триггер установится в ______

При R=S=1 триггер установится в _______________

Тема 13: Построение функциональных схем с использованием базовых логических элементов

Задача №1: На основе заданной таблицы истинности для четырех двоичных переменных постройте функциональную схему и приведите её к одному базису: либо И – НЕ, либо ИЛИ – НЕ

 

А

В

С

D

Р

Выполнение:

Задача №2: На основе заданной таблицы истинности для четырех двоичных переменных постройте функциональную схему и приведите её к одному базису: либо И – НЕ, либо ИЛИ – НЕ

А

В

С

D

Р

Выполнение:

 

 

 

Задача №3: Постройте функциональную схему на одном базисе, реализующую выражение:

Выполнение:

 

Задача №4: Постройте функциональную схему на одном базисе, реализующую выражение:

Выполнение:

 

 

Задача №5: Постройте функциональную схему на одном базисе, реализующую выражение:

Выполнение:

Задача №6: Постройте функциональную схему на одном базисе, реализующую выражение:

Выполнение:

 

 

Тема 24: Использование кода Хемминга для защиты памяти

Задача №1: Проверьте код числа с помощью кодов Хемминга, используя данные таблицы. Запишите правильный код числа, исключив из него все биты чётности.

Таблица №1: Биты чётности и контролируемые ими разряды

Номера битов чётности	Контролируемые разряды
	1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 …
	2 3 6 7 10 11 14 15 18 19 22 23 26 27 30 31 34 …
	4 5 6 7 12 13 14 15 20 21 22 23 28 29 30 31 36 …
	8 9 10 11 12 13 14 15 24 25 26 27 28 29 30 31 40 …
	16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 48 …
	32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 …
…	…

Выполнение:

 

 

Ответ:

Задача №2: Проверьте код числа с помощью кодов Хемминга, используя данные таблицы. Запишите правильный код числа, исключив из него все биты чётности.

Выполнение:

 

 

Ответ:

Задача №3: Проверьте код числа с помощью кодов Хемминга, используя данные таблицы. Запишите правильный код числа, исключив из него все биты чётности.

Выполнение:

 

 

Ответ: