Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Математика Математика

Алгебра Дж. Буля и ее применение в теории и практике информатики

Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки
Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки
Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады

Алгебра Дж. Буля  и ее применение в теории и практике информатики Информация, с которой имеют дело различного рода автоматизированные информационные системы, обычно называется данными., а сами такие системы — автоматизированными системами обработки данных (АСОД). Различают исходные (входные), промежуточные и выходные данные. Данные разбиваются на отдельные составляющие, называемые элементарными данными или элементами данных. Употребляются элементы данных различных типов. Тип данных (элементарных) зависит от значений, которые эти данные могут принимать. В современной безбумажной информатике среди различных типов элементарных данных наиболее употребительными являются целые и вещественные числа, слова (в некотором подалфавите байтового алфавита) и так называемые булевы величины. Первые два типа величин нуждаются в пояснении только в связи с конкретными особенностями их представления в современных ЭВМ. Прежде всего различают двоичное и двоично-десятичное представления чисел. В двоичном представлении используется двоичная система счисления с фиксированным числом двоичных разрядов (чаще всего 32 или, для малых ЭВМ, 16 разрядов, включая разряд для представления знака числа). Если нулем обозначать плюс, а единицей — минус, то 00001010 означает целое число (23 2l)= l0, а 10001100— число— (23 22) = —12 (для простоты взято 8-разрядное представление). Заметим, что знак числа в машинном представлении часто оказывается удобным ставить не в начале, а в конце числа. В случае вещественных чисел (а фактически, с учетом ограниченной разрядности, дробных двоичных чисел) употребляются две формы представления: с фиксированной и с плавающей запятой. В первом случае просто заранее уславливаются о месте нахождения занятой, не указывая ее фактически в коде числа. Например, если условиться, что запятая стоит между 3-м и 4-м разрядами справа, то код 00001010 будет означать число 00001,010= (1 0 • 2-1 1 • 2-2 0 • 2-3) = 1,25. Во втором случае код числа разбивается на два кода в соответствии с представлением числа в виде х = а • 2b. При этом число а (со знаком) называется мантиссой, а число b (со знаком) — характеристикой числа х. О положении кода характеристики и мантиссы (вместе с их знаками) в общем коде числа также устанавливаются заранее. Для экономии числа разрядов в характеристике b ее часто представляют в виде b = 2kb1, где k — фиксированная константа (обычно k =2). Вводя еще одну константу m и полагая b = 2kb2 — m, можно избежать также использования в коде характеристики знака (при малых b2 > 0 число b отрицательно, а при больших — положительно). В двоично-десятичном представлении обычные десятичные цифры (а также запятая и знак) кодируются двоичными цифрами. При этом для экономии места часто используется так называемый упакованный код, когда с помощью одного байта кодируется не одна, а две десятичные цифры. Подобное представление позволяет в принципе кодировать числа любой значности. На практике обычно все же ограничивают эту значность, хотя и столь большими пределами, что можно считать их неограниченными. Тип данных «произвольное слово во входном алфавите» не нуждается в специальных пояснениях.

Единственное условие — необходимость различать границы отдельных слов. Это достигается использованием специальных ограничителей и указателей длины слов. Тип булева переменная присваивается элементарным данным, способным принимать лишь два значения: «истина» (и) и «ложь» (л). Для представления булевых величин обычно используется двоичный алфавит с условием и = 1, p = 0. Как известно, моделью в математике принято называть любое множество объектов, на которых определены те или иные предикаты. Под предикатом здесь и далее понимается функция у = f(xi, ., x ), аргументы (xi, ., x ) которой принадлежат данному множеству М, а значение (у) может являться либо истиной, либо ложью. Иными словами, предикат представляет собой переменное (зависящее от параметров (Xi, ., Х } высказывание. Оно описывает некоторое свойство, которым может обладать или не обладать набор элементов (Xi, ., X ) множества М. Число п элементов этого набора может быть любым. При л = 2 возникает особо распространенный тип предиката, который носит наименование бинарного отношения или просто отношения. Наиболее употребительными видами отношений являются отношения равенства (=) и неравенства (¹). Эти отношения естественно вводятся для элементарных данных любого данного типа. Тем самым соответствующий тип данных превращается в модель. Применительно к числам (целым или вещественным) естественным образом вводятся также отношения порядка >, , &pou d;, ³. Тем самым для соответствующих типов данных определяются более богатые модели. Любое множество М, как известно, превращается в алгебру, если на нем задано некоторое конечное множество операций. Под операцией понимается функция у = f (Xi, . ., Хп), аргументы н значение которой являются элементами множества М. При л = 1 операция называется унарной, а при п = 2 — бинарной. Наиболее распространенными являются бинарные операции. Для целых чисел естественным образом вводятся бинарные операции сложения, вычитания и умножения, а также унарная операция перемены знака числа. В случае вещественных чисел к ним добавляется бинарная операция деления и (если необходимо) унарная операция взятия обратной величины. Разумеется. при необходимости могут быть введены и другие операции. Особое место в машинной информатике занимает булева алгебра, вводимая на множестве величин типа булевых. Ее основу составляют две бинарные операции: конъюнкция («и»), дизъюнкция («или») и одна унарная операция: отрицание («не»). Конъюнкция обозначается символом / и задается правилами 0 / 0 = 0, 0 / 1=0, 1 / 0 = 0 , 1 / 1=1. Для дизъюнкции используются символ V и правила 0 V 0 = 0, 0 V 1 == 1, 1 V 0=1, 1 V 1 = 1. Наконец, отрицание  ù    меняет значение булевой величины на противоположное: ù 0=1,    ù 1=0. Последовательность выполнения операций производится в порядке убывания приоритетов от ù  к / и далее к V (если специальной расстановкой скобок  не  оговорено   противное).   Например,   порядок   действий в формуле ù a / b / c /ù d соответствует прямо указанному скобками порядку: ((ù a) / b) V (с / ù a)).

В принципе могут быть введены и другие операции, однако оказывается, что любую такую операцию можно выразить в виде формулы, использующей только конъюнкции, дизъюнкции и отрицания. Таким образом, введенный набор операций является для булевой алгебры универсальным. Поскольку любая алфавитная (буквенно-цифровая) информация может быть закодирована в двоичной форме, то подобным образом могут быть закодированы условия и решения задач ил любой области знаний. Если число таких задач конечно (хотя, может быть, и очень велико), то существуют максимальная длина т кода условий этих задач и максимальная длина кода х решений. В таком случае решения всех данных задач (в двоичном коде) могут быть получены из их условий с помощью некоторой системы булевых функций yi=fi(xi, х2, . ., xm) (i == 1, ., ). В свою очередь все эти функции могут быть выражены через элементарные булевы операции конъюнкции, дизъюнкции и отрицания. Существуют различные способы представления булевых величин (двоичных цифр) в виде тех или иных физических (обычно электрических) сигналов (высокое и низкое напряжение, импульсы тока разной полярности и т. п.). Выбрав форму представления (двоичных) сигналов, можно построить элементарные устройства, называемые обычно логическими вентилями (или логическими элементами), которые реализуют элементарные булевы операции. Иными словами, выходные сигналы этих устройств представляют собой элементарные булевы функции (результат выполнения элементарных булевых операций) от входных сигналов, как это показано на рис. 1. Имея запас таких элементов, можно строить более сложные        х z = x / y /        y z = x   V   y V       x       y                 x схемы, подсоединяя выходы одних элементов к входам других. Если при таких соединениях избегать возникновения  замкнутых  контуров (например, подсоединения выхода элемента на один из его собственных входов), то возникает класс схем, называемых обычно комбинационными схемами. Такие схемы находятся в однозначном соответствии с формулами булевой алгебры, так что с их помощью может быть выражена любая система булевых функций. Например, схема, изображенная на рис. 2, реализует систему булевых функций u = x / y / ù z и v = ù  (x V y V z). На практике построение комбинационных схем усложняется, поскольку сигналы при прохождении через вентили ослабляются, искажают свою первоначальную форму, запаздывают. Поэтому необходимо наряду с логическими элементами включать в схему различного рода согласующие элементы (усилители, формирователи сигналов и др.). Задача этих элементов—сделать схему работоспособной и надежной. Из сказанного ясно, что можно построить комбинационную схему для решения любого конечного множества задач, решения которых однозначно определяются их условиями (подаваемыми на вход схемы). В частности, если ограничиться какой-либо фиксированной точностью представления вещественных чисел (разрядностью), то можно в принципе построить комбинационную схему, вычисляющую любую заданную вещественную функцию у = f(xi, ., x )  (в двоичных кодах). На практике, однако, оказывается, что уже схема умножителя (вычисляющая функцию у = X1 • Х2) при разрядности (двоичной) 32 и более оказывается столь сложной, что умножение в современных ЭВМ предпочитают реализовать другим, так называемым алгоритмическим способом, о котором речь пойдет ниже.

Применение диалектики в области естественных наук требует исключительно глубокого знания экспериментальных фактов и их теоретического обобщения. Без этого диалектика сама по себе не может дать решения вопроса. Она как бы является скрипкой Страдивариуса, самой совершенной из скрипок, но чтобы на ней играть, нужно быть музыкантом и знать музыку. Без этого она будет так же фальшивить, как и обычная скрипка" [1]. 1 Капица П. Л. Эксперимент. Теория. Практика. М., 1987. С. 182 Как показывает история науки, некоторые ученые, на словах отрицающие значение диалектического метода, действительно добиваются нередко крупных успехов з научном исследовании. Но они делают это не вопреки диалектике, а часто, сами того не подозревая, стихийно следуют ей "под Напором фактов" исследуемой ими предметной области. Рассматривая философские проблемы, связанные с концепцией элементарных частиц, В. Гейзенберг обращал внимание на проходившее в течение XIX в. "возрождение материалистической философии в форме диалектического материализма", которое вполне естественно сопровождало впечатляющий прогресс, который переживали в ту эпоху химия, физика и другие частные науки. 174 Диалектико-материалистический метод, хотя и универсален, но не "вездесущ" и не "всемогущ"

1. Буль (Boole) Джордж

2. Джон Арбетнот. История джона буля

3. Пьер Була. Ретроспектива" в рамках Московского международного фестиваля "Фотобиеннале-2010"

4. Управление потоками данных в параллельных алгоритмах вычислительной линейной алгебры

5. Формулы по алгебре, тригонометрии, электродинамике (Шпаргалка)

6. Шпаргалка по геометрии и алгебре
7. Алгебра. Геометрия. Тригонометрия (шпаргалка)
8. Шпаргалки по геометрии, алгебре, педагогике, методике математики (ИГПИ)

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

10. Алгебра матриц

11. Геометрическая алгебра: машина времени

12. Векторная алгебра

13. Алгебра и Начало анализа

14. Лекции по Линейной алгебре

15. Лекции по линейной алгебре (МГИЕМ, ФПМ)

16. Минимизация функций алгебры логики

Набор чернографитовых карандашей "Graphic", 12 штук.
Набор чернографитовых карандашей содержит 12 заточенных карандашей различной твердости (5B-5H). Карандаши изготовлены из лучших пород
360 руб
Раздел: Чернографитные
Рамочка тройная "Классика" (коричневая).
Тройная рамочка с отпечатком - это особый подход к созданию очаровательного подарка на память для этого особого периода жизни, с
2890 руб
Раздел: Мультирамки
Пазл "Стройка", 30 элементов.
Пазлы Ларсен - это прежде всего обучающие пазлы. Они привлекают прежде всего филигранностью исполнения. Сделанные из высококачественного
548 руб
Раздел: Пазлы (5-53 элементов)

17. Производная и ее применение в алгебре, геометрии, физике

18. Решение уравнений, неравенств, систем с параметром (алгебра и начала анализа)

19. Экзаменационные вопросы и билеты по линейной алгебре за весенний семестр 2001 года

20. Производная в курсе алгебры средней школы

21. Алгебра и гармония социальных структур: от общины до империи

22. Исследование некоторых задач в алгебрах и пространствах программ
23. Вопросы к гос. экзамену по дисциплине "Математика – Алгебра"
24. Основная теорема алгебры

25. Вопросы по алгебре

26. Алгебра высказываний на уроках информатики

27. Функции алгебры логики. Логический базис

28. *-Алгебры и их применение

29. Алгебра и начало анализа

30. Алгебра октав

31. Задачи линейной алгебры. Понятие матрицы. Виды матриц. Операции с матрицами. Решение задач на преобразование матриц

32. Конгруэнции Фраттини универсальных алгебр

Термомозаика "В мире животных".
Ваш ребенок любит изучать животных, а еще — играть и придумывать что-то новое? С термомозаикой "В мире животных" все это можно
383 руб
Раздел: Термомозаика
Кувшин "Бистро", 1,8 л.
Кувшин прозрачный, с крышкой. Материал: стекло. Объем: 1,8 л.
314 руб
Раздел: Кувшины, графины
Набор детской посуды "Белоснежка", 3 предмета.
Набор посуды для детей включает в себя три предмета: суповую тарелку, обеденную тарелку и кружку. Набор упакован в красочную, подарочную
397 руб
Раздел: Наборы для кормления

33. Линейная алгебра и математическое программирование

34. Свойство централизаторов конгруэнций универсальных алгебр

35. Векторная алгебра и аналитическая геометрия

36. Методика преподавания темы "Тригонометрические функции" в курсе алгебры и начал анализа

37. Зачет как одна из форм контроля знаний учащихся по алгебре в 8 классе

38. Жан Батист Валлен Деламот и его творчество
39. Солнце и его строение
40. Марс и его спутники

41. Хлорофилл: его свойства и биосинтез

42. Химическое оружие и проблемы его уничтожения в России

43. Трудовые ресурсы, их численность, характеристика развития угольной промышленности, Центральный экономический район, его отрасли специализации промышленности

44. Государственный бюджет, проблемы его формирования

45. Государственный бюджет и его роль в макроэкономическом равновесии

46. Рынок земли в современной Российской экономике и перспективы его развития при сложившейся экономической ситуации

47. Налоговый контроль в Республике Беларусь и пути его совершенствования

48. Государственный аппарат и его структура

Стиральный порошок "Аистенок", 4 кг.
Бесфосфатное экологическое средство для стирки одежды и белья детей и людей с очень чувствительной кожей. Специальные непылящие гранулы
446 руб
Раздел: Для стирки детских вещей
Напольный пазл "Машинки".
Способствует развитию сенсорных навыков, внимания. Материал: плотный картон. В наборе: 8 игровых фигур, 34 элемента пазла. Размер
641 руб
Раздел: Напольные пазлы
Стул детский Ника "СТУ3" складной моющийся (цвет: розовый, рисунок: сердечки).
Мягкая моющаяся обивка. Особенности: - стул складной; - предназначен для детей от 3 до 7 лет; - металлический каркас; - на ножках стула
562 руб
Раздел: Стульчики

49. Содержание договора и подразделение его на виды (Контрольная)

50. Лизинг и его правовое регулирование

51. Магдебургское право и его роль в социально-экономической жизни городов Беларуси

52. Третье отделение собственной его императорского величества канцелярии

53. Судебник 1550 года, его историческое значение

54. Соборное Уложение 1649 г. и его значение
55. Юрий Владимирович Андропов и его вклад в развитие государства
56. Опорный край державы. Урал в период ВОВ и его вклад в победу

57. Парламент Великобритании и его основные характеристики. Функции палат

58. Референдум и его социальная функция

59. Референдумы и его формы

60. Федеральное Собрание - парламент России как высший представительный орган, его место в системе органов государства

61. Международный комитет красного креста и его роль в установлении гуманитарных норм международных конфликтов

62. Устав муниципального образования и его роль в М.С.У.

63. Понятие налога, налогового права, его система, их функции

64. Государственный долг: понятие, состав и его обслуживание (по Казахстану)

Коляска-трость Everflo "Simple pink".
Коляска-трость - идеальный вариант для путешествий и поездок в общественном транспорте. Характеристики: - Стальная рама. - Одно положение
1300 руб
Раздел: Коляски-трость
Стиральный порошок Attack "BioEX", концентрированный, 0,9 кг.
Концентрированный стиральный порошок Attack "BioEX" подходит для стирки белого, цветного, темного и черного белья. Запасной блок
342 руб
Раздел: Стиральные порошки
Звуковой плакат "Говорящая азбука".
Представляем Вашему вниманию уникальную новинку — развивающие звуковые плакаты, которые содержат стихотворения, занимательные и
849 руб
Раздел: Электронные и звуковые плакаты

65. Римское право. Обязательство и его виды

66. Страховой рынок Украины и его характеристика

67. Страхование и его роль в рыночной экономике

68. Государство, его основные признаки и формы правления

69. Порядок увольнения с работы и его оформление

70. Трудовой договор, его значение и особенности в современных экономических условиях
71. Биография Вильяма Шекспира (Shakespeare William), подробный обзор его творчества. Сюжет и содержание произведения "Ромео и Джульетта"
72. Continuity and change in Stravinskiy`s ballets. Стравинский и его балеты

73. Томас Гейнсборо и его творчество

74. Лермонтов в искусстве его времени

75. Несколько рефератов по культурологии

76. Фараон Эхнатон и его жена Нефертити, развитие искусства и культуры при их царствовании

77. Лермонтов в искусстве его времени

78. Эразм Роттердамский и его «Похвала глупости»

79. Английский романтизм. Восточная поэзия Джорджа Гордона Байрона

80. И. А. Бунин и его проза

Средство дезинфицирующее "Блокатор вирусов", 1 штука.
Жизнь современного человека полна неожиданных сюрпризов, порой не самых приятных. Проживание в больших городах значительно увеличивает
596 руб
Раздел: Для поверхностей
Обложки для переплета, А4, пластик, 150 мкм, прозрачные, 100 шт..
Прозрачные обложки для переплета из прочного, износостойкого пластика. Обложки придадут документам эстетичный внешний вид и защитят от
511 руб
Раздел: Прочее
Отделитель косточек вишни "Mayer & Boch", 1,5 л, механический (арт. 25985).
Когда вам захочется приготовить вишневый пирог или варенья вишневое без косточек, вы стараетесь выделить больше времени, так как оно уйдет
477 руб
Раздел: Прочее

81. "Герой нашего времени" М.Ю. Лермонтова. Нравственно психологический роман (его особенности)

82. Дьявол и его свита в романе М.А. Булгакова "Мастер и Маргарита"

83. И.А. Гончаров и его "Обыкновенная история"

84. Путь среди революций (Блок-лирик и его современники)

85. Перевод. Искусство перевода и его проблемы

86. Симеон Полоцкий и его культурно-просветительская деятельность
87. Объективная обусловленность восприятия звукосимволичных слов языка и связь фонетической формы слова с его семантическим содержанием и денотатом
88. С. П. Дягилев и его «Русские сезоны»

89. "...Мне не стало хватать его..." (о творчестве В.С. Высоцкого)

90. Традиционализм и его влияние на систему государственного управления Японии

91. Реферат перевода с английского языка из книги “A History of England” by Keith Feiling

92. Политический портрет Рональна Рейгана /вплоть до избрания его президентом США/

93. С.Ю. Витте и его реформы

94. Архимед и его законы

95. Кутузов и его время

96. П.А. Столыпин и его реформа

Эжектор концентрат Dr.Klaus от муравьёв других насекомых, 1 л.
Концентрированное средство Dr.Klaus "Insect Super" используется для уничтожения муравьев, клещей, блох, тараканов и других
674 руб
Раздел: От тараканов и прочих насекомых
Рюкзак школьный "Pixie Crew" с силиконовой панелью для картинок (Тролли).
Повседневные вещи кажутся скучными и однотонными, а тебе хочется выглядеть стильно и быть не как все? "Pixie Crew" сделает твою
2082 руб
Раздел: Без наполнения
Копилка-раскраска "Сова в шляпе".
Набор для творчества. Копилка-раскраска. Пластиковая копилка легкая, приятная на ощупь, не бьется при падении и ее легко раскрашивать. В
324 руб
Раздел: Копилки

97. Петр I, его наружность, привычки, образ жизни и характер

98. Пирогов Н.И. и его время

99. Сперанский М.М. и его реформы


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.