Кодирование графической информации.

Форму представления на экране дисплея графического изображения, состоящего из отдельных точек (пикселей), называют растровой. Весь массив элементарных единиц изображения называют растром. Растровый графический редактор предназначен для создания рисунков, диаграмм. Степень четкости изображения зависит от количества строк на весь экран и количества точек в строке, которые представляют разрешающую способность экрана (разрешение). Каждый пиксель изображения может иметь либо черный, либо белый цвет. Поставив в соответствие черному цвету двоичный код 0, а белому – код 1 (или наоборот), можно закодировать в 1 бите состояние одного пикселя изображения.

В реально ч/б изображение входит множество промежуточных оттенков серого цвета. Если использовать только 2 дополнительные градации, то для того, чтобы закодировать цветовое состояние 1 пикселя, потребуется уже 2 бита. Общепринятым на сегодняшний день считается кодирование состояния одного пикселя с помощью 1 байта (256 оттенков серого цвета).

Цветное изображение может формироваться различными способами. Один из них – метод RGB (от слов красный, зеленый и синий), т.к. глаз человека воспринимает все цвета как сумму 3х основных цветов (красного, зеленого и синего).

Для получения цветного пикселя в одно и то же место экрана направляется не один, а сразу 3 цветных луча. Для кодирования каждого из цветов достаточно 1 бита. Нуль в бите будет означать, что в суммарном цвете данный основной отсутствует, а 1 – присутствует. Следовательно, для кодирования одного цветного пикселя потребуется 3 бита – по одному на каждый цвет. Тогда код 101 обозначает сиреневый цвет – красный есть, зеленого нет, синий есть.

Объем памяти, необходимый для хранения графического изображения, занимающего весь экран (видеопамяти), равен произведению разрешающей способности на количество бит, кодирующих одну точку.

 

(03.10.2015 г.)

Ввод и хранение в компьютере технических чертежей и им подобных графических изображений осуществляется по-другому. Любой чертёж состоит из отрезков, дуг и окружностей. Положение каждого отрезка на чертеже задается координатами его начала и конца. Окружность задается координатами центра и длиной радиуса. Дуга – координатами начала и конца, центром и радиусом. Для каждой линии указывается её тип: тонкая, штрих-пунктирная и т.д. Такая форма представления графической информации называется векторной. Информация о чертежах обрабатывается специальными программами.

 

12ПФ (переключ. Функции) могут быть выражены различными логическими формулами, благодаря возможности проведения над ними эквивалентных преобразований.

(фото)

На практике наиболее удобными для представления ПФ оказываются дизъюнктивные и конъюнктивные формы. Эти формы представляют собой дизъюнкции элементарных конъюнкций или конъюнкции элементарных дизъюнкций.

Конъюнкция (дизъюнкция) любого числа двоичных переменных А, В, С и т.д. является элементарной, если сомножителями (слагаемыми) в ней являются либо одиночные аргументы, либо отрицания одиночных аргументов.

Ранг элементарной конъюнкции (дизъюнкции) определяется числом переменных, входящих в эту конъюнкцию (дизъюнкцию).

Дизъюнктивной нормальной формой (ДНФ ПФ) называется дизъюнкция любого числа элементарных конъюнкций. (примеры на фото).

Совершенной ДНФ (СДНФ ПФ), имеющей n аргументов, называется такая форма, в которой все конъюнкции имеют ранг n. (пример на фото выше).

Конъюнктивной нормальной формой (КНФ ПФ) называется конъюнкция элементарных дизъюнкций. (пример)

Совершенной КНФ (СКНФ ПФ), имеющей n аргументов, называется такая форма, в которой все дизъюнкции имеют ранг n.(пример).

Конъюнктивные формы представления ПФ используются реже чем дизъюнктивные.

Чаще всего ПФ задается словесно, в виде таблицы истинности, алгебраическим выражением. По словесному описанию составляется таблица истинности, а затем записывается СДНФ ПФ.

1. СДНФ ПФ записывается по таблице истинности в следующей последовательности: Составить таблицу истинности по словесному описанию закона её функционирования;

2. Записать СДНФ ПФ логической схемой;

3. Минимизировать ПФ (упростить);

4. Построить на логических элементах логическую схему, реализующую.

 

 

Комбинационная схема создана полностью если известен закон её функционирования описываемый сиситемой пФ .

Комбинационная схема X1=f1(A,B,C….N) X2=f2(A,B,C…..N) Xn=Fn(A,B,C..N)

A x1

 

B x2

 

 

N xm

 

 

Последовательсноя схема состоит из логических и запоминающих элементов (триггеров).значения выходных сигналов , полседовательных схем. Зависят как от текущих значений входных сигналов , так и от значений входных сигналов поступавих на схему в предыдущие моменты (такты времени) автоматом называют дискретый преобразователь информаиции с конечным алфовитом Z , конечным входнымалфовитом W конечным множествот внутренным состояний A

Абстрактный автомат

 

Под законом функционировнаия понимается совокупность правил описывающих последовательность переключения состояния автомата и последовательность выходных сигналов в зависимости от последовательности входных сигналов .