Рисунок 2 -Схемная реализация КЛС в КНФ (в базисе И, ИЛИ, НЕ)
Схемная реализация КЛС в совершенной конъюнктивной нормальной форме в базисе логических элементов И, ИЛИ, НЕ (СКНФ).
4.1 СКНФ представляет собой аналитическое выражение логической функции работы КЛС, в которой содержится произведения сумм входных переменных.
4.2 СКНФ может быть построена по таблице истинности. Для этого достаточно:
1. Взять строки , где Y=0;
2. Для этих строк записать дизъюнкции при условии, что, если переменная равна лог. 0, то она входит в дизъюнкцию без отрицания , если переменная равна лог. 1, то с отрицанием.
3. Затем конституенты нулей перемножаются:
4.3 СКНФ может быть построена также по таблице истинности другим способом:
1. Дополнить таблицу истинности столбцов для инверсной функции :
2. Для инверсной функции записатьСДНФ в следующем виде:
=+++
3. Выполнить отрицание для обеих частей этого равенства и воспользоваться законом де Моргана:
=
==
=
4.4 Последнее выражение и является СКНФ.Функции, описанные в СДНФ или в СКНФ, равносильны. Схемная реализация КЛCв КНФ представлена на рисунке 2 (в базисе И, ИЛИ, НЕ).
5.Свойство двойственности (см. теорему Де- Моргана):
1.
Закон инверсии для дизъюнкции{закон Де Моргана}
2.
Закон инверсии для конъюнкции{ закон Де Моргана}
5.1 Преобразование ФАЛ «ИЛИ» в ФАЛ «И»
Z
«ИЛИ» по «1» , но «И» по «0»
«ИЛИ» по «0», но «И» по «1»
5.2 Преобразование ФАЛ «И» в ФАЛ «ИЛИ»
Z
«И» по «1», но «ИЛИ» по «0»
«И» по «0», но «ИЛИ» по «1»
Практическое следствие из свойства двойственности : от системы логических элементов «ИЛИ- НЕ» либо «И-НЕ» можно перейти к системе логических элементов «И», «ИЛИ», «НЕ»
Рисунок 3- Схемы инвертора, конъюнктора и дизъюнктора в базисе элементов «ИЛИ-НЕ» (верхняя строка) и «И-НЕ» (нижняя строка).
Схемную реализацию ЛС в форме СДНФ или СКНФ, представленной на рисунках 1 и 2, можно осуществить в базисе функционально полной системы логических элементов«И-НЕ» либо «ИЛИ-НЕ» если выполнить замены схем инвертора, конъюнктора и дизъюнктора согласно рис.3 ( домашняя работа).
Текстовые редакторы – это программы для создания и редактирования текстовых документов. Это письма, статьи, справки, повести или романы и прочая информация, именуемая текстовый документ, текстовый файл или просто текст.
Что такое редактирование текста? Это то, что мы привыкли понимать в обиходном значении этого слова – весь комплекс операций по внутренней (смысловой) и внешней (оформительской) работе над текстом. Каждый текст можно «кроить», т.е. вырезать из него куски, «склеивать» их, вставлять в рабочий материал части из других текстов, менять их местами и пр. Можно изменять расположение текста на странице, формат строк и абзацев, вставлять в текст иллюстрации (рисунки, графики, схемы и пр.).
При описании текстовых процессоров следует выделить две группы программных продуктов этого типа. Первая группа ориентирована на создание документов разной степени сложности с мощными средствами форматирования и включения графики. Типичным представителем этой группы является WinWord. Вторая группа текстовых процессоров (их часто называют текстовыми редакторами) ориентирована для работы с чисто текстовыми файлами, среди которых могут быть тексты программ, написанные на различных языках, конфигурационные файлы, файлы настройки и др. Ярким представителем таких программных продуктов является MultiEdit версий, начиная с 5.0. Этот текстовый процессор имеет мощную систему контекстной замены, встроенный язык макрокоманд на уровне Visual Basic, средства поддержки внутренней среды, средства помощи при наборе ключевых слов.
Существует еще одна отдельная группа текстовых процессоров – это настольные издательские системы. Издательские программы (Desktop Publishing) в чем-то похожи на обычные текстовые процессоры, но отличаются от них более широким набором возможностей работы с текстом. Правда следует заметить, что эта разница постепенно стирается, и такие редакторы, как Word Perfect или Word уже приближаются к издательским программам. Во всяком случае, они в состоянии обеспечить набор и распечатку несложных изданий.
Как правило, издательские программы имеют широкий спектр читаемых форматов, т.е. возможность работать с файлами, созданными во многих других программах: текстовых, графических, чертежных. Текст легко можно вставить внутрь любого рисунка; кроме того, имеются средства для рисования простых фигур внутри самой программы. Если предполагается цветное издание, то есть возможность варьировать цветовой гаммой, и при распечатки получать нужное количество копий соответствующих каждому цвету. В полиграфии это называют разложением цвета на отдельные составляющие.