Вопросы и ответы (1017166), страница 2
Текст из файла (страница 2)
Максимальное значение порядка числа составит 102410.
27. Представление числовой информации в ЭВМ. Прямой, обратный и дополнительный коды. ХЗ (должно было быть на семинарах, но «так сказать в общем …»
28. Представление числовой информации в ЭВМ. Смешанный код. Аналогично.
29. Погрешности представления числовой информации в ЭВМ. Аналогично.
30. Представление графической информации в ЭВМ. Кодировка ACSII.
Для кодировки одного символа используется 1 байт памяти. Т.о. возможно закодировать 256 (28) символов. Кодирование заключается в том, что каждому символу в соответствие ставится уникальный десятичный код от 0 до 255 или соответствующий ему двоичный код от 00000000 до 11111111.
Таблица, в которую записаны значения кодов для определенных символов алфавитов, носит название стандарта ACSII.
31. Представление графической информации в ЭВМ. Различные виды символьных кодировок.
32. Представление графической информации в ЭВМ. Кодировка цвета.
Графическая информация на экране монитора представляется в виде растрового изображения, которое формируется из определенного количества строк, содержащих определенное количество точек (пикселей).
Цвет каждого пикселя (для цветного изображения) складывается из трех основных цветов RGB. Для записи яркости каждого цвета при 24-битной глубине цвета (True Color) используется 1 байт (0…255 значений).
33. Логические операции. Высказывания. Сложные высказывания.
Основой логических преобразований является высказывание. Под высказыванием понимают любое предложение любого языка, относительно которого можно сказать, истинно оно или ложно.
Сложное высказывание – это высказывание, которое образуется путем объединения простых высказываний. Объединение этих высказываний осуществляется с помощью логических союзов: И, ИЛИ, НЕ, Следствие.
Логика высказываний, которые получаются объединением простых высказываний, зависит только от логических союзов, используемых при объединении, и не учитывает физический смысл входящих простых высказываний.
Функции, которые характеризуют логические союзы, называются логическими функциями.
34. Аксиомы алгебры логики.
35. Основные законы алгебры логики.
Законы логики суждений характеризуют получение и эквивалентные преобразования сложных высказываний, состоящих из большого числа логических союзов.
1) Закон тождества: А = А (если в сложном высказывании несколько раз используется одно и то же простое высказывание, то оно везде имеет одинаковое значение).
2) Закон двойственного отрицания: А= не(не(А)).
3) Коммутативность: АВ = ВА, АВ = ВА.
4) Ассоциативность: (АВ)С = А(ВС), (АВ)С = А(ВС).
5) Дистрибутивность: (АВ)(АС) = А(ВС); (АВ)(АС) = А(ВС).
6) Закон исключения констант: Ане(А) = 0; Ане(А) = 1.
7) Законы Моргана: не(АВ) = не(А)не(В); не(АВ) = не(А)не(В).
36. Логические операции И, ИЛИ, НЕ. Таблицы истинности.
Наиболее распространенными являются логические союзы И (), ИЛИ (), НЕ. Их значения для всех различных значений их аргументов записаны в таблицах истинности.
| А | В | не(А) | АВ | АВ |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
Логическую операцию И называют еще логическим сложением, а логическую операцию ИЛИ – логическим умножением.
37. Функции алгебры логики. Табличное задание логической функции одной переменной.
Любое составное высказывание можно рассматривать как логическую функцию F(A, B, C, D, …), аргументами которой являются логические переменные A, B, C, D, … (простые высказывания). Сама функция и аргументы могут принимать только 2 различных значения «истина» и «ложь». Логическая функция имеет только 2 различных значения аргумента. Можно определить, какое количество различных функций может существовать: 21 = 2.
Таблица истинности для функций одной переменно выглядит так:
| А | F1 | F2 |
| 1 | 1 | 0 |
| 0 | 0 | 1 |
Здесь F1 – функция эквивалентности, F2 – функция отрицания.
38. Функции алгебры логики. Табличное задание логической функции двух переменных.
Т.к. каждая логическая функция 2-х аргументов имеет 4 возможных набора значений аргументов, число таких функция составляет 24 = 16.
| A | B | F1 | F2 | F3 | F4 | F5 | F6 | F7 | F8 | F9 | F10 | F11 | F12 | F13 | F14 | F15 | F16 |
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
Здесь принимаем функцию отрицания как функция 2-х аргументов, один из которых равен 0. Заметим, что F2 – логическое умножение, F8 – логическое сложение, F13 – логическое отрицание А, F11 – логическое отрицание В.
39. Нормальная форма представления логической функции. Минтермы и макстермы.
40. Формы представления логической функции. СДНФ логической функции.
41. Формы представления логической функции. СКНФ логической функции.
42. Логический синтез переключательных схем. Функция проводимости.
| 1) |
| повторитель |
| 2) |
| генератор «0» |
| 3) |
| генератор «1» |
| 4) |
| если х=1 – ток идет |
| 5) |
| если х=1 – ток не идет |
Пусть x, y, z, t – 4 переключателя. Задача: должен быть замкнут x и один из 3-х других переключателей. G = x*(y + z + t) – проводимость.
Реализация: 
.
Задача: ток должен протекать, когда замкнуты любые 4 переключателя x, y, z, t, v.
Реализация: 
(один из 5-ти разомкнут).
43. Техническая реализация логической операции. Логические элементы.
Базовые логические элементы реализуют 3 основные логические операции:
| 1) |
| операция И |
| 2) |
| операция ИЛИ |
| 3) |
| операция НЕ |
На входы логических элементов последовательно подаются 4 пары сигналов (для И и ИЛИ). На выходе в зависимости от пары исходных сигналов (аргументов той или иной функции) выдается сигнал, несущий результирующее значение логической функции.
44. Синтез вычислительных схем. Однозарядный сумматор на логических элементах.
В целях максимального упрощения работы ЭВМ все многообразие математических операций в процессоре сводится к сложению двоичных чисел. Поэтому одним из основных механизмов является сумматор.
1) Схема полусумматора.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
