1318:
25:
195:
206:
1306:
1093:
1099:
886:
654:
878:, gradually proceeding towards lower significant bits until an inequality is found. When an inequality is found, if the corresponding bit of A is 1 and that of B is 0 then we conclude that A>B.
862:
337:
273:
509:
469:
429:
389:
1317:
778:
748:
721:
691:
565:
538:
1301:{\displaystyle (A<B)={\overline {A}}_{3}B_{3}+x_{3}{\overline {A}}_{2}B_{2}+x_{3}x_{2}{\overline {A}}_{1}B_{1}+x_{3}x_{2}x_{1}{\overline {A}}_{0}B_{0}}
1088:{\displaystyle (A>B)=A_{3}{\overline {B}}_{3}+x_{3}A_{2}{\overline {B}}_{2}+x_{3}x_{2}A_{1}{\overline {B}}_{1}+x_{3}x_{2}x_{1}A_{0}{\overline {B}}_{0}}
874:
In order to manually determine the greater of two binary numbers, we inspect the relative magnitudes of pairs of significant digits, starting from the
572:
1349:
1340:
97:
69:
1331:
76:
152:
form and determines whether one number is greater than, less than or equal to the other number. Comparators are used in
46:
116:
83:
54:
513:
Since the numbers are binary, the digits are either 0 or 1 and the boolean function for equality of any two digits
209:
One-bit binary full comparator, equality, inequality, greater than, less than at gate level. Created using
Logisim.
349:
The binary numbers A and B will be equal if all the pairs of significant digits of both numbers are equal, i.e.,
792:
65:
50:
1371:
279:
215:
130:
1386:
35:
160:(MCUs). Examples of digital comparator include the CMOS 4063 and 4585 and the TTL 7485 and 74682.
474:
434:
394:
354:
153:
39:
90:
149:
875:
756:
726:
699:
669:
543:
516:
8:
866:
The binary variable (A=B) is 1 only if all pairs of digits of the two numbers are equal.
661:
167:
is a basic comparator, because its output is "1" only if its two input bits are equal.
145:
1354:
179:
157:
182:
have analog comparators on some of their inputs that can be read or trigger an
1380:
171:
1345:
1336:
1311:
649:{\displaystyle x_{i}=A_{i}B_{i}+{\overline {A}}_{i}{\overline {B}}_{i}}
175:
657:
205:
183:
164:
24:
784:
783:
So the equality condition of A and B can be implemented using the
341:
Here each subscript represents one of the digits in the numbers.
16:
Digital electronic component which compares two binary numbers
194:
1321:
alternative comparator without using XNOR (using NOR gate)
1314:, which are equal to 1 when A>B or A<B respectively.
881:
This sequential comparison can be expressed logically as:
1102:
889:
795:
759:
729:
702:
672:
575:
546:
519:
477:
437:
397:
357:
282:
218:
148:
electronic device that takes two numbers as input in
1300:
1087:
856:
772:
742:
715:
685:
648:
559:
532:
503:
463:
423:
383:
331:
267:
1378:
202:Consider two 4-bit binary numbers A and B so
53:. Unsourced material may be challenged and
857:{\displaystyle (A=B)=x_{3}x_{2}x_{1}x_{0}}
117:Learn how and when to remove this message
1372:Digital Comparators by Texas Instruments
1316:
204:
193:
174:equivalent of digital comparator is the
1350:List of 7400 series integrated circuits
1341:List of 4000 series integrated circuits
1379:
332:{\displaystyle B=B_{3}B_{2}B_{1}B_{0}}
268:{\displaystyle A=A_{3}A_{2}A_{1}A_{0}}
198:Digital comparator using multiplexers
1332:List of LM-series integrated circuits
780:variables (for i=0,1,2,3) must be 1.
51:adding citations to reliable sources
18:
1310:(A>B) and (A < B) are output
13:
14:
1398:
1365:
753:For the equality of A and B, all
189:
23:
1115:
1103:
902:
890:
808:
796:
1:
1360:
1277:
1217:
1167:
1127:
1074:
1014:
964:
924:
635:
618:
7:
1325:
504:{\displaystyle A_{0}=B_{0}}
464:{\displaystyle A_{1}=B_{1}}
424:{\displaystyle A_{2}=B_{2}}
384:{\displaystyle A_{3}=B_{3}}
131:comparator (disambiguation)
10:
1403:
656:we can also replace it by
128:
154:central processing units
1322:
1302:
1089:
858:
774:
744:
717:
687:
650:
561:
534:
505:
465:
425:
385:
333:
269:
210:
199:
1320:
1303:
1090:
859:
775:
773:{\displaystyle x_{i}}
745:
743:{\displaystyle B_{i}}
718:
716:{\displaystyle A_{i}}
688:
686:{\displaystyle x_{i}}
651:
562:
560:{\displaystyle B_{i}}
535:
533:{\displaystyle A_{i}}
506:
466:
426:
386:
334:
270:
208:
197:
1100:
887:
876:most significant bit
793:
757:
727:
700:
670:
573:
567:can be expressed as
544:
517:
475:
435:
395:
355:
280:
216:
142:magnitude comparator
129:For other uses, see
66:"Digital comparator"
47:improve this article
662:digital electronics
1323:
1298:
1085:
854:
770:
740:
713:
683:
646:
557:
530:
501:
461:
421:
381:
329:
265:
211:
200:
176:voltage comparator
138:digital comparator
1280:
1220:
1170:
1130:
1077:
1017:
967:
927:
638:
621:
127:
126:
119:
101:
1394:
1387:Digital circuits
1312:binary variables
1307:
1305:
1304:
1299:
1297:
1296:
1287:
1286:
1281:
1273:
1270:
1269:
1260:
1259:
1250:
1249:
1237:
1236:
1227:
1226:
1221:
1213:
1210:
1209:
1200:
1199:
1187:
1186:
1177:
1176:
1171:
1163:
1160:
1159:
1147:
1146:
1137:
1136:
1131:
1123:
1094:
1092:
1091:
1086:
1084:
1083:
1078:
1070:
1067:
1066:
1057:
1056:
1047:
1046:
1037:
1036:
1024:
1023:
1018:
1010:
1007:
1006:
997:
996:
987:
986:
974:
973:
968:
960:
957:
956:
947:
946:
934:
933:
928:
920:
917:
916:
863:
861:
860:
855:
853:
852:
843:
842:
833:
832:
823:
822:
779:
777:
776:
771:
769:
768:
749:
747:
746:
741:
739:
738:
722:
720:
719:
714:
712:
711:
692:
690:
689:
684:
682:
681:
655:
653:
652:
647:
645:
644:
639:
631:
628:
627:
622:
614:
608:
607:
598:
597:
585:
584:
566:
564:
563:
558:
556:
555:
539:
537:
536:
531:
529:
528:
510:
508:
507:
502:
500:
499:
487:
486:
470:
468:
467:
462:
460:
459:
447:
446:
430:
428:
427:
422:
420:
419:
407:
406:
390:
388:
387:
382:
380:
379:
367:
366:
338:
336:
335:
330:
328:
327:
318:
317:
308:
307:
298:
297:
274:
272:
271:
266:
264:
263:
254:
253:
244:
243:
234:
233:
180:microcontrollers
158:microcontrollers
122:
115:
111:
108:
102:
100:
59:
27:
19:
1402:
1401:
1397:
1396:
1395:
1393:
1392:
1391:
1377:
1376:
1368:
1363:
1355:Sorting network
1328:
1292:
1288:
1282:
1272:
1271:
1265:
1261:
1255:
1251:
1245:
1241:
1232:
1228:
1222:
1212:
1211:
1205:
1201:
1195:
1191:
1182:
1178:
1172:
1162:
1161:
1155:
1151:
1142:
1138:
1132:
1122:
1121:
1101:
1098:
1097:
1079:
1069:
1068:
1062:
1058:
1052:
1048:
1042:
1038:
1032:
1028:
1019:
1009:
1008:
1002:
998:
992:
988:
982:
978:
969:
959:
958:
952:
948:
942:
938:
929:
919:
918:
912:
908:
888:
885:
884:
848:
844:
838:
834:
828:
824:
818:
814:
794:
791:
790:
764:
760:
758:
755:
754:
734:
730:
728:
725:
724:
707:
703:
701:
698:
697:
677:
673:
671:
668:
667:
640:
630:
629:
623:
613:
612:
603:
599:
593:
589:
580:
576:
574:
571:
570:
551:
547:
545:
542:
541:
524:
520:
518:
515:
514:
495:
491:
482:
478:
476:
473:
472:
455:
451:
442:
438:
436:
433:
432:
415:
411:
402:
398:
396:
393:
392:
375:
371:
362:
358:
356:
353:
352:
323:
319:
313:
309:
303:
299:
293:
289:
281:
278:
277:
259:
255:
249:
245:
239:
235:
229:
225:
217:
214:
213:
192:
134:
123:
112:
106:
103:
60:
58:
44:
28:
17:
12:
11:
5:
1400:
1390:
1389:
1375:
1374:
1367:
1366:External links
1364:
1362:
1359:
1358:
1357:
1352:
1343:
1334:
1327:
1324:
1295:
1291:
1285:
1279:
1276:
1268:
1264:
1258:
1254:
1248:
1244:
1240:
1235:
1231:
1225:
1219:
1216:
1208:
1204:
1198:
1194:
1190:
1185:
1181:
1175:
1169:
1166:
1158:
1154:
1150:
1145:
1141:
1135:
1129:
1126:
1120:
1117:
1114:
1111:
1108:
1105:
1082:
1076:
1073:
1065:
1061:
1055:
1051:
1045:
1041:
1035:
1031:
1027:
1022:
1016:
1013:
1005:
1001:
995:
991:
985:
981:
977:
972:
966:
963:
955:
951:
945:
941:
937:
932:
926:
923:
915:
911:
907:
904:
901:
898:
895:
892:
872:
871:
851:
847:
841:
837:
831:
827:
821:
817:
813:
810:
807:
804:
801:
798:
767:
763:
737:
733:
710:
706:
680:
676:
643:
637:
634:
626:
620:
617:
611:
606:
602:
596:
592:
588:
583:
579:
554:
550:
527:
523:
498:
494:
490:
485:
481:
458:
454:
450:
445:
441:
418:
414:
410:
405:
401:
378:
374:
370:
365:
361:
347:
346:
326:
322:
316:
312:
306:
302:
296:
292:
288:
285:
262:
258:
252:
248:
242:
238:
232:
228:
224:
221:
191:
190:Implementation
188:
125:
124:
31:
29:
22:
15:
9:
6:
4:
3:
2:
1399:
1388:
1385:
1384:
1382:
1373:
1370:
1369:
1356:
1353:
1351:
1347:
1344:
1342:
1338:
1335:
1333:
1330:
1329:
1319:
1315:
1313:
1308:
1293:
1289:
1283:
1274:
1266:
1262:
1256:
1252:
1246:
1242:
1238:
1233:
1229:
1223:
1214:
1206:
1202:
1196:
1192:
1188:
1183:
1179:
1173:
1164:
1156:
1152:
1148:
1143:
1139:
1133:
1124:
1118:
1112:
1109:
1106:
1095:
1080:
1071:
1063:
1059:
1053:
1049:
1043:
1039:
1033:
1029:
1025:
1020:
1011:
1003:
999:
993:
989:
983:
979:
975:
970:
961:
953:
949:
943:
939:
935:
930:
921:
913:
909:
905:
899:
896:
893:
882:
879:
877:
869:
868:
867:
864:
849:
845:
839:
835:
829:
825:
819:
815:
811:
805:
802:
799:
788:
787:operation as
786:
781:
765:
761:
751:
735:
731:
708:
704:
696:
678:
674:
665:
663:
659:
641:
632:
624:
615:
609:
604:
600:
594:
590:
586:
581:
577:
568:
552:
548:
525:
521:
511:
496:
492:
488:
483:
479:
456:
452:
448:
443:
439:
416:
412:
408:
403:
399:
376:
372:
368:
363:
359:
350:
344:
343:
342:
339:
324:
320:
314:
310:
304:
300:
294:
290:
286:
283:
275:
260:
256:
250:
246:
240:
236:
230:
226:
222:
219:
207:
203:
196:
187:
185:
181:
177:
173:
168:
166:
161:
159:
155:
151:
147:
143:
139:
132:
121:
118:
110:
99:
96:
92:
89:
85:
82:
78:
75:
71:
68: –
67:
63:
62:Find sources:
56:
52:
48:
42:
41:
37:
32:This article
30:
26:
21:
20:
1309:
1096:
883:
880:
873:
865:
789:
782:
752:
694:
666:
569:
512:
351:
348:
340:
276:
212:
201:
169:
162:
141:
137:
135:
113:
107:January 2024
104:
94:
87:
80:
73:
61:
45:Please help
33:
1346:7400 series
1337:4000 series
750:are equal.
156:(CPUs) and
1361:References
870:Inequality
77:newspapers
1278:¯
1218:¯
1168:¯
1128:¯
1075:¯
1015:¯
965:¯
925:¯
636:¯
619:¯
184:interrupt
165:XNOR gate
34:does not
1381:Category
1326:See also
660:gate in
345:Equality
178:. Many
146:hardware
695:only if
91:scholar
55:removed
40:sources
172:analog
150:binary
93:
86:
79:
72:
64:
693:is 1
471:and
144:is a
98:JSTOR
84:books
1110:<
897:>
723:and
658:XNOR
540:and
170:The
70:news
38:any
36:cite
785:AND
163:An
140:or
49:by
1383::
1348:,
1339:,
664:.
431:,
391:,
186:.
136:A
1294:0
1290:B
1284:0
1275:A
1267:1
1263:x
1257:2
1253:x
1247:3
1243:x
1239:+
1234:1
1230:B
1224:1
1215:A
1207:2
1203:x
1197:3
1193:x
1189:+
1184:2
1180:B
1174:2
1165:A
1157:3
1153:x
1149:+
1144:3
1140:B
1134:3
1125:A
1119:=
1116:)
1113:B
1107:A
1104:(
1081:0
1072:B
1064:0
1060:A
1054:1
1050:x
1044:2
1040:x
1034:3
1030:x
1026:+
1021:1
1012:B
1004:1
1000:A
994:2
990:x
984:3
980:x
976:+
971:2
962:B
954:2
950:A
944:3
940:x
936:+
931:3
922:B
914:3
910:A
906:=
903:)
900:B
894:A
891:(
850:0
846:x
840:1
836:x
830:2
826:x
820:3
816:x
812:=
809:)
806:B
803:=
800:A
797:(
766:i
762:x
736:i
732:B
709:i
705:A
679:i
675:x
642:i
633:B
625:i
616:A
610:+
605:i
601:B
595:i
591:A
587:=
582:i
578:x
553:i
549:B
526:i
522:A
497:0
493:B
489:=
484:0
480:A
457:1
453:B
449:=
444:1
440:A
417:2
413:B
409:=
404:2
400:A
377:3
373:B
369:=
364:3
360:A
325:0
321:B
315:1
311:B
305:2
301:B
295:3
291:B
287:=
284:B
261:0
257:A
251:1
247:A
241:2
237:A
231:3
227:A
223:=
220:A
133:.
120:)
114:(
109:)
105:(
95:·
88:·
81:·
74:·
57:.
43:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.