Not signed in

Want to take part in these discussions? Sign in if you have an account, or apply for one below

• Username
• Password
• Remember me

• Sign in using OpenID
• Remember me

• Forgot your password?
• Apply for membership

2-category 2-category-theory abelian-categories adjoint algebra algebraic algebraic-geometry algebraic-topology analysis analytic-geometry arithmetic arithmetic-geometry book bundles calculus categorical categories category category-theory chern-weil-theory cohesion cohesive-homotopy-type-theory cohomology colimits combinatorics complex complex-geometry computable-mathematics computer-science constructive cosmology deformation-theory descent diagrams differential differential-cohomology differential-equations differential-geometry digraphs duality elliptic-cohomology enriched fibration foundation foundations functional-analysis functor gauge-theory gebra geometric-quantization geometry graph graphs gravity grothendieck group group-theory harmonic-analysis higher higher-algebra higher-category-theory higher-differential-geometry higher-geometry higher-lie-theory higher-topos-theory homological homological-algebra homotopy homotopy-theory homotopy-type-theory index-theory integration integration-theory internal-categories k-theory lie-theory limits linear linear-algebra locale localization logic mathematics measure measure-theory modal modal-logic model model-category-theory monad monads monoidal monoidal-category-theory morphism motives motivic-cohomology nlab noncommutative noncommutative-geometry number-theory of operads operator operator-algebra order-theory pages pasting philosophy physics pro-object probability probability-theory quantization quantum quantum-field quantum-field-theory quantum-mechanics quantum-physics quantum-theory question representation representation-theory riemannian-geometry scheme schemes set set-theory sheaf simplicial space spin-geometry stable-homotopy-theory stack string string-theory superalgebra supergeometry svg symplectic-geometry synthetic-differential-geometry terminology theory topology topos topos-theory tqft type type-theory universal variational-calculus

1. • CommentRowNumber1.
   • CommentAuthorUrs
   • CommentTimeOct 26th 2022
   • PermaLink
   Author: Urs
   Format: MarkdownItexGave this entry a minimum of an Idea-section and started adding as list of examples <a href="https://ncatlab.org/nlab/revision/diff/logic+gate/6">diff</a>, <a href="https://ncatlab.org/nlab/revision/logic+gate/6">v6</a>, <a href="https://ncatlab.org/nlab/show/logic+gate">current</a>

   Gave this entry a minimum of an Idea-section and started adding as list of examples

   diff, v6, current

2. • CommentRowNumber2.
   • CommentAuthorUrs
   • CommentTimeOct 26th 2022
   • PermaLink
   Author: Urs
   Format: MarkdownItexalso added two textbook references <a href="https://ncatlab.org/nlab/revision/diff/logic+gate/6">diff</a>, <a href="https://ncatlab.org/nlab/revision/logic+gate/6">v6</a>, <a href="https://ncatlab.org/nlab/show/logic+gate">current</a>

   also added two textbook references

   diff, v6, current

3. • CommentRowNumber3.
   • CommentAuthorUrs
   • CommentTimeOct 26th 2022
   • PermaLink
   Author: Urs
   Format: MarkdownItexadded to the beginning ([here](https://ncatlab.org/nlab/show/logic+gate#Idea)) a better graphics of the generic logic gate <a href="https://ncatlab.org/nlab/revision/diff/logic+gate/7">diff</a>, <a href="https://ncatlab.org/nlab/revision/logic+gate/7">v7</a>, <a href="https://ncatlab.org/nlab/show/logic+gate">current</a>

   added to the beginning (here) a better graphics of the generic logic gate

   diff, v7, current

4. • CommentRowNumber4.
   • CommentAuthorDavid_Corfield
   • CommentTimeFeb 23rd 2023
   • PermaLink
   Author: David_Corfield
   Format: MarkdownItexThere's a recent article * [[Dan R. Ghica]], George Kaye, David Sprunger, _A compositional theory of digital circuits_ ([arXiv:2201.10456](https://arxiv.org/abs/2201.10456)) I see 'logic circuit' is a redirect for this page, [[logic gate]]. Do logic circuits and digital circuits coincide?

   There’s a recent article

   • Dan R. Ghica, George Kaye, David Sprunger, A compositional theory of digital circuits (arXiv:2201.10456)

   I see ’logic circuit’ is a redirect for this page, logic gate. Do logic circuits and digital circuits coincide?

5. • CommentRowNumber5.
   • CommentAuthorUrs
   • CommentTimeFeb 23rd 2023
   • PermaLink
   Author: Urs
   Format: MarkdownItexA circuit is that which is composed out of gates. Eventually there should be a page for each, like there is a page *[[quantum gate]]* distinct from *[[quantum circuit]]*.

   A circuit is that which is composed out of gates.

   Eventually there should be a page for each, like there is a page quantum gate distinct from quantum circuit.

6. • CommentRowNumber6.
   • CommentAuthorDavid_Corfield
   • CommentTimeFeb 23rd 2023
   • PermaLink
   Author: David_Corfield
   Format: MarkdownItexYes, but what work does 'digital' do as a qualifier? Is it synonymous with 'logic'?

   Yes, but what work does ’digital’ do as a qualifier? Is it synonymous with ’logic’?

7. • CommentRowNumber7.
   • CommentAuthorUrs
   • CommentTimeFeb 23rd 2023
   • PermaLink
   Author: Urs
   Format: MarkdownItexOh, now I understand what you mean. Myself, I would say "digital circuit" should refer to "logic circuit acting on state spaces of bits, namely on finite sets of the form $\{0,1\}^N$". The authors you quote say on p. 2: > To be more precise, by ‘digital circuits’ we primarily understand electronic circuits formed of logical gates and basic memory elements such as latches or D flip-flops of known and fixed delays. But later on p. 3-4 they seem to make a definition of "circuits" involving states forming any finite set $\mathcal{V}$. (Not entirely clear to me from first reading -- for instance Def.3 seems not to actually depend on the choice of $\mathcal{V}$.)

   Oh, now I understand what you mean.

   Myself, I would say “digital circuit” should refer to “logic circuit acting on state spaces of bits, namely on finite sets of the form $\{0,1\}^N$”.

   The authors you quote say on p. 2:

   To be more precise, by ‘digital circuits’ we primarily understand electronic circuits formed of logical gates and basic memory elements such as latches or D flip-flops of known and fixed delays.

   But later on p. 3-4 they seem to make a definition of “circuits” involving states forming any finite set $\mathcal{V}$. (Not entirely clear to me from first reading – for instance Def.3 seems not to actually depend on the choice of $\mathcal{V}$.)