Logic Warning: You are not logged in. Your IP address will be publicly visible if you make any edits. If you log in or create an account, your edits will be attributed to your username, along with other benefits.Anti-spam check. Do not fill this in! ===Computational logic=== {{main|Computational logic|Logic in computer science}} [[File:TransistorANDgate.png|thumb|alt=Diagram of an AND gate using transistors|Conjunction (AND) is one of the basic operations of Boolean logic. It can be electronically implemented in several ways, for example, by using two [[transistor]]s.]] Computational logic is the branch of logic and [[computer science]] that studies how to implement mathematical reasoning and logical formalisms using computers. This includes, for example, [[automatic theorem prover]]s, which employ rules of inference to construct a proof step by step from a set of premises to the intended conclusion without human intervention.{{sfnm|1a1=Paulson|1y=2018|1pp=1β14|2a1=CastaΓ±o|2y=2018|2p=2|3a1=Wile|3a2=Goss|3a3=Roesner|3y=2005|3p=447}} [[Logic programming]] languages are designed specifically to express facts using logical formulas and to draw inferences from these facts. For example, [[Prolog]] is a [[logic programming]] language based on predicate logic.{{sfnm|1a1=Clocksin|1a2=Mellish|1y=2003|1pp=237β238, 252β255, 257|1loc=The Relation of Prolog to Logic|2a1=Daintith|2a2=Wright|2y=2008|2loc=[https://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/logic-programming-languages Logic Programming Languages]}} Computer scientists also apply concepts from logic to problems in computing. The works of [[Claude Shannon]] were influential in this regard. He showed how [[Boolean logic]] can be used to understand and implement computer circuits.{{sfnm|1a1=O'Regan|1y=2016|1p=49|2a1=Calderbank|2a2=Sloane|2y=2001|2pp=768}} This can be achieved using electronic [[logic gates]], i.e. electronic circuits with one or more inputs and usually one output. The truth values of propositions are represented by voltage levels. This way, logic functions can be simulated by applying the corresponding voltages to the inputs of the circuit and determining the value of the function by measuring the voltage of the output.{{sfn |Daintith |Wright |2008 |loc=[https://www.encyclopedia.com/computing/dictionaries-thesauruses-pictures-and-press-releases/logic-gate Logic Gate]}} Summary: Please note that all contributions to Christianpedia may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here. You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see Christianpedia:Copyrights for details). Do not submit copyrighted work without permission! Cancel Editing help (opens in new window) Discuss this page