bsuir.info
БГУИР: Дистанционное и заочное обучение
(файловый архив)
Вход (быстрый)
Регистрация
Категории каталога
Другое [127]
АВС [6]
КПиЯП [77]
ОАиП [298]
ОКТ [68]
СиСПО [8]
Форма входа
Логин:
Пароль:
Поиск
Статистика

Онлайн всего: 3
Гостей: 2
Пользователей: 1
severid3
Файловый архив
Файлы » ПОИТ » ОКТ

ПОИТ (з.), ОКТ, Контрольная работа, вар.7, 2018
Подробности о скачивании 20.05.2018, 19:50
Министерство образования Республики Беларусь
Учреждение образования

«БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ»

Институт информационных технологий

Специальность ПОИТ

КОНТРОЛЬНАЯ РАБОТА

По курсу ОСНОВЫ КОМПЬЮТЕРНОЙ ТЕХНИКИ

Вариант № 07

Студент-заочник 1 курса
ФИО Галынчик Дмитрий Александрович
Адрес


Минск, 2017 
Вариант 7

1) Сформировать расширенную запись числа 34248.
2) Найти двоичный эквивалент десятичного числа 4567210.
3) Найти, используя дополнительный двоичный код, значение С = В – А, если А = 5010;
В = -12010.
4) Найти, используя обратный двоичный код, значение С = А – В, если
А = 5010;
В = -12010.
5) Используя дополнительный двоично-десятичный код найти С = В – А, если А = - 495310;
В = 86210.
6) Найти методом деления без восстановления остатка, используя дополнительный код, С = А / В, если
[А]пк = 0.1001;
[В]пк =1.1110.
7) Используя форму с плавающей точкой, найти С = А * В, если
А представлено в виде мантиссы [Aм]пк =1.10101 и порядка [ап]пк = 1.01;
В представлено в виде мантиссы [Bм]пк =0.10100 и порядка [вп]пк = 0.01.
8) Найти СДНФ для:
y = (х1+х2+(x_3 ) ̅)×(х1+(x_2 ) ̅+х3)×(х1+(x_2 ) ̅+(x_3 ) ̅)×((x_1 ) ̅+х2+х3)×((x_1 ) ̅+х2+(x_3 ) ̅)×(х1+х2+х3).
9) Минимизировать выражение функции 4-х переменных: у=1+3+4+5+6+ +7+10+11+12+14 методом карт Карно.
10) Синтезировать в базисе ИЛИ - НЕ схему, соответствующую логическому выражению: у = (х1+х1×х2+х1×(x_3 ) ̅) ((x_1 ) ̅+х3×(х1+х4)).

Задание 1.
Сформировать расширенную запись числа 34248.
34248 = 3×83+4×82+2×81+4×80
Задание 2.
Найти двоичный эквивалент десятичного числа 4567210.
4567210 = 1011 0010 0110 10002
Задание 3.
Найти, используя дополнительный двоичный код, значение С = В – А, если А = 5010; В = -12010.
1) С = B – A = B + (-A)
2) N = 8
3) A = 5010 = 1100102; B = -12010 = -11110002
4) [-A]пк = 1.001100102. [-A]дк = 1.110011102
[B]пк = 1.011110002. [B]дк = 1.100010002
5) [C]дк = ■(1.11001110@1.10001000@1.01010110)
6) [C]пк = 1.101010102 = -17010
Задание 4.
Найти, используя обратный двоичный код, значение С = А – В, если
А = 5010; В = -12010.
1) С = А – В = A – (-B) = A + B
2) A = 5010 = 1100102; B = 12010 = 11110002
3) [A]пк = 0.001100102. [A]ок = 0.001100102
[B]пк = 0.011110002. [B]ок = 0.011110002
4) [C]ок = ■(0,00110010@0.01111000@0.10101010)
5) [C]пк = 0.101010102 = 17010

Задание 5.
Используя дополнительный двоично-десятичный код найти С = В – А, если А = -495310; В = 86210.
1) C = B – A = B – (- A) = B + A
2) A = 495310 = 0100 1001 0101 00112/10
B = 86210 = 1000 0110 00102/10
3) [A]пк = [A]дк = 0.0100 1001 0101 0011
[B]пк = [B]дк = 0.0000 1000 0110 0010
4) [C]дк = ■(0.0000 ⏞1000┴* ⏞0110┴* 0010@▁(0.0100 1001 0101 0011)@■(0.0101 0001 1011 0101@■( 0110 0110 @(0.0101 1000 0001 0101) ̅ )))
5) [C]пк = 0.0101 1000 0001 01012/10 = 581510
Задание 6.
Найти методом деления без восстановления остатка, используя дополнительный код, С = А / В, если
[А]пк = 0.1001; [В]пк =1.1110.
1) [|A|]мдк = 00.1001;
[|-B|]мдк = 11.0010;
[|B|]мдк = 00.1110.
2) Процесс деления.
Опред. разряд часного Выполнение действия Пояснение действий Знач. очер. разряда частного

Целая
Часть 00.1001
11.0010
11.1011
11.0110 Пробное вычитание, для определения знака остатка
Ост.<0 (перенос игнор.)
Cдвинутый остаток 0

Старший
разряд 00.1110
100.0100
00.1000 Приб. |В|, т.к. ост. <0
Ост.>0 (перенос игнор.)
Cдвинутый остаток 1
3р 11.0010
11.1010
11.0100 Вычит. |В|, т.к. ост. >0
Новый ост.<0
Cдвинутый остаток 0

Продолжение таблицы – Процесс деления.
4р 00.1110
100.0110
00.1100 Приб. |В|, т.к. ост. <0
Новый ост.>0
Cдвинутый остаток 1
5р 11.0010
11.1110
11.1100 Вычит. |В|, т.к. ост. >0
Новый ост.<0
Cдвинутый остаток 0
6р 00.1110
100.1010
01.0100 Приб. |В|, т.к. ост. <0
Новый ост.>0
Cдвинутый остаток 1
3) [C]дк = 0.10101
4) После округления [C]дк = 0.1011
5) [C]пк = 1.1011
Задание 7.
Используя форму с плавающей точкой, найти С = А * В, если
А представлено в виде мантиссы [Aм]пк =1.10101 и порядка [ап]пк = 1.01;
В представлено в виде мантиссы [Bм]пк =0.10100 и порядка [вп]пк = 0.01.
1) Знак искомого произведения, представляемого знаком его мантиссы, отрицательный, так как знаки мантисс сомножителей неодинаковые.
2) [ап]пк = 1.01; [ап]ок = 1.10; [ап]мок = 11.10;
[вп]пк = [вп]ок = 0.01; [вп]мок =00.01;
3) [Сп]мок = ■(11.10@▁00.01@11.11) ; [Сп]пк = 1.00;
4) [|Aм|] = 0.10101; [|Bм|] = 0.10100;
5) [Cм] = {█(■("0.10101 " @▁("0.10100 " )@■(0".00000 " @0".000000 " @■(0".0000000 " @ 10101 @■(¯(0".1010100" ) " " @0".01010100" @"10101" ))))@■(¯(0".11111100" )@ 0".011111100" ))┤; [Cм] = 0.011111100;
6) После округления [Cм] = 1.11111. [Cп] = 1.01
Задание 8.
Найти СДНФ для:
y = (х1+х2+(x_3 ) ̅)×(х1+(x_2 ) ̅+х3)×(х1+(x_2 ) ̅+(x_3 ) ̅)×((x_1 ) ̅+х2+х3)×((x_1 ) ̅+х2+(x_3 ) ̅)×(х1+х2+х3).
1) Составим таблицу истинности:
x1 x2 x3 y
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0
3 0 1 1 0
4 1 0 0 0
5 1 0 1 0
6 1 1 0 1
7 1 1 1 1
2) Исходя из таблицы истинности найдем СДНФ:
СДНФ = х1×х2×(x_3 ) ̅ + х1×х2×х3
Задание 9.
Минимизировать выражение функции 4-х переменных: у=1+3+4+5+6+ +7+10+11+12+14 методом карт Карно.
1) Построим таблицу истинности и заполним единицами указанные строки:
x1 x2 x3 x4 y
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 1
5 0 1 0 1 1
6 0 1 1 0 1
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 1
15 1 1 1 1 0
2) По таблице истинности составим СДНФ:
СДНФ = (x_1 ) ̅×(x_2 ) ̅×(x_3 ) ̅×х4 + (x_1 ) ̅×(x_2 ) ̅×х3×х4 + (x_1 ) ̅×х2×(x_3 ) ̅×(x_4 ) ̅ + (x_1 ) ̅×х2×(x_3 ) ̅×х4 + + (x_1 ) ̅×х2×х3×(x_4 ) ̅ + (x_1 ) ̅×х2×х3×х4 + х1×(x_2 ) ̅×х3×(x_4 ) ̅ + х1×(x_2 ) ̅×х3×х4 + х1×х2×(x_3 ) ̅×(x_4 ) ̅ + х1×х2×х3×(x_4 ) ̅
3) Для данного СДНФ составим карту Карно:
00 01 11 10
00 1
1
01 1
1
11 1 1 1

10 1 1
1
4) Минимизированная СДНФ имеет вид:
y = (x_1 ) ̅×х4 + (x_1 ) ̅×х2 + х2×(x_3 ) ̅×(x_4 ) ̅ + х1×х3×(x_4 ) ̅ + х1×(x_2 ) ̅×х3
Задание 10.
Синтезировать в базисе ИЛИ - НЕ схему, соответствующую логическому выражению: у = (х1+х1×х2+х1×(x_3 ) ̅) ((x_1 ) ̅+х3×(х1+х4)).
1) y = ¯(¯((x_1+x_1×x_2+x_1ׯ(x_3 ))×(¯(x_1 )+x_3×(x_1+x_4))))
2) y = ¯(¯((x_1+¯(¯(x_1×x_2 ))+¯(¯(x_1ׯ(x_3 )))) )+¯((¯(x_1 )+¯(¯(x_3×(x_1+x_4))))))
3) y = ¯(¯((x_1+¯(¯(x_1 )+¯(x_2 ))+¯(¯(x_1 )+¯(¯(x_3 )))) )+¯((¯(x_1 )+¯(¯(x_3 )+¯(¯(x_1 )+¯(x_4))))))
4) y = ¯(¯(├ x_1+¯(¯(x_1 )+¯(x_2 ))+¯(¯(x_1 )+¯(¯(x_3 )))┤ )+¯(¯(x_1 )+¯(¯(x_3 )+¯(¯(x_1 )+¯(x_4 )))))
5) Схема выражения:
Категория: ОКТ | Добавил: dmitriy_galynchik
Просмотров: 42 | Загрузок: 1
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]