And-inverter graph
id:
and-inverter-graph-237-503245
title:
And-inverter graph
text:
An and-inverter graph (AIG) is a directed, acyclic graph that represents a structural implementation of the logical functionality of a circuit or network. An AIG consists of two-input nodes representing logical conjunction, terminal nodes labeled with variable names, and edges optionally containing markers indicating logical negation. This representation of a logic function is rarely structurally efficient for large circuits, but is an efficient representation for manipulation of boolean functio
brand slug:
wiki
category slug:
encyclopedia
description:
Graph representing an implementation of the logical functionality of a network
original url:
https://en.wikipedia.org/wiki/And-inverter_graph
date created:
date modified:
2023-07-23T10:31:12Z
main entity:
{"identifier":"Q4753279","url":"https://www.wikidata.org/entity/Q4753279"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/b/bc/And-inverter-graph.svg","width":511,"height":316}
fields total:
13
integrity:
15