2014 dxdy logo

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

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Нарисовать цифровую микросхему на основе логики (палиндром)
Сообщение19.10.2007, 21:07 
Привет.

есть такой вопрос- постройте цифровую микросхему на основе логики получаему из -
на входе 8 бит , которые дают единицу(1) только в том случаи если вход- палиндром то есть одна половина зеркальное отражение другой ,например, 10000001, и ноль в остальных случаях


Вот я думаю как выбрать то этот палиндром -выбора ведь много. Тогда что от меня хотят?
Чтобы я взял любой палиндром пускай 10000001 - и пустил его через AND OR NOT так чтобы в конце получилась единица? там же можно вертеть крутить какхочешь..или нет?

 
 
 
 
Сообщение19.10.2007, 22:12 
Аватара пользователя
Что сразу просится мне: пропустить с попарно-симметричных входов через исключающие ИЛИ-НЕ, а потом с их выходов перемножить

 
 
 
 
Сообщение19.10.2007, 22:22 
photon писал(а):
Что сразу просится мне: пропустить с попарно-симметричных входов через исключающие ИЛИ-НЕ, а потом с их выходов перемножить


Привет.
Нельзя ли попроще я только изучаю этоу тему.
В книге мало что написано..

Можно описывать процесс попроще на основе AND OR NOT
Я не понимаю что такое исключающие ИЛИ-НЕ ..просто на простом языке можно?))

 
 
 
 
Сообщение19.10.2007, 22:36 
Аватара пользователя
исключающее ИЛИ имеет такую таблицу истинности:
\begin{array}{|c|c|c|}
\hline
x\backslash y & 0& 1\\
\hline
0& 0& 1\\
\hline
1&1&0\\
\hline
\end{array}
а потом у него еще и инвертировать результат.

Добавлено спустя 6 минут 58 секунд:

Сейчас попробую в меру своих художественных способностей нарисовать

 
 
 
 
Сообщение19.10.2007, 22:59 
Привет..
Вообщем как я понял нужно использовать XOR только он при входе симетричном даёт везде 0 который поставив на конце - NOT можно превратить в 1

 
 
 
 
Сообщение19.10.2007, 23:01 
Аватара пользователя
SeverniyVeterok писал(а):
Вообщем как я понял нужно использовать XOR только он при входе симетричном даёт везде 0 который поставив на конце - NOT можно превратить в 1


Верно, но всегда можно после этого избавиться от XOR, например перейдя к базису И-НЕ или ИЛИ-НЕ

 
 
 
 
Сообщение19.10.2007, 23:10 
photon писал(а):
SeverniyVeterok писал(а):
Вообщем как я понял нужно использовать XOR только он при входе симетричном даёт везде 0 который поставив на конце - NOT можно превратить в 1


Верно, но всегда можно после этого избавиться от XOR, например перейдя к базису И-НЕ или ИЛИ-НЕ


Спасибо за ответ.. :)

 
 
 
 
Сообщение19.10.2007, 23:33 
Аватара пользователя
XOR можно по-разному заменить, например

$x_1\oplus x_2=x_1\overline{x}_2+\overline{x}_1x_2$

для $\overline{x_1\oplus x_2}$ можете самостоятельно найти выражение попроще

 
 
 [ Сообщений: 8 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group