Browse Prior Art Database

Parallel Validity Checking of Ordering or Ranking Vectors

IP.com Disclosure Number: IPCOM000094209D
Original Publication Date: 1966-Jul-01
Included in the Prior Art Database: 2005-Mar-06
Document File: 2 page(s) / 39K

Publishing Venue

IBM

Related People

Craft, JL: AUTHOR

Abstract

The series of And's 1... 8 which feed Or 9 can be utilized to check an invalid ordering of priorities as between four items A, B, C, and D. A set 10 of six triggers can be set with binary 1's and 0's to designate an order of preference for the four points A, B, C, or D. The triggers are AB, AC, AD, BC, BD, and CD.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 98% of the total text.

Page 1 of 2

Parallel Validity Checking of Ordering or Ranking Vectors

The series of And's 1... 8 which feed Or 9 can be utilized to check an invalid ordering of priorities as between four items A, B, C, and D. A set 10 of six triggers can be set with binary 1's and 0's to designate an order of preference for the four points A, B, C, or D. The triggers are AB, AC, AD, BC, BD, and CD.

The code which is entered into the set of triggers 10 representing preferences is such that, for example, the setting of a binary 1 into trigger AB indicates that point A is to have preference over point B. A binary 1 in trigger AD indicates that A is to have preference over D. A binary 0 in a particular trigger position such as AC indicates that C is to have preference over A.

A particular error condition which can occur with this type of ordering is indicated with the representation of And 1. The arrows indicate preferences such that And 1 shows that particular triggers are set in which A is to have preference over B, B is to have preference over C, but through an error condition, C is shown to have preference over A. If properly ordered, A has preference over C. Through the erroneous entry of data into trigger position AC, the ordering produces an error condition called a cyclic point triple. The remainder of the And's and the arrow representations show the cyclic point triples which can be produced and detected as error conditions in the six triggers/10/.

1

Page 2 of 2

2

[This page contains 2...