Scheduled System Maintenance:
On May 6th, system maintenance will take place from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). During this time, there may be intermittent impact on performance. We apologize for the inconvenience.
By Topic

Geometric characterization of series-parallel variable resistor networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Bryant, R.E. ; Dept. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA ; Tygar, J.D. ; Huang, L.P.

The range of operating conditions for a series-parallel network of variable linear resistors, voltage sources, and current sources can be represented as a convex polygon in a Thevenin or Norton half-plane. For a network with n elements of which k are variable, these polygons have at most 2k vertices and can be computed in O(nk) time. These half planes are embedded in the real projective plane to represent circuits with potentially infinite Thevenin resistance or Norton conductance. For circuits that have an acyclic structure once all branches to ground are removed, the characteristic polygons for all nodes with respect to ground can be computed simultaneously by an algorithm of complexity O(nk)

Published in:

Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on  (Volume:41 ,  Issue: 11 )