3.4. Комбинационные схемы

Обработка входной информации Х в выходную Y в любых схемах ЭВМ обеспечивается преобразователями или цифровыми автоматами двух видов: комбинационными схемами и схемами с памятью.

Комбинационные схемы - это схемы, у которых выходные сигналы Y =(y₁,y₂,…,y_m) в любой момент дискретного времени однозначно определяются совокупностью входных сигналов X=(x₁,x₂,…x_n), поступающих в тот же момент времени t. Результат обработки зависит только от входных сигналов и формируется сразу при поступлении входных сигналов. Преобразование информации однозначно описывается логическими функциями вида Y=f(X).

Логические функции и соответствующие им комбинационные схемы подразделяют на регулярные и нерегулярные структуры. Регулярные структуры предполагают построение схемы таким образом, что каждый из ее выходов строится по аналогии с предыдущими. В нерегулярных структурах такая аналогия отсутствует.

В практике проектирования ЭВМ накоплен огромный опыт по синтезу различных схем. Многие регулярные структуры положены в основу построения отдельных интегральных схем малой и средней степени интеграции или отдельных функциональных частей БИС и СБИС. Из регулярных комбинационных схем наиболее распространены дешифраторы, шифраторы, схемы сравнения, комбинационные сумматоры, коммутаторы и др.

Рассмотрим принципы построение данных структур.

Дешифраторы – это комбинационные схемы с n входами и m=2ⁿ выходами. Единичный сигнал, формирующийся на одном из m выходов, однозначно соответствует комбинации входных сигналов. Дешифраторы используются для выбора информации по определенному адресу, для расшифровки кода операции и др.

Например, разработка структуры дешифратора для n =3.

Таблица истинности дешифратора (табл.3.1).

Таблица 3.1

Входы			Выходы
X1	X2	X3	Y0	Y1	…	Y5	…	Y7
0	0	0	1	0		0		0
0	0	1	0	1		0		0
0	1	0	0	0		0		0
0	1	1	0	0	…	0	…	0
1	0	0	0	0		0		0
1	0	1	0	0		1		0
1	1	0	0	0		0		0
1	1	1	0	0		0		1

Логические зависимости дешифратора

Y₇

Рис. 3.2. Структурная схема дешифратора (а) и обозначение дешифратора на принципиальных электрических схемах (б)

Шифратор решает задачу, обратную дешифраторам, т.е. по номеру входного сигнала формирует однозначную комбинацию выходных сигналов. Пример построения шифратора иллюстрируется таблицей истинности (табл. 3.2) и схемами на рис.3.3.

Таблица истинности шифратора

Таблица 3.2

Входы							Выходы
X1	X2	X3	X4	X5	X6	X7	Y0	Y1	Y2
1	0	0	0	0	0	0	0	0	1
0	1	0	0	0	0	0	0	1	0
0	0	1	0	0	0	0	0	1	1
0	0	0	1	0	0	0	1	0	0
0	0	0	0	1	0	0	1	0	1
0	0	0	0	0	1	0	1	1	0
0	0	0	0	0	0	1	1	1	1

Логические зависимости

Рис.3.3. Структурная схема шифратора (а) и обозначение шифратора на принципиальных электрических схемах (б)

Схемы сравнения или компаратор обычно строятся как поразрядные. Они широко используются и автономно, и в составе более сложных схем, например при построении сумматоров.

Таблица истинности (табл. 3.3) отражает логику работы i-го разряда схемы сравнения при сравнении двух векторов А и В.

Таблица истинности компаратора

Таблица 3.3

Входы		Выходы
Ai	bi	Yi
0	0	1
0	1	0
1	0	0
1	1	1

Логическая зависимость .

Рис.3.4. Структурная схема компаратора (а) и обозначение компаратора на принципиальных электрических схемах (б)

Комбинационный сумматор. Принципы построения и работы сумматора вытекают из правил сложения двоичных цифр. Сначала рассмотрим сумматор, обеспечивающий сложение двух двоичных цифр a₁ и b₁, считая, что переносы из предыдущего разряда не поступают. Этой логике отвечает сложение младших разрядов двоичных чисел. S_i – функция одноразрядной суммы, p_i - функция формирования переноса. Перенос формируется в том случае, когда a₁=1 и b₁=1.

Таблица истинности комбинационного полусумматора.

Таблица 3.4

Входы		Выходы
ai	Bi	si	pi
0	0	0	0
0	1	1	0
1	0	1	0
1	1	0	1

Логические зависимости

Рис.3.5. Структурная схема полусумматора (а) и обозначения полусумматора на принципиально электрических схемах (б)

Уравнения, положенные в основу одноразрядного сумматора, используются при построении многоразрядных сумматоров. Таблица истинности сумматора, учитывающего сигналы переноса, имеет дополнительный вход р – перенос из предыдущих разрядов. Исходные логические зависимости имеют следующую форму:

Рис.3.6. Условное изображение одного разряда комбинационного сумматора

ну вот. маленько мои мысли и википедии.

Офисные программы - программы, созданные для удобного и быстрого создания и редактирования каких-либо данных. Обычно для каждого типа данных создается свой тип файла, к примеру, для изображения: jpeg, bmp; для текстовых документов: txt; doc - для документа содержащего форматированный текст. Каждая офисная программа создана конкретно под определенный формат файлов или группу форматов.

К примеру, офисная программа Microsoft Word, входящая в пакет Microsoft Office. Microsoft Office - это офисный пакет приложений, созданных корпорацией Microsoft для операционных систем Microsoft Windows и Apple Mac OS X. В состав этого пакета входит программное обеспечение для работы с различными типами документов: текстами, электронными таблицами, базами данных и др. Microsoft Office является сервером OLE объектов и его функции могут использоваться другими приложениями, а также самими приложениями Microsoft Office.

Microsoft Word позволяет редактировать, создавать или изменять форматированный текст и сохранять эти данные в файл с расширение *.doc. Данная программа условно-бесплатная (30 дней пробного периода).

Существует полностью бесплатный аналог Microsoft Office - это пакета офисных Open Office. Open Office - свободный пакет офисных приложений. Конкурирует и способен заменить коммерческие офисные пакеты (в том числе Microsoft Office) как на уровне форматов, так и на уровне интерфейса пользователя. Одним из первых стал поддерживать новый открытый формат OpenDocument (ISO/IEC 26300). Официально поддерживается на платформах Linux, Microsoft Windows, Mac OS X. Существуют порты для OpenSolaris, FreeBSD и Linux PowerPC.