Hostname: page-component-7b7567c8c-m6dxt Total loading time: 0 Render date: 2026-11-19T07:06:30.646Z Has data issue: false hasContentIssue false

Logic on electronic computers: a practical method for reducing expressions to conjunctive normal form

Published online by Cambridge University Press:  24 October 2008

N. A. Routledge
Affiliation:
King's CollegeCambridge
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In § 1 we introduce our system and prove a theorem about its syntax. In § 2 we recall some stock results about the propositional calculus. In § 3 we consider a method of deriving an expression from a given expression and a real number. In § 4 we use this to derive a sequence of expressions from a given expression. In § 5 this sequence is shown to be just all the terms of a conjunctive normal form of the given expression. In § 6 we note that we may not need to produce all of these terms. In § 7 we describe a practical method (suitable for a binary digital electronic computer) which results from all this, and in § 8 we attempt to explain just why this is so.

Information

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1956