ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 08.02.2024
Просмотров: 3
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
федеральное государственное бюджетное образовательное учреждение высшего образования
«Тольяттинский государственный университет»
«Тольяттинский государственный университет»
(наименование института полностью) |
|
(Наименование учебного структурного подразделения) |
09.03.03 Прикладная информатика |
(код и наименование направления подготовки / специальности) |
Разработка программного обеспечения |
(направленность (профиль) / специализация) |
Практическое задание № 1
по учебному курсу «Основы вычислительных систем»
(наименование учебного курса)
Вариант 1 (при наличии)
Обучающегося | Авешнкова Ксения Павловна | |
| (И.О. Фамилия) | |
Группа | ПИбп-2006а | |
| | |
Преподаватель | Хрипунов Николай Владимирович | |
| (И.О. Фамилия) | |
Тольятти 2023
Задание 1.1. Напишите каноническую сумму минтермов и нарисуйте минимальную логическую схему для логического выражения.
Таблица 2
Вариант 1 | |
Решение:
F= ̅a ̅cd+ ̅ab ̅cd+ ̅abcd+ab ̅cd+abcd
Задание 1.2. Минимизируйте логическую схему своего варианта.
Таблица 3
Вариант 1 | |
Решение:
Составим логическую функцию, выпишем каноническую сумму минтермов, а затем запишем минимальное выражение для заданной таблицы истинности посредством карт Карно.
1) Составление логической функции
f=a ̅bc + ̅a ̅b ̅d + ̅ac+bc ̅d+ ̅b ̅c ̅d+ ̅a ̅bc
2) Cоставление таблицы истинности
a | b | c | d | a ̅bc | ̅a ̅b ̅d | ̅ac | bc ̅d | d | ̅a ̅b ̅c | f |
0 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 1 |
0 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 1 |
0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 |
0 | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
1 | 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 1 |
1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 |
1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
В итоге получим минимизированную функцию: f=a+ ̅bc+b ̅cd
Задание 1.3. Сделайте вычисления согласно законам двоичной арифметики.
Таблица 4
Вариант 1 | Переведите десятичное число 25 в двоичный, восьмеричный и шестнадцатеричный коды. Вычислите в дополнительном коде (-46-55), сделайте проверку результата. |
Решение:
Переведем число 2510 в двоичное вот так:
Целая часть числа находится делением на основание новой системы счисления:
25 | 2 | | | | | |
-24 | 12 | 2 | | | | |
1 | -12 | 6 | 2 | | | |
| 0 | -6 | 3 | | 2 | |
| | 0 | -2 | | 1 | |
| | | 1 | | | |
| |
В результате преобразования получилось: 2510 = 110012
Окончательный ответ: 2510 = 110012
Переведем число 2510 в восьмеричное вот так:
Целая часть числа находится делением на основание новой системы счисления:
25 | 8 | |
-24 | 3 | |
1 | | |
|
В результате преобразования получилось: 2510 = 318
Окончательный ответ: 2510 = 318
Переведем число 2510 в шестнадцатиричное вот так:
Целая часть числа находится делением на основание новой системы счисления:
25 | 16 | |
-16 | 1 | |
9 | | |
|
В результате преобразования получилось: 2510 = 1916
Окончательный ответ: 2510 = 1916
2. 1) -55 в восьмеричном коде
Диапазон
[-128,127]
Обратный код
11001000
Дополнительный код
11001001
-46 в восьмеричном коде
Диапазон
[-128,127]
Обратный код
11010001
Дополнительный код
11010010
2) -55 в шестнадцатеричном коде
Диапазон
[-32768,32767]
Обратный код
1111111111001000
Дополнительный код
1111111111001001
-46 в шестнадцатеричном коде
Диапазон
[-32768,32767]
Обратный код
1111111111010001
Дополнительный код
1111111111010010