Учебник по АСЛС

Ръководството е предназначено за провеждане на лабораторни упражнения по дисциплината “Анализ и синтез на логически схеми”, изучавана от студентите от специалности КСТ и АИУТ при ТУ Варна.

Участието на авторите е както следва: теми от 1 до 5 са разработени от гл.ас. Юлка Петкова, темите от 6 до 12 - от гл.ас. Сава Иванов, а последните 4 теми - от гл.ас. Стоян Каров.

1. Основни понятия:

- логически константи - логическа 0 и логическа 1;

- логическа (булева, превключвателна) променлива - всяка величина (символ), която може да приема само две стойности - логическа 0 и логическа 1;

- логическа функция - функция на краен брой логически променливи, която, така както и променливите, може да приема само две стойности - логическа 0 и логическа 1.

Функционалната зависимост се означава по общоприетия начин - f(x₁, x₂, ..., x_n), където n е броят на аргументите, от които зависи функцията f.

- набор - всяка комбинация от стойности на аргументите на дадена функция.

Тъй като аргументите могат да приемат само две стойности, броят на различните набори от n аргумента е 2ⁿ.

Броят на различните функции от n аргумента е 2ⁿ. Например, при 4 аргумента броят на наборите е 4, а на различните функции е 2²ⁿ=16.

Всяка логическа функция f(x₁, x₂, ..., x_n) разделя множеството от 2ⁿ набора на две непресичащи се подмножества:

- подмножество на единичните набори (наборите, за които функцията получава стойност 1);

- подмножество на нулевите набори (наборите, за които функцията получава стойност 0);