close

Вход

Забыли?

вход по аккаунту

код для вставкиСкачать
Контрольная работа
Для выполнения контрольной работы необходимо решить две задачи.
Варианты заданий определяются из таблиц 1 и
3 по двум последним цифрам номера студенческого билета.
Задача 1. Системы счисления
Формулировка задачи
1. Перевести заданные числа А и В из десятичной системы в двоичнодесятичную,
двоичную, восьмеричную и шестнадцатиричную системы счисления.
2. Вычислить в двоичной системе счисления А+В, А-В, В-А, -AB, используя
шестнадцатиразрядную сетку и представление отрицательных чи
сел в
дополнительном коде. Результаты перевести в десятичную систему счисле
ния.
Варианты заданий
Таблица 1 - Варианты заданий
Вариант
00
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
Вариант
A
B
225
236
247
258
269
280
291
302
313
324
335
346
357
368
379
390
401
412
423
7147
7134
7121
7108
7095
7082
7069
7056
7043
7030
7017
7004
6991
6978
6965
6952
6939
6926
6913
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
Вариант
A
B
445
456
467
478
489
500
511
522
533
544
555
566
577
588
599
610
621
632
643
6887
6874
6861
6848
6835
6822
6809
6796
6783
6770
6757
6744
6731
6718
6705
6692
6679
6666
6653
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
Вариант
A
B
665
676
687
698
709
720
731
742
753
764
775
786
797
808
819
830
841
852
863
6627
6614
6601
6588
6575
6562
6549
6536
6523
6510
6497
6484
6471
6458
6445
6432
6419
6406
6393
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
19 434 6900
39 654 6640
59 874 6380
Пример решения задачи 1
1. Перевод в различные системы счисления.
Исходные данные: А=1533 и В=4374.
Перевод в двоично-десятичную систему счисления:
1=b0001, 5=b0101, 3=b0011, 4=b0100, 7=b0111.
Ответ:
1533 = bcd
0001 0101 0011 0011.
7374 = bcd
0100 0011 0111 0100.
Перевод в двоичную систему:
1533/2 = 766/2=383/2=191/2=95/2=47/2=23/2=11/2=5/2=2/2=1/2=0
Остатки: 1
0
1
1
1
1
1
1 1
0 1
Ответ: 1533 = b10111111101.
7374/2=3687/2=1843/2=921/2=460/2=230/2=115/2=57/2=
Остатки:
0
1
1
1
0
0
1
1
=28/2=14/2=7/2=3/2=1/2=0
Остатки:
0 0 1 1 1
Ответ: 7347 =b1110010110011
Перевод в восьмеричную систему:
1533/8=191/8=23/8=2/8=0
Остатки:
5 7
7 2
Ответ: 1533=q2775.
7347/8=918/8=114/8=14/8=1/8=0
Остатки: 3
6
2
6 1
Ответ: 7347=q16263.
Перевод в шестнадцатиричную систему:
1533/16=95/16=5/16=0
Остатки: D
F
5
Ответ: 1533=h5FD.
7347/16=459/16=28/16=1/16=0
Остатки: 3
B
C
1
Ответ: 7347=h1CB3.
79
2. Сложение и вычитание двоичных чисел
1533 = b 00000101 11111101
+7347 = b 00011101 00010111
8880
b 00100010 10110000
1533 = b 00000101 11111101
- 7347 = b 11100011 01001101
-5814 = b 11101001 01001010
- 1533 = b 11111010 00000011
+ 7347 = b 00011100 10110011
6014 = b 00010111 01111110
- 1533 = b 11111010 00000011
- 7347 = b 11100011 01001101
- 8880 = b 11011101 01010000
Задача 2 Синтез комбинационных схем
Формулировка задачи
1. В последнюю строку таблицы истинности (таблица 2) вписать заданно
е восьмиразрядное двоичное число Y (из таблицы 3 согласно Вашему
варианту).Представить логическую функцию,
заданную таблицей истинности, в дизъюнктивной совершенной нормальной
форме и в виде карты Карно.
Таблица 2 - Таблица истинности логической функции
A
B
C
Y
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
2. Используя карту Карно минимизировать рассматриваемую логическую
функцию.
1
1
1
3. Построить схему, реализующую заданную функцию на наборе логических
элементов И (AND), ИЛИ (OR), НЕ (NOT).
4. Построить схему, реализующую заданную функцию на наборе логических
элементов И-НЕ (NAND).
5. Построить схему, реализующую заданную логическую функцию на основе
мультиплексора 4х1.
6. Построить схему, реализующую заданную логическую функцию на основе
дешифратора 3х8.
Варианты заданий
Таблица 3 - Варианты заданий
Вар
иант
Y
00110
00 111
11100
01 110
10111
02 010
11111
03 000
00011
04 111
11010
05 011
01111
06 010
11001
07 110
11100
08 101
10111
09 100
10010
10 111
11100
11 110
11011
12 100
10001
13 111
11110
14 001
10101
15 110
16 10011
Вар
иант
Y
01101
20 110
11001
21 101
01110
22 101
11110
23 001
00111
24 110
10100
25 111
11101
26 100
10011
27 101
11001
28 011
01111
29 001
00101
30 111
11001
31 101
10111
32 001
00011
33 111
11101
34 010
01011
35 101
36 00110
Вар
иант
Y
11011
40 10
10011
41 011
11101
42 010
11100
43 011
01111
44 100
01001
45 111
11011
46 001
00111
47 011
10010
48 111
11110
49 010
01011
50 110
10011
51 011
01110
52 011
00111
53 110
11010
54 101
10111
55 010
56 01101
Вар
иант
Y
10111
60 001
10101
61 110
11010
62 100
11000
63 111
11110
64 100
10011
65 110
10110
66 011
01110
67 110
00101
68 111
11100
69 101
10111
70 100
00110
71 111
11100
72 011
01111
73 100
10101
74 011
01110
75 101
76 11011
Вар
иант
Y
01110
80 011
01011
81 101
10101
82 001
10001
83 111
11101
84 001
00111
85 101
01100
86 111
11110
87 010
01011
88 110
11001
89 011
01111
90 001
01101
91 110
11000
92 111
11111
93 000
01010
94 111
11001
95 101
96 10111
011
01110
17 010
01011
18 011
00110
19 111
111
10110
37 101
10110
38 110
01101
39 111
110
01101
57 011
01101
58 101
11011
59 110
100
11010
77 110
11011
78 010
10111
79 101
001
10101
97 101
10110
98 101
01111
99 011
Пример решения задачи 2
1. Задано Y= 00110101.
Таблица истинности логической функции
A
B
C
Y
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
1
Запись логической функции в совершенной дизъюнктивной нормальной форме
:
Запись логической функции в виде карты Карно:
Рисунок 1. – Карта Карно
2. Минимизация логической функции.
На карте Карно выделяем две группы единиц, расположенных в соседних
клетках (рисунок 2).
Рисунок 2. – Минимизация логической функции
Ответ:
Минимизированная логическая функция имеет вид: .
3. Схема на элементах И, ИЛИ, НЕ.
Рисунок 3. – Схема на элементах И, ИЛИ, НЕ
4. Схема на элементах И-НЕ.
Для построения схемы преобразуем минимизированное логическое уравнен
ие по
теореме де Моргана:. По полученному уравнению строим схему.
Рисунок 4. – Схема на элементах И-НЕ
5. Схема на базе мультиплексора
Для построения схемы воспользуемся таблицей истинности логической фун
кции.
Две входные переменные А и В подаются на адресные входы мультиплексора А0
,А1. На входы данных DI[0..3] можно подавать 0, 1, С или .
Рисунок 5. – Пример схемы на мультиплексоре
В соответствии с таблицей DI0=0, DI1=1, DI2=DI3=C. Соответствующая сх
ема изображена на рисунке 5.
6. Схема на базе дешифратора.
Для построения схемы также воспользуемся таблицей истинности. На три
входа дешифратора будут подаваться входные сигналы A, B и C, а к выходам
надо подобрать элементы И, ИЛИ, НЕ.
1/--страниц
Пожаловаться на содержимое документа