Написать логическую функцию, с использованием заданных элементов - Помощь студентам

StillNoob · 29.10.2019, 17:40

Нужно построить данную функцию ¬X⊕¬Y∨Z∧(¬K⊕L)
Приоритет:¬ ,∧ ,⊕ ,v.
С помощью заданных элементов:
1. Дешифратор, Шифратор (минимум по 2 раза каждый) (максимум - 4 входа данных);
2. Шифратор (максимум - 4 входа данных) + НЕ;
3. Дешифратор (максимум - 4 входа данных) + НЕ;
С помощью Дешифратора + НЕ и Шифратор + НЕ легко построил, а как построить с помощью Дешифратора+Шифратор, чёт прям не доходит до меня, нужно как-то отрицание выразить?
подскажите пожалуйста

Вадим Мошев · 29.10.2019, 17:56

Цифровую схемотехнику подзабыл, но, быть может, вам поможет тот факт, что отрицание можно выразить через операцию «Сложение по модулю два». То есть: ¬x будет записано как x ⊕ 1. Это так называемый полином Жегалкина (разложение инверсии в полином Жегалкина).

StillNoob · 29.10.2019, 18:04

у меня только Шифратор,Дешифратор,
т.е. как я понял есть только дизъюнкция и конъюнкция,
а сложение по модулю 2 тоже выражается через них с отрицанием

digitalis · 29.10.2019, 20:34

Ну для начала сто'ит построить карту Карно для заданной функции, там будет уже виднее - как надо делать.

Вадим Мошев · 29.10.2019, 22:59

// Насколько я помню, карту Карно удобно строить для функций не более четырёх переменных, а здесь — пять. Для остальных используется метод Квайна.

digitalis · 30.10.2019, 09:59

Думаю, не все так категорично. 32 клетки Карно в данном случае - не предел для составления и анализа. Зато наглядно - куда двигаться. Я так думаю.

29.10.2019, 17:40	#1
StillNoob Пользователь Регистрация: 27.03.2018 Сообщений: 21	Написать логическую функцию, с использованием заданных элементов Нужно построить данную функцию ¬X⊕¬Y∨Z∧(¬K⊕L) Приоритет:¬ ,∧ ,⊕ ,v. С помощью заданных элементов: 1. Дешифратор, Шифратор (минимум по 2 раза каждый) (максимум - 4 входа данных); 2. Шифратор (максимум - 4 входа данных) + НЕ; 3. Дешифратор (максимум - 4 входа данных) + НЕ; С помощью Дешифратора + НЕ и Шифратор + НЕ легко построил, а как построить с помощью Дешифратора+Шифратор, чёт прям не доходит до меня, нужно как-то отрицание выразить? подскажите пожалуйста

29.10.2019, 17:56	#2
Вадим Мошев Старожил Регистрация: 12.11.2010 Сообщений: 8,568	Цифровую схемотехнику подзабыл, но, быть может, вам поможет тот факт, что отрицание можно выразить через операцию «Сложение по модулю два». То есть: ¬x будет записано как x ⊕ 1. Это так называемый полином Жегалкина (разложение инверсии в полином Жегалкина). Последний раз редактировалось Вадим Мошев; 29.10.2019 в 17:58.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Ассемблер. Написать процедуру объединения элементов множеств, заданных в виде массивов	YuliYu	Помощь студентам	0	19.05.2015 13:10
написать программу и логическую функцию	kiska190593	Microsoft Office Excel	3	13.05.2013 11:18
Написать логическую функцию в excle 2007.	kiska190593	Microsoft Office Excel	1	14.03.2013 16:24
Написать логическую функцию, принимающую значения True	kiska190593	Microsoft Office Excel	2	14.03.2013 15:23
Написать функцию arccos x и для заданных вещественных чисел x и y подсчитать (x/1+\|x\|)+arccos y/sqr(y)-1.	"Chika bomb"	Паскаль, Turbo Pascal, PascalABC.NET	3	14.12.2010 16:03

29.10.2019, 18:04	#3
StillNoob Пользователь Регистрация: 27.03.2018 Сообщений: 21	у меня только Шифратор,Дешифратор, т.е. как я понял есть только дизъюнкция и конъюнкция, а сложение по модулю 2 тоже выражается через них с отрицанием

29.10.2019, 20:34	#4
digitalis Старожил Регистрация: 04.02.2011 Сообщений: 4,550	Ну для начала сто'ит построить карту Карно для заданной функции, там будет уже виднее - как надо делать.

29.10.2019, 22:59	#5
Вадим Мошев Старожил Регистрация: 12.11.2010 Сообщений: 8,568	// Насколько я помню, карту Карно удобно строить для функций не более четырёх переменных, а здесь — пять. Для остальных используется метод Квайна.

30.10.2019, 09:59	#6
digitalis Старожил Регистрация: 04.02.2011 Сообщений: 4,550	Думаю, не все так категорично. 32 клетки Карно в данном случае - не предел для составления и анализа. Зато наглядно - куда двигаться. Я так думаю.