A) элементтері болса 17 страница

По пункту 7. Процедура использования метода минимизации Квайна представлена в параграфе 2.5.5. Обратите внимание на способ кодирования минтермов и импликант. Использование кодов упрощает составление таблиц покрытий и почти исключает возможные при этом ошибки (описки). Суть процедуры минимизации логических функций легко понять из примеров 2.5.20 и 2.5.21.

 

 

Содержание

Предисловие. 3

1. ОБЩАЯ АЛГЕБРА ЛОГИКИ... 5

1.1. Логические переменные. 5

1.2. Логические функции. Общие сведения. 7

1.3.Логические функции одной переменной. 9

1.4. Логические функции двух переменных. 10

1.5. Сложные логические функции. Ранги операций. 13

1.6. Функционально полные системы операций. 14

1.6.1. Базис {И, ИЛИ, НЕ}. 14

1.6.2. Базис {ИЛИ, НЕ}. 15

1.6.3. Базис {И, НЕ}. 16

1.6.4. Базис . 16

1.6.5. Базис { / }. 17

1.6.6. Базис . 18

1.6.7.Таблица формул преобразования базиса {И, ИЛИ, НЕ}. 19

1.7. Частные алгебры логики. 19

2. БУЛЕВА АЛГЕБРА... 23

2.1. Аксиомы и законы булевой алгебры.. 23

2.2 Двойственность логических функций. 27

2.3. Формы представления логических функций. 28

2.4 Преобразование функций алгебры логики

в СДНФ и СКНФ. 30

2.5. Минимизация логических функций. 35

2.5.1. Минимизация логических функций с использованием

аксиом и законов алгебры логики. 36

2.5.2. Карты Карно. 43

2.5.3. Минимизация логических функций с использованием

карт Карно. 48

2.5.4. Матричный метод минимизации логических функций. 54

2.5.5. Минимизация логических функций методом Квайна. 59

2.5.6. Дополнительные сведения по минимизации логических

функций……………………………………………………………..69

2.5.7. Минимизация систем логических функций………………………72

3. Представление логических функций на физических носителях………..74

3.1 Построение логических схем на микроэлектронных элементах……74

3.2 Логика релейно-контактных схем……………………………………78

Упражнения. 84

Краткие методические рекомендации по выполнению упражнений. 91

 

 

Ковалёв Юрий Николаевич

 

 

Введение в математическую логику

Текст лекций

 

Печатается в авторской редакции

_____________________________________________________________

Подписано в печать 26.05.05. Сдано в производство 26.05.05

Лицензия № 000283 от 19.10.98 г. Формат 60‰84 1/16 Усл.-печ. л. 6.12

Уч.-изд.л. 6.0 Тираж 100 экз. Заказ № 196

________________________________________________________________

Отпечатано в ИПЦ Ф ГОУ ВПО СПГУВК

198035, Санкт-Петербург, Межевой канал,2.

 

- ретті анықтауыштың мәні төменгі формула бойынша есептелінеді:

A)

- ретті анықтауышты -жол элементтеріне жіктеу арқылы есептеу ережесін көрсет:

- ретті анықтауышты - баған элементтеріне жіктеу арқылы есептеу ережесін көрсет:

A)

Анықтауыштың мәні қай жағдайда өзгермейді,

A) жолының барлық элементтерін сәйкес баған элементтерімен ауыстырса

Анықтауыштың екі жолының сәйкес элементтері пропорционал болса, онда оның мәні неге тең?

A) нөлге

Диагональ матрицаның анықтауышының мәні неге тең?

A) бас диагональ элементтерінің көбейтіндісіне

Егер анықтауышта кейбір жолдың немесе бағанның элементтерінің ортақ көбейткіші болса, онда:

A) оны анықтауыш таңбасының алдына шығарады

Анықтауыштың кез келген жолының немесе бағанының элементтерін бір k санына көбейткеннен:

A) оның мәні k есе артады

матрицаларының қосындысы деп матрицасын айтады, егер

матрицасын санына көбейту:

A) матрицасының әрбір элементін санына көбейтумен мәндес

және матрицаларын қай кезде көбейтуге болады.

A) бірінші матрицаның баған саны екінші матрицаның жол санына тең болса

үш матрицаны көбейту үшін қай теңдік орынды:

A) ,

Матрицаның анықтамасы:

A) Элементерінің саны -ге тең элементтерінен тұратын тік кестені

Қандай матрицалар тең матрицалар деп аталады?

A) өлшемдері бірдей және сәйкес элементтері болса

Қандай матрица квадрат матрица деп аталады?

A) матрицаның жол саны баған санына тең болса

Бір ғана жолдан тұратын матрица қалай аталады: