ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Среда
27 ноября
118785 Топик полностью
avr32 (22.04.2008 18:02, просмотров: 85) ответил LordN на как на логике реализовать функцию, возвращающую номер младшего ненулевого бита?
вот решение 
x3 =	(A&~B&~C&~D&~E&~F&~G&~H&~I&~J) |
	(   B&~C&~D&~E&~F&~G&~H&~I&~J) |
	(      C&~D&~E&~F&~G&~H&~I&~J)
x2 =	(         D&~E&~F&~G&~H&~I&~J) |
	(            E&~F&~G&~H&~I&~J) |
	(               F&~G&~H&~I&~J) |
	(                  G&~H&~I&~J)
x1 =	(         D&~E&~F&~G&~H&~I&~J) |
	(            E&~F&~G&~H&~I&~J) |
	(                     H&~I&~J) |
	(                        I&~J)
x0 =	(   B&~C&~D&~E&~F&~G&~H&~I&~J) |
	(         D&~E&~F&~G&~H&~I&~J) |
	(               F&~G&~H&~I&~J) |
	(                     H&~I&~J) |
	(                           J)
~ - инверсия & - "И" | - "ИЛИ" ABCDEFGHIJ - входные биты, A-ст, J-мл x3 x2 x1 x0 - выходные биты, x3-ст, x0-мл