Этот баннер — требование Роскомнадзора для исполнения 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 |
|
||
|
|

start [/forum/search_topic.php?author=Anarchist_42&author_mode=last_topics&do_search=1]: |
0ms |
get settings: |
10ms |
get forum list: |
13ms |
get settings: |
10ms |
get forum list: |
13ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
153ms |
get topic data: |
10ms |
get forum data: |
3ms |
get page messages: |
59ms |
get tp. blocked users: |
2ms |
| others: | 445ms |
| total: | 724ms |

| 0 / 0 |
