labi / 8

Выполнила: студентка НИУ «БелГУ»

Андреев Д. гр. № 82001304

Проверил: Мишенин В.Ю.

Дата: «___» _______ 2014

Оценка:__________

Отчет

по лабораторной работе №8

Логические основы ЭВМ. Комбинационные схемы, минимизация

логических функций.

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

Контрольные вопросы

1. Что понимается под логическими функциями?

2. Что понимается под термином «минимизация логических выражений»?

3. Что такое логически полный базис?

4.Какова связь логических выражений со схемами ЭВМ

Контрольные вопросы

1. Логической функцией называют функцию F(X1, X2, … Xn), аргументы которой X1, X2, … Xn (логические переменные) и сама функция (логическая переменная) принимают значения 0 или 1.

Функция в алгебре логики — алгебраическое выражение, содержащее элементы алгебры логики а, b, с, связанные между собой операциями, определенными в этой алгебре.

Примеры логических функций:

2. Проблема минимизации (упрощения) логических функций решается на основе применения законов склеивания и поглощения с последующим перебором получаемых дизъюнктивных форм и выбором из них оптимальной (минимальной). Существует большое количество методов минимизации ЛФ. Все они отличаются друг от друга спецификой применения операций склеивания и поглощения, а также различными способами сокращения переборов. Среди аналитических методов наиболее известным является метод Квайна — МакКласки, среди табличных — метод с применением диаграмм ВеЙча , Графические методы минимизации отличаются большей наглядностью и меньшей трудоемкостью, однако их применение эффективно при малом числе переменных n изменяется до 5.

3. Логические функции могут быть реализованы простейшими логическими элементами. Совокупность логических элементов И, ИЛИ, НЕ, с помощью котоҏыҳ можно воспроизвести и реализовать любую функцию, называется полным логическим базисом.

4. По логическим выражениям проектируются схемы ЭВМ. При этом надо придерживаться определенной последовательности действий.

1. Словесное описание работы схемы.

2. Формализация словесного описания.

3. Запись функций в дизъюнктивной (конъюнктивной) совершен­ной нормальной форме по таблицам истинности.

4. Минимизация логических зависимостей с целью их упрощения.

5. Представление полученных выражений в выбранном логически полном базисе элементарных функций.

6. Построение схемы устройства.

7. Проверка работоспособности полученной схемы. Покажем взаимосвязь перечисленных этапов на примере.