рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Дистрибутивность

Реферат Курсовая Конспект

Выберите учебное заведение

Дистрибутивность

Дистрибутивность - раздел Образование, Общая характеристика процессов сбора, передачи и обработки информации X1 & (X2 V X3) = (X1 ...

x₁ & (x₂v x₃) = (x₁ & x₂) v ( x1 & x₃).

x₁ v (x₂& x₃) = (x₁ v x₂) & ( x1 v x₃).

Отметим также важные соотношения:

X v X = X, X & X = X, X v 1 = 1, X & 1 = X,

X v 0 = X, X & 0 = 0, X v ØX = 1, X & ØX = 0.

Положим x ^a={X, если a = 1; ØX, если a = 0 }.

Утверждение.Любая функция алгебры логики кроме 0 может быть представлена в форме

f(x ₁...x_n) = Ú x₁ ^a & x₂ ^a... &x_n ^a (3.1)

При этом дизъюнкция в правой части берется только по тем наборам аргументов, на которых функция, заданная таблично, обращается в 1.

Определение.Представление функции алгебры логики в виде (3.1) называется ДСНФ - дизъюнктивной совершенной нормальной формой.

Для построения ДСНФ необходимо выполнить следующие шаги:

· выбрать в таблице истинности заданной функции все наборы аргументов, на которых функция равна 1;

· выписать соответствующие этим наборам конъюнкции, при этом, если аргумент x_i входит в данный набор как 1, то он записывается без изменений, если же как 0 , то берется ;

· все полученные конъюнкции объединяются под знаком дизъюнкции.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Общая характеристика процессов сбора, передачи и обработки информации

На сайте allrefs.net читайте: Общая характеристика процессов сбора, передачи и обработки информации.. 15. О В Прохорова...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Дистрибутивность

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Информация, ее представление и измерение
Информатика – это наука об информационных процессах, о моделях, об алгоритмах и алгоритмизации, о программах и программировании, об исполнителях алгоритмов и различных исполняющих с

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

Общая характеристика процессов передачи информации
Пространство сообщений. Коды обнаружения и исправления ошибок Введем пространство сообщений в виде E(n, Um), где Um - алфавит, m - ра

Кодирование и шифрование информации
Возникновение индустрии обработки информации привело к возникновению индустрии средств ее защиты и к актуализации самой проблемы защиты информации, проблемы информационной безопасности. Од

При кодировании нет такого секретного ключа, так как кодирование ставит целью лишь более сжатое, компактное представление сообщения.
Если k – ключ, то можно записать f(k(A)) = B. Для каждого ключа k, преобразование f(k) должно быть обратимым, то есть f(k(B)) = A. Совокупность преобразования f(k) и соответствия множества k называ

Компьютерные вирусы
Компьютерный вирус – специальная программа, которая составлена кем-то со злым умыслом или для демонстрации честолюбивых, в плохом смысле, интересов, способная к воспроизводству

Модели и моделирование
Модель - это объект или описание объекта, системы для замещения одной системы (оригинала) другой системой для лучшего изучения оригинала или воспроизведения каких-либо его свойств.

Основные свойства модели и моделирования
Границы между моделями различного вида весьма условны. Можно говорить о различных режимах использования моделей - имитационном, стохастическом, динамическом, детерминированном и др.

Компьютерное моделирование
Компьютерное моделирование от постановки задачи до получения результатов проходит следующие этапы: 1. Постановка задачи: · формулировка задачи; · о

Функции алгебры логики
Рассмотриммножество векторов X = {<x1... xn>}. Будем предполагать, что координаты этих векторов могут принимать значения 0 или 1. Таким образом множество X состоит из 2

Идемпотентность
A v A = A & A = A. 6.Булева алгебра содержит элементы 0,1 , такие что для всякого элемента A Î SB справедливо

Минимизация функций алгебры логики
Введем понятие конечного автомата, как некоторой абстрактной системы, характеризующейся конечным числом состояний. Работа такого автомата напрямую связана с реализацией соответствующей ему логическ

Программные средства реализации информационных процессов
Представление вычислительного устройства схемой, состоящей из логических элементов наиболее исследованный вид структурной реализации вычислительных и информационных процессов. Другой вид - реализац

Технические средства реализации информационных процессов
Компьютер есть сложное техническое устройство, состоящее из простых элементов. Любой электронный логический блок компьютера состоит из вентилей (логических устройств, базовых логических с

Алгоритмизация и программирование
"Алгоритм" является базовым основополагающим понятием информатики, а алгоритмизация (программирование) – основным разделом курса информатики. Соврем