Категория
Информатика
Тип
дипломная работа
Страницы
2 стр.
Дата
16.10.2009
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
137084.zip — 60.52 kb
  • predstavlenie-logicheskix-funkcij-ot-bolshogo-chisla-peremennyx_137084_1.rtf — 431.66 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

Введение ˆў ­
Содержание
Введение. Функции алгебры логики.
Разложение функций по переменным. Совершенная дизъюнктивная нормальная форма.
Выводы по первым двум темам. СКНФ.
Разрешим o сть задач в классической теории алгоритмов.
Трудоемкость алгоритмов.
Память и время как количественная характеристика алгоритма.
(применительно к машине Тьюринга и современным ЭВМ).
Трудоемкость алгоритма на примере RSA
, квантовые компьютеры.
Вывод.
В ведение. Функции алгебры логики
Любая формула алгебры логики зависит от переменных высказываний x
1 , x 2
... x n , полностью определяющих значение входящих в неё простых высказываний, следовательно, её можно рассматривать как функцию этих высказываний. Такие функции, которые
как и их переменные принимают значение “0” или “1”, называют функциями алгебры логики или логическими функциями.
Эти функции обозначаются f
(x 1 ... x
n ).
Логическая переменная может принимать два значения, тогда из
n -переменных можно составить
N = 2
n комбинаций из “0” и “1”, которые принято называть наборами переменных, и говорят, что функция
f определена на множестве наборов
. Посколько функция принимает два значения, то на
N наборов можно построить
M = m
N различных функций.
Пример. Если n
=1, то наборов N =2,
а функций M =4
n =2
N =4
M =16
n =4
N =8
M =256
Элементарные функции - логические функции одной или двух переменных.
Постороим при n =1 функцию
f (
x ).
X f
1 f 2
f 3
f 4
0 0 1 0 1
1 0 1 1 0



Ваше мнение



CAPTCHA