An Implicit Memory-Based Method for Supervised Pattern Recognition

<div>Example of the use of “do not care” conditions to simplify an expression. Without “do not care” <span class="nowrap"><svg height="15.5154pt" id="M128" style="vertical-align:-3.2911pt" version="1.1" viewbox="-0.0498162 -12.2243 124.174 15.5154" width="124.174pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M640 650H413L406 622L438 617C475 611 483 605 463 571C422 503 346 400 296 333C264 403 215 529 199 575C189 604 191 614 228 618L262 622L271 650H30L23 622C90 615 97 609 119 553L212 321C222 295 223 285 218 259L193 127C176 39 167 33 82 28L76 0H350L356 28C266 36 257 40 275 127L303 266C308 290 314 302 328 322C396 418 454 493 498 546C551 610 565 616 631 622L640 650Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.111,3.132)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z"></path></g><g transform="matrix(.013,0,0,-0.013,15.689,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,26.952,0)"><path d="M669 636L663 650H260C230 650 221 652 208 675H186C177 621 162 548 144 481L173 479C195 534 211 560 226 578C248 604 266 615 373 615H544C460 511 114 112 23 16L31 0H561C577 34 611 135 622 170L594 182C566 125 544 88 515 65C481 38 416 35 319 35C249 35 197 37 152 41C270 184 542 501 669 636Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,35.883,3.132)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z"></path></g><rect height="0.65243" width="9.02974" x="40.8296" y="-11.522"></rect><g transform="matrix(.013,0,0,-0.013,40.83,0)"><path d="M669 636L663 650H260C230 650 221 652 208 675H186C177 621 162 548 144 481L173 479C195 534 211 560 226 578C248 604 266 615 373 615H544C460 511 114 112 23 16L31 0H561C577 34 611 135 622 170L594 182C566 125 544 88 515 65C481 38 416 35 319 35C249 35 197 37 152 41C270 184 542 501 669 636Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,49.859,3.132)"><path d="M414 144C384 79 371 75 317 75H135L276 221C367 316 408 376 408 465C408 570 327 635 237 635C179 635 131 609 100 575L42 494L67 471C94 510 138 565 205 565C277 565 321 517 321 435C321 348 258 270 195 195C146 137 88 81 33 26V0H411C423 44 433 88 446 135L414 144Z"></path></g><g transform="matrix(.013,0,0,-0.013,54.806,0)"><path d="M669 636L663 650H260C230 650 221 652 208 675H186C177 621 162 548 144 481L173 479C195 534 211 560 226 578C248 604 266 615 373 615H544C460 511 114 112 23 16L31 0H561C577 34 611 135 622 170L594 182C566 125 544 88 515 65C481 38 416 35 319 35C249 35 197 37 152 41C270 184 542 501 669 636Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,63.737,3.132)"><path d="M290 377C321 398 342 415 358 430C378 450 389 473 389 502C389 578 329 635 238 635H237C184 635 137 610 109 578L64 515L88 493C112 529 154 573 208 573S303 542 303 482C303 409 233 370 141 341L149 308C165 313 190 319 215 319C272 319 341 283 341 193C342 98 292 43 222 43C163 43 122 72 96 94C88 101 79 100 70 94C61 87 47 73 46 60C44 47 48 37 62 23C76 10 118 -12 165 -12C238 -12 430 62 430 223C430 297 379 359 290 375V377Z"></path></g><g transform="matrix(.013,0,0,-0.013,71.589,0)"><path d="M535 230V280H323V490H265V280H52V230H265V-3H323V230H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,82.125,0)"><path d="M669 636L663 650H260C230 650 221 652 208 675H186C177 621 162 548 144 481L173 479C195 534 211 560 226 578C248 604 266 615 373 615H544C460 511 114 112 23 16L31 0H561C577 34 611 135 622 170L594 182C566 125 544 88 515 65C481 38 416 35 319 35C249 35 197 37 152 41C270 184 542 501 669 636Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,91.056,3.132)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z"></path></g><g transform="matrix(.013,0,0,-0.013,96.003,0)"><path d="M669 636L663 650H260C230 650 221 652 208 675H186C177 621 162 548 144 481L173 479C195 534 211 560 226 578C248 604 266 615 373 615H544C460 511 114 112 23 16L31 0H561C577 34 611 135 622 170L594 182C566 125 544 88 515 65C481 38 416 35 319 35C249 35 197 37 152 41C270 184 542 501 669 636Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,104.934,3.132)"><path d="M414 144C384 79 371 75 317 75H135L276 221C367 316 408 376 408 465C408 570 327 635 237 635C179 635 131 609 100 575L42 494L67 471C94 510 138 565 205 565C277 565 321 517 321 435C321 348 258 270 195 195C146 137 88 81 33 26V0H411C423 44 433 88 446 135L414 144Z"></path></g><rect height="0.65243" width="9.02974" x="109.88" y="-11.522"></rect><g transform="matrix(.013,0,0,-0.013,109.88,0)"><path d="M669 636L663 650H260C230 650 221 652 208 675H186C177 621 162 548 144 481L173 479C195 534 211 560 226 578C248 604 266 615 373 615H544C460 511 114 112 23 16L31 0H561C577 34 611 135 622 170L594 182C566 125 544 88 515 65C481 38 416 35 319 35C249 35 197 37 152 41C270 184 542 501 669 636Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,118.91,3.132)"><path d="M290 377C321 398 342 415 358 430C378 450 389 473 389 502C389 578 329 635 238 635H237C184 635 137 610 109 578L64 515L88 493C112 529 154 573 208 573S303 542 303 482C303 409 233 370 141 341L149 308C165 313 190 319 215 319C272 319 341 283 341 193C342 98 292 43 222 43C163 43 122 72 96 94C88 101 79 100 70 94C61 87 47 73 46 60C44 47 48 37 62 23C76 10 118 -12 165 -12C238 -12 430 62 430 223C430 297 379 359 290 375V377Z"></path></g></svg>.</span> With “do not care” <span class="nowrap"><svg height="12.1436pt" id="M129" style="vertical-align:-3.18148pt" version="1.1" viewbox="-0.0498162 -8.96212 41.018 12.1436" width="41.018pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M640 650H413L406 622L438 617C475 611 483 605 463 571C422 503 346 400 296 333C264 403 215 529 199 575C189 604 191 614 228 618L262 622L271 650H30L23 622C90 615 97 609 119 553L212 321C222 295 223 285 218 259L193 127C176 39 167 33 82 28L76 0H350L356 28C266 36 257 40 275 127L303 266C308 290 314 302 328 322C396 418 454 493 498 546C551 610 565 616 631 622L640 650Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.111,3.132)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z"></path></g><g transform="matrix(.013,0,0,-0.013,15.689,0)"><path d="M535 323V373H52V323H535ZM535 138V188H52V138H535Z"></path></g><g transform="matrix(.013,0,0,-0.013,26.952,0)"><path d="M669 636L663 650H260C230 650 221 652 208 675H186C177 621 162 548 144 481L173 479C195 534 211 560 226 578C248 604 266 615 373 615H544C460 511 114 112 23 16L31 0H561C577 34 611 135 622 170L594 182C566 125 544 88 515 65C481 38 416 35 319 35C249 35 197 37 152 41C270 184 542 501 669 636Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,35.883,3.132)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z"></path></g></svg>.</span> So you can see the advantage of using “do not care” terms to get the simplest expression.</div>

Discrete Dynamics in Nature and Society

An Implicit Memory-Based Method for Supervised Pattern Recognition

Figure 7