логические цепи

enko · 20.10.2007, 23:50

SeverniyVeterok писал(а):

Мне нужно подстроить как я сказал под функцию F(x) = x*y*z + x*y*z ..

Я не знаю как дальше быть просто.. не получается подвести никак

Извините, может я ошибаюсь, по-моему F(x) = x*y*z + x*y*z = x*y*z

SeverniyVeterok · 21.10.2007, 00:29

enko. привет.
Я имел ввиду F(x) = x*y*z + x*y*z .. (где x , y ,z - могут быть как со знаками отрицания так и без, то есть могут быть например и такими- $$\overline{x}, $\overline{y}, $\overline{z}$

PAV · 21.10.2007, 08:14

!	PAV:
	Отделено из темы "Дискретная математика"

enko · 21.10.2007, 11:37

Прошу кратко пояснить, для дальнейшего облегчения изучения мат. логики:
Что такое тавтология?
Чем отличается ДНФ от СДНФ и КНФ от СКНФ?
Как по таблице значений построить СКНФ? (СДНФ я сам догадался

)
Есть ли инструменты в Maple или в MatCad для логики?

Brukvalub · 21.10.2007, 12:48

enko писал(а):

Что такое тофтология?

О Боги! Кто учил и учит этих детей! Ну нет такого слова - тофтология? Мой текстовый редактор даже не может подобрать правильной замены! Тавтология, тавтология и только тавтология!!!
Цитирую: "ТАВТОЛОГИЯ [греческое — tautologéō — «говорю то же самое»] — термин античной стилистики, обозначающий повторение однозначных или тех же слов. Античная стилистика подводит многословие речи под три понятия: периссология — накопление одинаковых по значению слов, напр. синонимов; макрология — обременение речи излишними пояснениями, напр. придаточными предложениями; тавтология — буквальное повторение тех же слов. Новейшая стилистика применяет ко всем этим понятиям общее обозначение — тавтология. Пример тавтологии из кельтской поэзии, вообще широко пользующейся тавтологией как художественным приемом: «...Ибо в битве, в борьбе и в бою, казалось ему, они были равны...» «Легче пасть от копья силы, смелости и ловкости боевой, чем от копья позора, стыда и поношения» («Ирландские саги», пер. А. Смирнова).

Благодаря особенностям семантического развития языка (см. «Семантика), в частности благодаря ослаблению первоначального значения, изменению социальной оценки и забвению этимологии слова, Т. возможна в языке в целом ряде случаев, не воспринимаясь как таковая: «черные чернила» (так как могут быть «цветные чернила») и т. п. Отсюда — возможность ряда риторических и стилистических фигур, построенных на Т. Особенно большое значение приобретает Т. в системах ритмической речи, построенных на параллелизме. "

enko · 21.10.2007, 14:14

Исправил.

Спасибо за справку о происхождении и значении слова, но хотелось бы ещё узнать определение тавтологии в мат. логике.

Brukvalub · 21.10.2007, 20:00

enko писал(а):

хотелось бы ещё узнать определение тавтологии в мат. логике.

Читаем здесь: http://www.wikiznanie.ru/ru-wz/index.ph ... A%D0%B5%29

SeverniyVeterok · 22.10.2007, 00:44

Нужно создать логическую цепь, которая сортирует ввод в таком виде -
Логическая цепь получает ввод $$n$ входы I $$_0$ ... I $$_n$_-$_1$ и ширине $$m$ бит каждый вход и распределяет величину ввода a $$_0$ ...a $$_n$_-$_1$ в не уменьшаемом порядке -

a $$_n$_-$_1$ $\geqslant$ ...... $\geqslant$ a $$_1$ $\geqslant$ a $$_0$

Кто подскажет с чего начать?

enko · 22.10.2007, 06:05

Правильно ли я понял, что одно выражения является тавтологией по отношению к другому, если при всех возможных значениях переменных они принимают одинаковые значения?

Цитата:

Чем отличается ДНФ от СДНФ и КНФ от СКНФ?

Я нашел информацию, вопрос снимается.

Brukvalub · 22.10.2007, 07:45

enko писал(а):

Правильно ли я понял, что одно выражения является тавтологией по отношению к другому, если при всех возможных значениях переменных они принимают одинаковые значения?

Думаю, что так тоже можно сказать, но я не встречал такого определения как общепринятого.

PAV · 22.10.2007, 11:39

!	PAV:
	SeverniyVeterok, не заводите по отдельной теме на каждую задачу, поскольку они все на одну тему. Ваш последний вопрос перенесен сюда.

SeverniyVeterok · 22.10.2007, 12:38

PAV - это не математика, а компьютеры..
Поэтому те кто разбирается в компьютерах мой вопрос могут не заметить.

И вопрос мой запихали непонятно куда(не в конец сообщения)

Нужно создать логическую цепочку, которая сортирует входящие данные следующим образом:

цепочка получает на входе $$n$ , где I $$_0$ ... I $$_n$_-$_1$ входы и величиной(шириной) $$m$ бит каждый вход и сортирует a $$_0$ ...a $$_n$_-$_1$ входящие значения в виде неубывающей последовательности

a $$_n$_-$_1$ $\geqslant$ ...... $\geqslant$ a $$_1$ $\geqslant$ a $$_0$

Кто подскажет с чего начать?

PAV · 22.10.2007, 15:51

!	PAV:
	Перенесено из "Математики" по просьбе автора

SeverniyVeterok · 22.10.2007, 16:28

Как я понимаю нужно использовать Мультиплексоры и Компараторы .

Как их перекрутить так чтобы получилось то что надо

Научный форум dxdy

логические цепи