Перевод чисел из одной системы счисления в другую

1.2.-1.

Найти десятичный эквивалент числа 110111110₂

1.2.-2.

Найти двоичный эквивалент десятичного числа 446₁₀.

1.2.-3.

Найти двоичный эквивалент десятичного числа 45672₁₀

Операции с двоичными числами в дополнительном коде.

1.4.3 -1.

Найти, используя дополнительный двоичный код, значение С = А + В, если

А = 50₁₀;

В = -120₁₀

1.4.3 -2.

Найти, используя дополнительный двоичный код, значение С = А – В, если

А = 50₁₀;

В = -120₁₀

1.4.3 -3.

Найти, используя дополнительный двоичный код, значение С = В- А, если

А = 50₁₀;

В = -120₁₀

1.4.3 -4.

Найти, используя дополнительный двоичный код, значение С = -А – В, если

А = 50₁₀;

В = -120₁₀

Операции с двоичными числами в обратном коде

1.4.4.-1.

Найти, используя обратный двоичный код, значение С = А + В. если

А = 50₁₀;

В = -120₁₀

1.4.4.-2.

Найти, используя обратный двоичный код, значение С = А - В. если

А = 50₁₀;

В = -120₁₀

1.4.4.-3.

Найти, используя обратный двоичный код, значение С = В- А. если

А = 50₁₀;

В = -120₁₀

1.4.4.-4.

Найти, используя обратный двоичный код, значение С = -А - В. если

А = 50₁₀;

В = -120₁₀

Арифметика с алгебраическими двоично-десятичными числами

1.4.6-1.

Используя обратный двоично-десятичный код найти С = А+В, если

А = - 4953₁₀;

В = 862₁₀

1.4.6-2.

Используя обратный двоично-десятичный код найти С = А-В, если

А = - 4953₁₀;

В = 862₁₀

1.4.6-3.

Используя обратный двоично-десятичный код найти С = В-А, если

А = - 4953₁₀;

В = 862₁₀

1.4.6.-4.

Используя обратный двоично-десятичный код найти С = -А-В, если

А = - 4953₁₀;

В = 862₁₀

1.4.6-5.

Используя дополнительный двоично-десятичный код найти С = А+В, если

А = - 4953₁₀;

В = 862₁₀

1.4.6.-6.

Используя дополнительный двоично-десятичный код найти С = А-В, если

А = - 4953₁₀;

В = 862₁₀

1.4.6-7.

Используя дополнительный двоично-десятичный код найти С = В-А, если

А = - 4953₁₀;

В = 862₁₀

1.4.6-8.

Используя дополнительный двоично-десятичный код найти С = -А-В, если

А = - 4953₁₀;

В = 862₁₀

Деление с фиксированной точкой

1.5.2-1.

Найти методом деления без восстановления остатка, используя обратный код, С = А/В, если

[А]_пк = 0.1001;

[В]_пк = 1.1110.

1.5.2-2.

Найти методом деления с восстановлением остатка, используя обратный код, С = А/В, если

[А]_пк = 0.1001;

[В]_пк =1.1110.

1.5.2-3.

Найти методом деления без восстановления остатка, используя дополнительный код, С = А/В, если

[А]_пк = 0.1001;

[В]_пк =1.1110.

1.5.2-4.

Найти методом деления с восстановлением остатка, используя дополнительный код,

С= А/В, если

[А]_пк = 0.1001;

[В]_пк =1.1110.

Арифметика с плавающей точкой

1.6.1.1.-1.

Используя форму с плавающей точкой, найти С = А- В, если

А представлено в виде мантиссы [а_м ] _пк =1.10101 и порядка [а_п ]_пк= 1.01,

В представлено в виде мантиссы [в_м ] _пк =0.11100 и порядка [в_п ]_пк= 0.01.

При выполнении операций использовать дополнительный код.

1.6.1.1.-2.

Используя форму с плавающей точкой, найти С = А- В, если

А представлено в виде мантиссы [а_м ] _пк =0.10101 и порядка [а_п ]_пк= 1.01,

В представлено в виде мантиссы [в_м ] _пк =1.11100 и порядка [в_п ]_пк= 0.01.

При выполнении операций использовать обратный код.

1.6.1.2.-1.

Используя форму с плавающей точкой, найти С = А* В, если

А представлено в виде мантиссы [а_м ] _пк =1.10101 и порядка [а_п ]_пк= 1.01,

В представлено в виде мантиссы [в_м ] _пк =0.10100 и порядка [в_п ]_пк= 0.01.

1.6.1.3.-1.

Используя форму с плавающей точкой, найти С =В/А, если

А представлено в виде мантиссы [а_м ] _пк =1.10101 и порядка [а_п ]_пк= 1.01,

В представлено в виде мантиссы [в_м ] _пк =1.11100 и порядка [в_п ]_пк= 0.01.

При выполнении операций использовать обратный код.

Алгебра логики

2.2.2.-1.

Найти СДНФ для

2.2.2.-2.

Найти СКНФ для

Минимизация логических выражений

2.2.4.1.-1.

Минимизировать выражение функции 4-х переменных у = 3 + 12 +1 +6 + 4 +13 +10 +14+ +11 +2, используя метод Квайна.

Приведенное логическое выражение является СДНФ, в которой конъюнкции представлены десятичными числами, двоичные n- разрядные эквиваленты которых (n -количество переменных) соответствуют логической записи конъюнкциям, таким образом, что i-ый двоичный разряд двоичного эквивалента имеет значение «1», если i-ая логическая переменная в отражаемой конъюнкции присутствует в прямой форме, в противном случае i-ый двоичный разряд имеет значение «0».

Пример кодировки конъюнкций:

для четырех переменных (n=4):

для шести переменных:

2.2.4.1.-2.

Минимизировать выражение функции 4-х переменных

у= 3+ 4 + 5 +7 + 9 + 11 +12 + 14+1 +10

методом Квайна (пояснения кодировки конъюнкций см. в задаче 2.2.4.1.-1.)

2.2.4.1.-3.

Минимизировать выражение функции 4-х переменных у=3+4+5+7+6+11+12+14+1+10 методом Квайна (пояснения кодировки конъюнкций см. в задаче 2.2.4.1.-1.)

2.2.4.1.-4.

Минимизировать выражение функции 6-и переменных

у=8+ 30 +22+ 12 +18 + 25 +11 + 3 1 +31 +23 +15 +7 +5 +28 + 62 +54 +60 + 6+38+36+51+ 41+63+55+45

методом Квайна (пояснения кодировки конъюнкций см. в задаче 2.2.4.1.-1.).

2.2.4.1.-5.

Минимизировать выражение функции 6-и переменных

у= 30 + 12 +26 +8 + 25 + 11 +3 + 1 +28+ 15 +7 +5 + 13 + 60 +46 + 36 +44 + 56+ +42 + 59 + 41 + 63 + 45 +38 +34 +32 методом карт Карно

(пояснения кодировки конъюнкций см. в задаче 2.2.4.1.-1.).

2.2.4.2.-2.

Минимизировать выражение функции 4-х переменных

у= 3+ 4 + 5 +7 + 9 + 11 +12 + 14+1 +10

методом карт Карно (пояснения кодировки конъюнкций см. в задаче 2.2.4.1.-1.)

2.2.4.2.-3.

Минимизировать выражение функции 4-х переменных у=3+4+5+7+6+11+12+14+1+10 методом карт Карно (пояснения кодировки конъюнкций см. в задаче 2.2.4.1.-1.)

2.2.4.2.-4.

Минимизировать выражение функции 6-и переменных

у=8+ 30 +22+ 12 +18 + 25 +11 + 3 1 +31 +23 +15 +7 +5 +28 + 62 +54 +60 + 6+38+36+51+ 41+63+55+45

методом карт Карно (пояснения кодировки конъюнкций см. в задаче2.2.4.1.-1.).

2.2.4.2.-5.

Минимизировать выражение функции 6-и переменных

у= 30 + 12 +26 +8 + 25 + 11 +3 + 1 +28+ 15 +7 +5 + 13 + 60 +46 + 36 +44 + 56+ +42 + 59 + 41 + 63 + 45 +38 +34 +32 методом карт Карно (пояснения кодировки конъюнкций см. в задаче 2.2.4.1.-1.).

Логические базисы И-НЕ, ИЛИ-НЕ

2.2.5.-1.

Синтезировать в базисе И - НЕ схему, соответствующую логическому выражению

2.2.5.-2.

Синтезировать в базисе И - НЕ схему, соответствующую логическому выражению

2.2.5.-3.

Синтезировать в базисе ИЛИ - НЕ схему, соответствующую логическому выражению

2.2.5.-4.

Синтезировать в базисе ИЛИ - НЕ схему, соответствующую логическому выражению

Схемотехнические основы ЭВМ

Запоминающие элементы

3.1.2.-1.

Отобразить изменение выходного сигнала на приведенной временной диаграмме

D- триггера.

Рис. 3.1.2.-1.

3.1.2.-2.

Отобразить изменение выходного сигнала на приведенной временной диаграмме

Т- триггера.

Рис. 3.1.2.-2.

3.1.2.-3.

Отобразить изменение выходного сигнала на приведенной временной диаграмме для синхронного RS- триггера.

Рис. 3.1.2.-3.

Комбинационные узлы

3.2.1.-1.

Запрограммировать ПЛМ на реализацию выражений:

3.2.1.-2.

Построить декодер на элементах И-НЕ для четырех разрядного кода.

3.2.1.-3.

Построить кодер на элементах ИЛИ-НЕ для двенадцати входов.

3.2.1.-4.

Построить декодер на элементах ИЛИ-НЕ для четырех разрядного кода

3.2.1.-5.

Построить кодер на элементах И-НЕ для двенадцати входов

3.2.2.-1.

Построить четырехразрядный двоичный реверсивный счетчик.

Элементы теории цифровых автоматов

3.3.1.-1.

Сформировать выходное слово, которое выработает цифровой автомат, заданный в виде таблицы на рис. 3.3. -1 а) , в ответ на входное слово z₁ z₂ z₂ z₁ z₂, если исходное состояние автомата A_н = A₃.

3.3.1.-2.

Сформировать выходное слово, которое выработает цифровой автомат, заданный в виде таблицы на рис. 3.3. -1 b), в ответ на входное слово z₁ z₂ z₂ z₁ z₂, если исходное состояние автомата A_н = A₂. Выходные сигналы учитывать по новому состоянию, т.е. после учета входного сигнала.

.

3.3.1.-3.

Сформировать выходное слово, которое выработает цифровой автомат, заданный в виде таблицы на рис. 3.3. -1 c), в ответ на входное слово z₁ z₁ z₂ z₃ z₃, если исходное состояние автомата A_н = A₁.

3.3.2.-1.

Синтезировать цифровой автомат, заданный таблицей Рис.3.4/3.2. -1 a), используя в качестве элемента памяти RS- триггер.

3.3.2.-2.

Синтезировать цифровой автомат, заданный таблицей на рис.1 b), используя в качестве элемента памяти RS- триггер.

3.3.2.-3.

Синтезировать цифровой автомат, заданный таблицей на рис.1 c), используя в качестве элемента памяти RS- триггер.

3.3.2.-4.

Синтезировать цифровой автомат, заданный таблицей на рис.1 a), используя в качестве элемента памяти D- триггер.

3.3.2.-5.

Синтезировать цифровой автомат, заданный таблицей на рис.1b), используя в качестве элемента памяти D- триггер.

3.3.2.-6.

Синтезировать цифровой автомат, заданный таблицей на рис.1 c), используя в качестве элемента памяти D- триггер.

3.3.2.-7.

Синтезировать цифровой автомат, заданный таблицей на рис.1 a), используя в качестве элемента памяти T- триггер.

3.3.2.-8.

Синтезировать цифровой автомат, заданный таблицей на рис.1 b), используя в качестве элемента памяти T- триггер.

3.3.2.-9.

Синтезировать цифровой автомат, заданный таблицей на рис.1c), используя в качестве элемента памяти T- триггер.

3.3.2.-10.

Синтезировать цифровой автомат, заданный таблицей на рис.1b), используя в качестве элемента памяти JK- триггер.

3.3.2.-11.

Синтезировать цифровой автомат, заданный таблицей на рис.1 a), используя в качестве элемента памяти JR- триггер.

3.3.2.-12.

Синтезировать цифровой автомат, заданный таблицей на рис.1 c), используя в качестве элемента памяти JK- триггер.

Рис.3.3. -1.

Микропрограммный принцип построения блока управления

3.4.3.2.-1.

Составить микропрограмму для реализации ГСА на рис. Рис.3.4/3.2. -1a), если:

* емкость ЗУ равна 1000 адресов,

* длина микрокоманды -16 бит;

* количество микроопераций 90;

* количество проверяемых условий 10,

* начальный адрес расположения микропрограммы а ЗУ 300.

3.4.2.-2.

Составить микропрограмму для реализации ГСА на Рис.3.4/3.2. -1. b), если:

* емкость ЗУ равна 512 адресов,

* длина микрокоманды -16 бит;

* количество микроопераций 90;

* количество проверяемых условий 20,

* начальный адрес расположения микропрограммы а ЗУ 520.

3.4.2.-3.

Составить микропрограмму для реализации ГСА на рис. Рис.3.4/3.2. -1 c), если:

* емкость ЗУ равна 512 адресов,

* длина микрокоманды -16 бит;

* количество микроопераций -120;

* количество проверяемых условий- 10,

* начальный адрес расположения микропрограммы а ЗУ- 152.

Рис.3.4.2.3 -1

Запоминающие устройства

3.6.1.-1.

Определить разрядность адреса ОП, если она реализовано в виде матрицы

5000* 10000 .

3.6.1.-2.