Логические основывычислительной техники

Информатика Лекция 4

(нет примеров в конце)

Основы работы дискретных вычислительных устройств- законы и правила алгебры логики, которая оперирует двумя понятиями:

1. Истиности

2. Ложности высказывания

Высказывание- это некотрое предложение в отношении которого можно однозначно сказать, истино оно или ложно.

Аппарат алшебры-логики создан Джорджем Булем как попытка изучения логики нашего мышления математическими методами

1854г. попытка построить математический аппарат логического мишления человека.
1938г. Для анализа и разработки релейных переключателей схем американски ученый Шенол? Предложил методику переключения сзем аналогичную методике Буля.

ЭВМ перерабатывает информацию представленную двоичным кодом так, что носителем булевой (_2) алгебры является 2-х элементные множества {0,1}

Сигнатура- совокупность (=<>) базовых операций над носителем {0,1}
Сигнатура булевой алгебры содеожит 3 операции:

1. Логическое умножение (коньюнкция)

2. Логическое сложение (дизьюнкция)

3. Логическо отрицание (инверсия)

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

Not, отрицание

X	not(X)
	0

Не, инвертор

and,&, коньюнкция

X	Y	& X & Y
		0

И

Or,||, дизьюнкция

X	Y	X or Y
		0
		1

Или

Дата добавления: 2014-01-06