Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Привет. Еще не пятница ну и ладно. Пару лет назад я и некто Базист/Студентик спорили о хеш-арреях и пользе их применения и оптимизации. Я предложил в шутку что для некоторых случаях (преобразования кодовых страниц) мы можем найти функцию которая отображает некий маппинг (к примеру Win1251=>Utf16) но при этом не содержит вообще массивов, хеш-таблиц e.t.c. Параноидальное использование switch(){..} тоже как-бе не приветствуется. Тоесть функция должна иметь 8 булевых входов. x1....x8. (8 бит имеет разрядность 1 символ Win1251) и 16 булевых выходов y1...y16 по количеству бит 16 разрядного символа выхода. Функция должна обеспечивать отображение Win1251=>Utf16. Тоесть сам код функции и является данными. Или не существует чётких границ. Далее - в соответствии с традициями булевой алгебры следует сделать ряд преобразований и получить некую минимальную форму (минимизировать). Код: plaintext 1. 2. 3. Вопрос эффективности предполагаемой минимизации я так до сих пор не решил. Возможно минимизация вообще не даст результата и функция будет адской мешаниной булевых форм. Первый сюрприз пришёл от кодировки. 1251 - оказалась скушна и неинтересна. https://ru.wikipedia.org/wiki/Windows-1251 Интересующие меня символы кириллицы практически линейно отображаются на диапазон 'A'-'Я', 'a'-'я' в Unicode. Достаточно сделать - несколько if и несколько операций сложения. Символы псевдографики разбросаны по диапазону Unicode достаточно репрезентативно чтобы занятся оптимизацией но в рамках общей пользы - неинтересны. У меня - мало текстов которые их вообще используют. Поэтому - поскипаем 1251. А вот экзотическая и олд-скульная кодировка koi8-r это настоящее ископаемое. https://ru.wikipedia.org/wiki/КОИ-8 Для нее простым сложением фиг получишь результат. Вобщем попробую решить этот пасьянс. Заодно освежу свои знания в минимизациях. Без массивов и хеш-таблиц. И без switch. До пятницы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2014, 04:38 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
maytonв соответствии с традициями булевой алгебры следует сделать ряд преобразований и получить некую минимальную форму (минимизировать).Ничего интересного. Рисуешь truth table, на входе одна кодировка, на выходе другая. Потом прогоняешь эту таблицу ну хотя бы через Quine-McCluskey, и получаешь минимальный набор and выражений. Все. Много ручной работы и никакой фантазии. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2014, 05:17 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
White Owl... Много ручной работы и никакой фантазии.Это точно. Составить таблицу истинности, потом упрощаем картой Карно. Схемотехника, раздел Шифраторы/Дешифраторы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2014, 08:02 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
mayton, тут примеры посмотри http://csd.faculty.ifmo.ru/files/karnaugh.pdf ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2014, 08:17 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
О уже накидали советов. Да. Для моего варианта размер карточки Карно будет в 128 клеток. Это с учотом того что нижняя половина кодовой таблицы 1:1 повторяет unicode. Верхняя интересна. Итого карточка будет размером 16 на 8 клеток. Но этот старый плут Карно... он упоминал о том что дескыть карточка имеет смысл для 5-6 аргументов. Для большего количества делать "склейки" уже сложнее. Теряется визуальное преимущество. Квайн-Маккласски - читаю. Это основной тренд для решения данной задачи. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2014, 10:17 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
mayton, Таблица будет на порядки быстрее работать чем выражения. Про читаемость кода я вообще молчу. Тогда в чем смысл? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2014, 15:09 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Я не ищу лёгких путей. Кроме того Квайн ждет... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2014, 15:20 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Вобщем вот что я имею в качестве таблиц истинности. Некоторые символы покоцаны, ну и хрен с ними. koi8-rUnicodeCharx7..x1y14..y1802500─000000010010100000000812502│00000011001010000001082250C┌000001010010100001100832510┐000001110010100010000842514└000010010010100010100852518┘00001011001010001100086251C├000011010010100011100872524┤00001111001010010010088252C┬000100010010100101100892534┴0001001100101001101008A253C┼0001010100101001111008B2580▀0001011100101100000008C2584▄0001100100101100001008D2588█0001101100101100010008E258C▌0001110100101100011008F2590▐000111110010110010000902591░001000010010110010001912592▒001000110010110010010922593▓001001010010110010011932320⌠0010011100011001000009425A0■001010010010110100000952219∙00101011000100001100196221A√001011010001000011010972248≈001011110001001001000982264≤001100010001001100100992265≥0011001100010011001019A00A0 0011010000000101000009B2321⌡0011011100011001000019C00B0°0011100000000101100009D00B2²0011101000000101100109E00B7·0011110000000101101119F00F7÷001111100000011110111A02550═010000010010101010000A12551║010000110010101010001A22552╒010001010010101010010A30451ё010001100010001010001A42553╓010010010010101010011A52554╔010010110010101010100A62555╕010011010010101010101A72556╖010011110010101010110A82557╗010100010010101010111A92558╘010100110010101011000AA2559╙010101010010101011001AB255A╚010101110010101011010AC255B╛010110010010101011011AD255C╜010110110010101011100AE255D╝010111010010101011101AF255E╞010111110010101011110B0255F╟011000010010101011111B12560╠011000110010101100000B22561╡011001010010101100001B30401Ё011001100010000000001B42562╢011010010010101100010B52563╣011010110010101100011B62564╤011011010010101100100B72565╥011011110010101100101B82566╦011100010010101100110B92567╧011100110010101100111BA2568╨011101010010101101000BB2569╩011101110010101101001BC256A╪011110010010101101010BD256B╫011110110010101101011BE256C╬011111010010101101100BF00A9©011111100000010101001C0044Eю100000000010001001110C10430а100000100010000110000C20431б100001000010000110001C30446ц100001100010001000110C40434д100010000010000110100C50435е100010100010000110101C60444ф100011000010001000100C70433г100011100010000110011C80445х100100000010001000101C90438и100100100010000111000CA0439й100101000010000111001CB043Aк100101100010000111010CC043Bл100110000010000111011CD043Cм100110100010000111100CE043Dн100111000010000111101CF043Eо100111100010000111110D0043Fп101000000010000111111D1044Fя101000100010001001111D20440р101001000010001000000D30441с101001100010001000001D40442т101010000010001000010D50443у101010100010001000011D60436ж101011000010000110110D70432в101011100010000110010D8044Cь101100000010001001100D9044Bы101100100010001001011DA0437з101101000010000110111DB0448ш101101100010001001000DC044Dэ101110000010001001101DD0449щ101110100010001001001DE0447ч101111000010001000111DF044Aъ101111100010001001010E0042EЮ110000000010000101110E10410А110000100010000010000E20411Б110001000010000010001E30426Ц110001100010000100110E40414Д110010000010000010100E50415Е110010100010000010101E60424Ф110011000010000100100E70413Г110011100010000010011E80425Х110100000010000100101E90418И110100100010000011000EA0419Й110101000010000011001EB041AК110101100010000011010EC041BЛ110110000010000011011ED041CМ110110100010000011100EE041DН110111000010000011101EF041EО110111100010000011110F0041FП111000000010000011111F1042FЯ111000100010000101111F20420Р111001000010000100000F30421С111001100010000100001F40422Т111010000010000100010F50423У111010100010000100011F60416Ж111011000010000010110F70412В111011100010000010010F8042CЬ111100000010000101100F9042BЫ111100100010000101011FA0417З111101000010000010111FB0428Ш111101100010000101000FC042DЭ111110000010000101101FD0429Щ111110100010000101001FE0427Ч111111000010000100111FF042AЪ111111100010000101010 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2014, 15:58 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
А нет норм. На preview не было видно. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2014, 16:00 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Вобщем от Карно мозг набекрень может съехать. Тут даже проблема не в том чтобы найти клеящиеся области. А просто правильно расставить единички в соответствии с кодом Грея. А в исходной таблице этот порядок - иной. Вобщем шансов стрельнуть в ногу - дофигища. С Квайном я пока сделал так. Нашёл инструмент который это уже решает. QMC Logic Minimizer. И в диалоговом режиме загрузил туда табличку. Получил минимизацию. Пришлось немного поколдовать с адаптацией СДНФ чтобы получить аналогию кода на "C". Вобщем вот макет. Как-то так должно получится. Еще не тестил. Возможно он и не работает. Но в любом случае отображение таблицы на булевы вентили имеет ожидаемый вид. Предикат f3 - самый компактный из всех других. f10-f16 будут потолще раза в два. Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. По остальным функциям нужно еще поколдновать с заменой но мне уже лениво. Ищу новый идей и имплементаций. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 24.12.2014, 18:31 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Базист хохочет читая это. Мой вариант уже получается толще. Впрочем меня это не особо беспокоит. Главное что я получаю квази-аппаратную реализацию декодера. Фух запарился уже с форматированием этих булевых "колбас". Чуть позже приаттачу более полный вид. А пока для модульного теста. Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.12.2014, 12:37 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
mayton, я подозреваю, что даже реально аппаратный вариант будет реализован гораздо проще - ПЗУ на 4 килобайта. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.12.2014, 14:01 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
"Зачем просто, когда можно сложно?" (ц) "Техника - молодёжи" с прикольными комиксами ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.12.2014, 14:05 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Ох уж эти консерваторы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 26.12.2014, 14:07 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
MasterZivПЗУ на 4 килобайта. зачем так много? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.12.2014, 10:48 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Как-то так вобщем. СДНФ. Данные инкапсулированы в коде. Пока без оптимизаций. Думаю что после свёртки повторений выйдет тако-себе компактный дешифратор. Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96. 97. 98. 99. 100. 101. 102. 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116. 117. 118. 119. 120. 121. 122. 123. 124. 125. 126. 127. 128. 129. 130. 131. 132. 133. 134. 135. 136. 137. 138. 139. 140. 141. 142. 143. 144. 145. 146. 147. 148. 149. 150. 151. 152. 153. 154. 155. 156. 157. 158. 159. 160. 161. 162. 163. 164. 165. 166. 167. 168. 169. 170. 171. 172. 173. 174. 175. 176. 177. 178. 179. 180. 181. 182. 183. 184. 185. 186. 187. 188. 189. 190. 191. 192. 193. 194. 195. 196. 197. 198. 199. 200. 201. 202. 203. 204. 205. 206. 207. 208. 209. 210. 211. 212. 213. 214. 215. 216. 217. 218. 219. 220. 221. 222. 223. 224. 225. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.12.2014, 23:40 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
mayton, Размер getUnicodeCanonical 43 байта код + 256 байт таблица = 299 байт. Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96. 97. 98. 99. 100. 101. 102. 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116. 117. 118. 119. 120. 121. 122. 123. 124. 125. 126. 127. 128. 129. 130. 131. 132. 133. 134. 135. 136. 137. 138. 139. 140. 141. 142. 143. 144. 145. 146. 147. 148. 149. 150. 151. 152. 153. 154. 155. 156. 157. 158. 159. 160. 161. 162. 163. 164. 165. 166. 167. 168. 169. 170. 171. 172. 173. 174. 175. 176. 177. 178. 179. 180. 181. 182. 183. 184. 185. 186. 187. 188. 189. 190. 191. 192. 193. 194. 195. 196. 197. 198. 199. 200. 201. 202. 203. 204. 205. 206. 207. 208. 209. 210. 211. 212. 213. 214. 215. 216. 217. 218. 219. 220. 221. 222. 223. 224. 225. 226. 227. 228. 229. 230. 231. 232. 233. 234. 235. 236. 237. 238. 239. 240. 241. 242. 243. 244. 245. 246. 247. 248. 249. 250. 251. 252. 253. 254. 255. 256. 257. 258. 259. 260. 261. 262. 263. 264. 265. 266. 267. 268. 269. 270. 271. 272. 273. 274. 275. 276. 277. 278. 279. 280. 281. 282. 283. 284. 285. 286. 287. 288. 289. 290. 291. 292. 293. 294. 295. 296. 297. 298. 299. 300. 301. 302. 303. 304. 305. 306. 307. 308. 309. 310. 311. 312. 313. 314. 315. 316. 317. 318. 319. 320. 321. 322. 323. 324. 325. 326. 327. 328. 329. 330. 331. 332. 333. 334. 335. 336. 337. 338. 339. 340. 341. 342. 343. 344. 345. 346. 347. 348. 349. 350. 351. 352. 353. 354. 355. 356. 357. 358. 359. 360. 361. 362. 363. 364. 365. 366. 367. 368. 369. 370. 371. 372. 373. 374. 375. 376. 377. 378. 379. 380. 381. 382. 383. 384. 385. 386. 387. 388. 389. 390. 391. 392. 393. 394. 395. 396. 397. 398. 399. 400. 401. 402. 403. 404. 405. 406. 407. 408. 409. 410. 411. 412. 413. 414. 415. 416. 417. 418. 419. 420. 421. 422. 423. 424. 425. 426. 427. 428. 429. 430. 431. 432. 433. 434. 435. 436. 437. 438. 439. 440. 441. 442. 443. 444. 445. 446. 447. 448. 449. 450. 451. 452. 453. 454. 455. 456. 457. 458. 459. 460. 461. 462. 463. 464. 465. 466. 467. 468. 469. 470. 471. 472. 473. 474. 475. 476. 477. 478. 479. 480. 481. 482. 483. 484. 485. 486. 487. 488. 489. 490. 491. 492. 493. 494. 495. 496. 497. 498. 499. 500. 501. 502. 503. 504. 505. 506. 507. 508. 509. 510. 511. 512. 513. 514. 515. 516. 517. 518. 519. 520. 521. 522. 523. 524. 525. 526. 527. 528. 529. 530. 531. 532. 533. 534. 535. 536. 537. 538. 539. 540. 541. 542. 543. 544. 545. 546. 547. 548. 549. 550. 551. 552. 553. 554. 555. 556. 557. 558. 559. 560. 561. 562. 563. 564. 565. 566. 567. 568. 569. 570. 571. 572. 573. 574. 575. 576. 577. 578. 579. 580. 581. 582. 583. 584. 585. 586. 587. 588. 589. 590. 591. 592. 593. 594. 595. 596. 597. 598. 599. 600. 601. 602. 603. 604. 605. 606. 607. 608. 609. 610. 611. 612. 613. 614. 615. 616. 617. 618. 619. 620. 621. 622. 623. 624. 625. 626. 627. 628. 629. 630. 631. 632. 633. 634. 635. 636. 637. 638. 639. 640. 641. 642. 643. 644. 645. 646. 647. 648. 649. 650. 651. 652. 653. 654. 655. 656. 657. 658. 659. 660. 661. 662. 663. 664. 665. 666. 667. 668. 669. 670. 671. 672. 673. 674. 675. 676. 677. 678. 679. 680. 681. 682. 683. 684. 685. 686. 687. 688. 689. 690. 691. 692. 693. 694. 695. 696. 697. 698. 699. 700. 701. 702. 703. 704. 705. 706. 707. 708. 709. 710. 711. 712. 713. 714. 715. 716. 717. 718. 719. 720. 721. 722. 723. 724. 725. 726. 727. 728. 729. 730. 731. 732. 733. 734. 735. 736. 737. 738. 739. 740. 741. 742. 743. 744. 745. 746. 747. 748. 749. 750. 751. 752. 753. 754. 755. 756. 757. 758. 759. 760. 761. 762. 763. 764. 765. 766. 767. 768. 769. 770. 771. 772. 773. 774. 775. 776. 777. 778. 779. 780. 781. 782. 783. 784. 785. 786. 787. 788. 789. 790. 791. 792. 793. 794. 795. 796. 797. 798. 799. 800. 801. 802. 803. 804. 805. 806. 807. 808. 809. 810. 811. 812. 813. 814. 815. 816. 817. 818. 819. 820. 821. 822. 823. 824. 825. 826. 827. 828. 829. 830. 831. 832. 833. 834. 835. 836. 837. 838. 839. 840. 841. 842. 843. 844. 845. 846. 847. 848. 849. 850. 851. 852. 853. 854. 855. 856. 857. 858. 859. 860. 861. 862. 863. 864. 865. 866. 867. 868. 869. 870. 871. 872. 873. 874. 875. 876. 877. 878. 879. 880. 881. 882. 883. 884. 885. 886. 887. 888. 889. 890. 891. 892. 893. 894. 895. 896. 897. 898. 899. 900. 901. 902. 903. 904. 905. 906. 907. 908. 909. 910. 911. 912. 913. 914. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.12.2014, 07:05 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Размер getUnicodeSwitch 1412 байт Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96. 97. 98. 99. 100. 101. 102. 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116. 117. 118. 119. 120. 121. 122. 123. 124. 125. 126. 127. 128. 129. 130. 131. 132. 133. 134. 135. 136. 137. 138. 139. 140. 141. 142. 143. 144. 145. 146. 147. 148. 149. 150. 151. 152. 153. 154. 155. 156. 157. 158. 159. 160. 161. 162. 163. 164. 165. 166. 167. 168. 169. 170. 171. 172. 173. 174. 175. 176. 177. 178. 179. 180. 181. 182. 183. 184. 185. 186. 187. 188. 189. 190. 191. 192. 193. 194. 195. 196. 197. 198. 199. 200. 201. 202. 203. 204. 205. 206. 207. 208. 209. 210. 211. 212. 213. 214. 215. 216. 217. 218. 219. 220. 221. 222. 223. 224. 225. 226. 227. 228. 229. 230. 231. 232. 233. 234. 235. 236. 237. 238. 239. 240. 241. 242. 243. 244. 245. 246. 247. 248. 249. 250. 251. 252. 253. 254. 255. 256. 257. 258. 259. 260. 261. 262. 263. 264. 265. 266. 267. 268. 269. 270. 271. 272. 273. 274. 275. 276. 277. 278. 279. 280. 281. 282. 283. 284. 285. 286. 287. 288. 289. 290. 291. 292. 293. 294. 295. 296. 297. 298. 299. 300. 301. 302. 303. 304. 305. 306. 307. 308. 309. 310. 311. 312. 313. 314. 315. 316. 317. 318. 319. 320. 321. 322. 323. 324. 325. 326. 327. 328. 329. 330. 331. 332. 333. 334. 335. 336. 337. 338. 339. 340. 341. 342. 343. 344. 345. 346. 347. 348. 349. 350. 351. 352. 353. 354. 355. 356. 357. 358. 359. 360. 361. 362. 363. 364. 365. 366. 367. 368. 369. 370. 371. 372. 373. 374. 375. 376. 377. 378. 379. 380. 381. 382. 383. 384. 385. 386. 387. 388. 389. 390. 391. 392. 393. Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96. 97. 98. 99. 100. 101. 102. 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116. 117. 118. 119. 120. 121. 122. 123. 124. 125. 126. 127. 128. 129. 130. 131. 132. 133. 134. 135. 136. 137. 138. 139. 140. 141. 142. 143. 144. 145. 146. 147. 148. 149. 150. 151. 152. 153. 154. 155. 156. 157. 158. 159. 160. 161. 162. 163. 164. 165. 166. 167. 168. 169. 170. 171. 172. 173. 174. 175. 176. 177. 178. 179. 180. 181. 182. 183. 184. 185. 186. 187. 188. 189. 190. 191. 192. 193. 194. 195. 196. 197. 198. 199. 200. 201. 202. 203. 204. 205. 206. 207. 208. 209. 210. 211. 212. 213. 214. 215. 216. 217. 218. 219. 220. 221. 222. 223. 224. 225. 226. 227. 228. 229. 230. 231. 232. 233. 234. 235. 236. 237. 238. 239. 240. 241. 242. 243. 244. 245. 246. 247. 248. 249. 250. 251. 252. 253. 254. 255. 256. 257. 258. 259. 260. 261. 262. 263. 264. 265. 266. 267. 268. 269. 270. 271. 272. 273. 274. 275. 276. 277. 278. 279. 280. 281. 282. 283. 284. 285. 286. 287. 288. 289. 290. 291. 292. 293. 294. 295. 296. 297. 298. 299. 300. 301. 302. 303. 304. 305. 306. 307. 308. 309. 310. 311. 312. 313. 314. 315. 316. 317. 318. 319. 320. 321. 322. 323. 324. 325. 326. 327. 328. 329. 330. 331. 332. 333. 334. 335. 336. 337. 338. 339. 340. 341. 342. 343. 344. 345. 346. 347. 348. 349. 350. 351. 352. 353. 354. 355. 356. 357. 358. 359. 360. 361. 362. 363. 364. 365. 366. 367. 368. 369. 370. 371. 372. 373. 374. 375. 376. 377. 378. 379. 380. 381. 382. 383. 384. 385. 386. 387. 388. 389. 390. 391. 392. 393. 394. 395. 396. 397. 398. 399. 400. 401. 402. 403. 404. 405. 406. 407. 408. 409. 410. 411. 412. 413. 414. 415. 416. 417. 418. 419. 420. 421. 422. 423. 424. 425. 426. 427. 428. 429. 430. 431. 432. 433. 434. 435. 436. 437. 438. 439. 440. 441. 442. 443. 444. 445. 446. 447. 448. 449. 450. 451. 452. 453. 454. 455. 456. 457. 458. 459. 460. 461. 462. 463. 464. 465. 466. 467. 468. 469. 470. 471. 472. 473. 474. 475. 476. 477. 478. 479. 480. 481. 482. 483. 484. 485. 486. 487. 488. 489. 490. 491. 492. 493. 494. 495. 496. 497. 498. 499. 500. 501. 502. 503. 504. 505. 506. 507. 508. 509. 510. 511. 512. 513. 514. 515. 516. 517. 518. 519. 520. 521. 522. 523. 524. 525. 526. 527. 528. 529. 530. 531. 532. 533. 534. 535. 536. 537. 538. 539. 540. 541. 542. 543. 544. 545. 546. 547. 548. 549. 550. 551. 552. 553. 554. 555. 556. 557. 558. 559. 560. 561. 562. 563. 564. 565. 566. 567. 568. 569. 570. 571. 572. 573. 574. 575. 576. 577. 578. 579. 580. 581. 582. 583. 584. 585. 586. 587. 588. 589. 590. 591. 592. 593. 594. 595. 596. 597. 598. 599. 600. 601. 602. 603. 604. 605. 606. 607. 608. 609. 610. 611. 612. 613. 614. 615. 616. 617. 618. 619. 620. 621. 622. 623. 624. 625. 626. 627. 628. 629. 630. 631. 632. 633. 634. 635. 636. 637. 638. 639. 640. 641. 642. 643. 644. 645. 646. 647. 648. 649. 650. 651. 652. 653. 654. 655. 656. 657. 658. 659. 660. 661. 662. 663. 664. 665. 666. 667. 668. 669. 670. 671. 672. 673. 674. 675. 676. 677. 678. 679. 680. 681. 682. 683. 684. 685. 686. 687. 688. 689. 690. 691. 692. 693. 694. 695. 696. 697. 698. 699. 700. 701. 702. 703. 704. 705. 706. 707. 708. 709. 710. 711. 712. 713. 714. 715. 716. 717. 718. 719. 720. 721. 722. 723. 724. 725. 726. 727. 728. 729. 730. 731. 732. 733. 734. 735. 736. 737. 738. 739. 740. 741. 742. 743. 744. 745. 746. 747. 748. 749. 750. 751. 752. 753. 754. 755. 756. 757. 758. 759. 760. 761. 762. 763. 764. 765. 766. 767. 768. 769. 770. 771. 772. 773. 774. 775. 776. 777. 778. 779. 780. 781. 782. 783. 784. 785. 786. 787. 788. 789. 790. 791. 792. 793. 794. 795. 796. 797. 798. 799. 800. 801. 802. 803. 804. 805. 806. 807. 808. 809. 810. 811. 812. 813. 814. 815. 816. 817. 818. 819. 820. 821. 822. 823. 824. 825. 826. 827. 828. 829. 830. 831. 832. 833. 834. 835. 836. 837. 838. 839. 840. 841. 842. 843. 844. 845. 846. 847. 848. 849. 850. 851. 852. 853. 854. 855. 856. 857. 858. 859. 860. 861. 862. 863. 864. 865. 866. 867. 868. 869. 870. 871. 872. 873. 874. 875. 876. 877. 878. 879. 880. 881. 882. 883. 884. 885. 886. 887. 888. 889. 890. 891. 892. 893. 894. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.12.2014, 07:06 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Не спеши с выводами бро! Логическая схему уже в пути... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.12.2014, 10:28 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Репорт по моей вчерашней активности. Добавил несколько очевидных temporary variables. Субъективно - ужалось. Размер бинаря - не мерял. Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96. 97. 98. 99. 100. 101. 102. 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116. 117. 118. 119. 120. 121. 122. 123. 124. 125. 126. 127. 128. 129. 130. 131. 132. 133. 134. 135. 136. 137. 138. 139. 140. 141. 142. 143. 144. 145. 146. 147. 148. 149. 150. 151. 152. 153. 154. 155. 156. 157. 158. 159. 160. 161. 162. 163. 164. 165. 166. 167. 168. 169. 170. 171. 172. 173. 174. 175. 176. 177. 178. 179. 180. 181. 182. 183. 184. 185. 186. 187. 188. 189. 190. 191. 192. 193. 194. 195. 196. 197. 198. 199. 200. 201. 202. 203. 204. 205. 206. 207. 208. 209. 210. 211. 212. 213. 214. 215. 216. 217. 218. 219. 220. 221. 222. 223. 224. 225. 226. 227. 228. 229. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.12.2014, 15:40 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
mayton, 2967 байта ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.12.2014, 05:32 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Добрый чел. Замерь пожалуйста размер бинарника для 3 варианта. Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96. 97. 98. 99. 100. 101. 102. 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116. 117. 118. 119. 120. 121. 122. 123. 124. 125. 126. 127. 128. 129. 130. 131. 132. 133. 134. 135. 136. 137. 138. 139. 140. 141. 142. 143. 144. 145. 146. 147. 148. 149. 150. 151. 152. 153. 154. 155. 156. 157. 158. 159. 160. 161. 162. 163. 164. 165. 166. 167. 168. 169. 170. 171. 172. 173. 174. 175. 176. 177. 178. 179. 180. 181. 182. 183. 184. 185. 186. 187. 188. 189. 190. 191. 192. 193. 194. 195. 196. 197. 198. 199. 200. 201. 202. 203. 204. 205. 206. 207. 208. 209. 210. 211. 212. 213. 214. 215. 216. 217. 218. 219. 220. 221. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.01.2015, 18:03 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
3866 байт. mayton, чудес не бывает, сильно меньше код не сделаешь. Минимальное булевое выражение ты получил, его уже не сократишь, а булевых операций в нем много. Код для х86 будет в районе 3800-3900. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.01.2015, 10:26 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Вобщем несколько мыслей по сабж. Нужен генератор МДНФ (минимальной дизьюнктивной формы). Исходными данными при этом являются: - целевой ЯП в котором будет минимизированная функция (C/C++/Java/C#) - исходные данные в табличном формате (CSV) Набор аргументов {X}, и функций {Y} - дополнительные атрибуты такие как: представление входных данных в исходнике (набор булевых переменных, биты целого числа, строка) и представление выходных данных (набор булевых функций или одна функция с биткартой результата). - метод решения (диаграммы вейча, квайн, метод неопределённых коэффициентов). По поводу метода. Диаграммы Вейча - для небольших наборов аргументов (до 5-6). Поэтому - неитересен. Квайн - для произвольных наборов но требует дополнительных структур данных и поиски по ним. Метод неопределённых коэффицентов . требует построения булевой матрицы не менее 2^{X} строк и колонок в количестве сумм всех сочетаний от 1 до {X} (формулу чуть позже уточню). Временную сложность пока не могу оценить. В силу экзотичности - под катом обучающе видео. [spoiler] ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.01.2015, 22:25 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
maytonВобщем несколько мыслей по сабж. Нужен генератор МДНФ (минимальной дизьюнктивной формы). А зачем??? Долго думал, так и не понял что за задачу ты решаешь. Единственная, на мой взгляд, область в которой подобное может потребоваться это создание микросхем. maytonИсходными данными при этом являются: - целевой ЯП в котором будет минимизированная функция (C/C++/Java/C#)Но если ты действительно увлекся железом, то за ЯП надо брать HDL и/или его диалекты с кузенами (VHDL, AHDL, Verilog и тд). А из практических реализаций можешь посмотреть на продукты Altera. Последние годы они дают свой Quartus за бесплатно (но с регистрацией и ограничениями по эмулятору). Вроде есть и другие подобные продукты (и даже совсем бесплатные), но я с ними не работал вообще и не помню сейчас ни одного названия. Поищи в линуксовых репозиториях по слову vhdl и получишь с дюжину разных вариантов. И кстати, в Quartus упрощатель таблиц работает как раз на Quine-McCluskey... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.01.2015, 23:28 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Но если ты действительно увлекся железом Увы нет. Но за совет спасибо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.01.2015, 12:38 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Здарова челы. Вобщем отойдя от бутербродов и икрой и паштетов и коньяка (ох уж эти праздники) я вконце-то концов подошёл к тестам. К разработке через TDD мать ево так. Значит что мне нужно? Тестовые наборы для Квайна. Среди таковых будут. 1) Тривиальные тесты. Когда Y{i}==X{j}. Один из аргументов полностью повторяет функцию. Прочие аргументы - сокращаются. 2) Тождесвенные. Когда Y{i}=C{i} где С - это константы. Формула не зависит от аргументов вообще. 3) Тест классического дешифратора 7(8) сегментного цифрового индикатора (типа электронных часов). На вход поступает 4 сигнала в BCD/Bin коде а на выходе мы имеем 7 сигналов для свечения сегментов цифр. Данную задачу я решал в техникуме в рамках толи курсовой толи лабы при проектировании какой-то железяки поэтому остаточные знания остались. 4) Тест справочника мобильных операторов. На вход поступают 2-3 BCD цифры (из телефонного номера) на выходе - множество предикатов принадлежности телефонного номера к компании/бренду. Из особенностей данного теста - взаимоисключаемость. Номер не может принадлежать двум операторам следовательно на всём множестве Y{i} только одно даёт истину для одного набора аргументов. Это легко проверяется. 5) Прочие нагрузочные тесты. Сюда-же можно включить koi8r-unicode decoder. Как бенчмарк. Его будем тестить только таблично. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.01.2015, 17:57 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Несколько мыслей по поводу Карно/Вейча. Начав рисовать вручную тест я кое-что забыл. В некоторых наборах исходных данных существуют НЕОПРЕДЕЛЁННЫЕ/ЗАПРЕЩЕННЫЕ комбинации (НК). Смысл и семантика НК полностью возлагается на инженера которые проектировал устройство. В моём конкретном случае - это цифровые сигналы от 0xA до 0xF которые подаются на вход дешифратору. Поскольку для них нет десятичной цифры то и вопрос отображения стоит по другому. Либо мы отображаем нули. Нет свечения. Либо все единицы. (Горит восьмёрка). Либо проектируем КАК НАМ УДОБНО с плавающим значением Y{i} выбирая то состояние которое лучше склеится или поглотится при оптимизации. При этом исходим из предположения что НК никогда не придёт на вход и следовательно состояние функции после оптимизации для НК нам безразлично. Я и выбираю последний вариант. Это очень удобно для Карно/Вейча. На картинке я отмечаю НК крестиками и склеиваю их с ближайшими единичками максимально-возможным покрытием. Для Квайна этот аспект игнорируется. Как мне быть с квайном для НК - пока не знаю. (В скобках замечу что я использую Карно только для самоконтроля и написания теста). В реализации его не будет. Будет только Квайн. На картинке внизу две последние формулы отображают мои две попытки написать формулу методом Карно. Карно-1 - это функция Y1 для варинта когда запрещённые комбинации я отображал в нули. Карно-2 - это та-же функция Y1 для варианта когда НК я заменил на крестики и соптимизировал лучше. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.01.2015, 18:20 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Несколько мыслей. Мне понадобился Код Грея. Для рисования толстых карт (512 на 512) элементов. На бумажке рисовать не буду но пространственная когерентность элементов открывает некоторые графические возможности которые мне интересны. Код: plaintext 1. 2. 3. 4. Например B&W растровое изображение может быть (теоретически) представлено композицией булевой функцией множества аргументов. При этом на компактность и лаконичность формулы влияют прямоугольные группы пикселов кратные 2^N. Речь не идёт о компрессии. Здесь скорее всего будет фейл но сам по себе побочный эффект весьма забавен. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.01.2015, 01:39 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
maytonНапример B&W растровое изображение может быть (теоретически) представлено композицией булевой функцией множества аргументов. При этом на компактность и лаконичность формулы влияют прямоугольные группы пикселов кратные 2^N. Речь не идёт о компрессии. Здесь скорее всего будет фейл но сам по себе побочный эффект весьма забавен. Из практических применений B&W растра видится только хранение сканов документов, с достаточным разрешением чтобы распечатать можно было. Это примерно 200-300 dpi разрешение. Т.е. лист A4 от 1650*2300 точек. Архиваторы жмут такие BMP очень хорошо (более чем в 10 раз), думаю за счет большого количества одноцветных последовательностей точек. Если запись такой функции будет компактнее, то вполне возможно практическое применение. Но что-то подсказывает что компактнее не будет. PS Вписывание размеров в 2^N необязательно, достаточно ближайшее большее, а то что выходит за границы считать любым состоянием. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.01.2015, 08:27 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
У меня не стоит задачи делать архивацию. Это скорее творческий эксперимент для проверки минимизации для больших объёмов. А для уменьшения размера bi-level лучше всего подходит JBIG. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.01.2015, 14:42 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Продолжаю поток сознания. Проблема выколотой точки. В некоторых случаях область непрерывных единичек распознаётся как простой импликант (2-3 аргумента) за исключением 1-2 "выколотых" точек. См. скрин ниже. Приведу пример. Квадратная область единичек удоволетворяет формуле за исключением выколотой точки Интуитивное (без применения полного метода Карно) я создаю следующую формулу. Вобщем я утверждаю что она удовлетворяет множеству единичек (на скрине). Меня привлекает этот подход тем что фильтруя единичные одинокие нулевые точки я СУЩЕСТВЕННО сокращаю импликант. Фильтрация таких точек с точки зрения растровых фильтров - тривиальна. Равно как и их детектирование. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.01.2015, 19:52 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Далее я воспроизведу flow вычислений согласно методу Карно. Следующие области (импликанты) Объединяются в формулу (2): ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.01.2015, 20:19 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Чорт. Латекс глюканул. Ладно запишу так. Код: plaintext 1. Попытка вынести за скобки x1x5. Получаем формулу (2): Код: plaintext 1. Согласно формуле (1) было: Код: plaintext 1. Явно было меньше операций. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.01.2015, 20:39 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
mayton, ты маньяк Зачем сам себе грузишь мозг теорией микросхемотехники? В программировании она малопригодна. Это более низкий уровень. Разве что по итогу изышлений возмешь горсть микросхем и паяльник. Оно тебе надо? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.01.2015, 21:07 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Еще пару дней погружу и перестану. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.01.2015, 21:16 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
maytonЕще пару дней погружу и перестану. И правильно. Я бы до сих пор паял (один полезный девайс спроектировал и спаял), образование паяльное, но с паяльником не дружу, руки не оттуда растут, потому и подался в программисты. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.01.2015, 21:21 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Я очень сложный чел. И у меня (на самом деле) в любой задаче стоит гланая постановка (и около десятка второстепенных). В минимизации булевых функций таковые есть: - обфускация данных/стеганография - оптимизация производительности - овладевание ручными методиками минимизации. Глубокий анализ. Обобщение. - код Грея - Ассемблер x86 - Байткод Java - Персептрон - Инженерная графика/факсимильные изображения. Поэтому блуждание и рыскание в стороны - вокруг 1 технологии - это одна из форм моего досуга. Сочетая приятное тык скыть с полезным. А в радио-технике у меня еще более огроменный список дел. Я вот галогеновый фонарь с датчиком уже месяц не могу установить. Камеру-регистратор чинить надо. Эпоксидку купить. Свой старый комп на DDR2 надо поднять и поставить Пингвина. Фотик Кэнон перепрошить. Вобщем как-то вот в таком аспекте. А минимизация это просто так. Чтоб было под каким флагом ходить. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.01.2015, 21:41 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
maytonЯ вот галогеновый фонарь с датчиком уже месяц не могу установить. И зря. Это важнее. Надо отвлекаться от теории на приземленные вещи. Именно это важно. Всем нужен конечный результат. Теория никому не нужна. На ней выезжают разве что ученые с мировым именем, но их единицы и стремится попасть в их круг бесполезно. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.01.2015, 21:57 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
QMC Logic Minimizer работающий по методу Квайна повис на анализе функции с 18 аргументами и 262144 наборами значений. В качестве исходных данных была взята bi-level картинка с изображением фотографии Че-Гевары. Разрешение 512 на 512. По вертикали и по горизонтали по 9 булевых аргументов в порядке кода Грея. Ответа от него я не дождался. Но для эксперимента были заготовлены копии этой картинки в разрешения 16x16,32x32,64x64,128x128...e.t.c. Для варианта 16x16 минимизированная функция выглядит так: Код: plaintext 1. 2. 3. 4. 5. Поясню по формуле. Аргументы QMC маркирует буквами A...Z. Штрих - операция инверсии. Символ плюс - оператор логической дизъюнкции. В данном конкретном случае A..D - биты координаты y, E..H - биты координаты x. Чуть позже попробую с разрешениями повыше. Ссылки по теме: https://sourceforge.net/projects/qmclm/ https://www.google.com/search?q=che guevara ext:png ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.01.2015, 01:26 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
mayton, Мне становится все любопытнее и любопытнее. ЗАЧЕМ??? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.01.2015, 07:51 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Ты опоздал с этим вопросом лет на восемь. Лучше спроси зачем мы модерируем этот форум? Have fun? Или просто spend time? Или всё всместе? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.01.2015, 12:08 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Anatoly Moskovskymayton, Таблица будет на порядки быстрее работать чем выражения. Про читаемость кода я вообще молчу. Тогда в чем смысл? Обфускация алгоритма. В IOCCC можно учавствовать :) Было интересно, но в принципе , учитывая что все кодовые страницы объединяет весовой принцип, понятно что принципиально всё это возможно было сделать. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 17.03.2015, 04:56 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Up! Не ждали! Пора вернуться к Че-Геваре. Долго глядел на этот блок. Думал о расчетах булевых выражений на стеке. Не хватает сноровки... Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. Думаю в стековой машине код существенно станет короче. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 27.05.2016, 16:02 |
|
||
|
Тяпничный koi-8r
|
|||
|---|---|---|---|
|
#18+
Апну тему. Минимизация снова востребована. Но в этот раз условия немного другие. Мне надо минимизировать просто размер исходника. Сейчас это выглядит в XML/DSL примерно так (я скипаю XML-теговую разметку и оставляю суть): Код: xml 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. Где R1...RN - некие бизнес-предикаты которые определяют свойства биржевого месседжа. Логика трансформирует эти рулы в исполняемый код и на ходу компилит в бинарь. Секций rule - порядка 20 штук. Предикатов среднем от 1 до 8. Есть не только коньюнкции. У этой модели есть некое хранимое состояние которое появляется в action. Но это нам не особо важно. Я по прежнему не автоматизировал расчет методом Квайна-МакКласски. Каюсь. Надо возобновить. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.12.2017, 21:19 |
|
||
|
|

start [/forum/topic.php?all=1&fid=57&tid=2018010]: |
0ms |
get settings: |
10ms |
get forum list: |
14ms |
check forum access: |
5ms |
check topic access: |
5ms |
track hit: |
157ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
84ms |
get tp. blocked users: |
1ms |
| others: | 295ms |
| total: | 585ms |

| 0 / 0 |
